| 有约束的随机最短路问题模型及算法 |
| |
| 引用本文： | 何方国,齐欢,范琼.有约束的随机最短路问题模型及算法[J].武汉理工大学学报(交通科学与工程版),2008,32(6). |
| |
| 作者姓名： | 何方国 齐欢 范琼 |
| |
| 作者单位： | 1. 华中科技大学系统工程研究所,武汉,430074;黄冈师范学院数学与信息科学学院,黄冈,438000
2. 华中科技大学系统工程研究所,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金项目资助
|
| |
| 摘 要： | 针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性, 建立有约束的期望最短路模型. 基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去, 最后收敛到问题的全局最优解. 给出的数值实例验证了该算法的有效性.
|
| 关 键 词： | 期望值模型 最短路径 遗传算法 不确定网络 |
Model and Algorithm of Random Shortest Path Problem With Constraints |
| |
| He Fangguo,Qi Huan,Fan Qiong.Model and Algorithm of Random Shortest Path Problem With Constraints[J].journal of wuhan university of technology(transportation science&engineering),2008,32(6). |
| |
| Authors: | He Fangguo Qi Huan Fan Qiong |
| |
| Institution: | Institute of Systems Engineering;Huazhong University of Science & Technology;Wuhan 430074;College of Mathematics and Information Science;Huanggang Normal University;Huanggang 438000 |
| |
| Abstract: | Aiming at the uncertain networks,the shortest path problem with stochastic parameters is studied and the expected value model with constraints is constructed.Based on the method of stochastic simulation,a genetic algorithm integrating annealing method is presented to deal with the constrained optimization problem.The proposed algorithm introduces annealing mechanism to adjust dynamically the degree of the punishment to infeasible solutions,so that the infeasible solutions are eliminated gradually in the pro... |
| |
| Keywords: | expected value model shortest path genetic algorithm uncertain networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
