您的位置: 专家智库 > >

范琼

作品数:1 被引量:9H指数:1
供职机构:华中科技大学控制科学与工程系系统工程研究所更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇遗传算法
  • 1篇最短路
  • 1篇最短路径
  • 1篇最短路问题

机构

  • 1篇华中科技大学
  • 1篇黄冈师范学院

作者

  • 1篇齐欢
  • 1篇何方国
  • 1篇范琼

传媒

  • 1篇武汉理工大学...

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
有约束的随机最短路问题模型及算法被引量:9
2008年
针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性,建立有约束的期望最短路模型.基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去,最后收敛到问题的全局最优解.给出的数值实例验证了该算法的有效性.
何方国齐欢范琼
关键词:最短路径遗传算法
共1页<1>
聚类工具0