有约束的随机最短路问题模型及算法

• 作者: 何方国 范琼 齐欢
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 工学
• 关键词: 期望值模型 最短路径 遗传算法 不确定网络
• 年，卷（期）: 2008,（6）
• 页码范围: 1125-1128
• 页数: 4页
• 分类号: O157|TP183
• 字数: 3589字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2008.06.040

摘要

针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性, 建立有约束的期望最短路模型. 基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去, 最后收敛到问题的全局最优解. 给出的数值实例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统工程研究所	160	1700	22.0	32.0
2	何方国	华中科技大学系统工程研究所	6	95	4.0	6.0
6	范琼	华中科技大学系统工程研究所	1	14	1.0	1.0