|
|||||
|
|
| 基于演化计算的动态最短路问题 | |
| 引用本文： | 陈盛双,胡晓林,许万洪,黄樟灿. 基于演化计算的动态最短路问题[J]. 武汉大学学报(理学版), 2001, 47(3): 305-308 |
| 作者姓名： | 陈盛双 胡晓林 许万洪 黄樟灿 |
| 作者单位： | 1. 武汉理工大学理学院, 2. 武汉理工大学汽车工程学院, 3. 武汉理工大学管理学院, |
| 基金项目： | 国家自然科学基金资助项目（70071042，60073043） |
| 摘 要： | 提出了一类基于时间变权的动态最短路的问题，给出了其详细的数学描述，扩展了图论中关于最短路问题的概念，并设计了适合该问题的编码方式和杂交，变异方式，给出了基于演化计算的求解框架，其主要特点是染色体变长，且首尾基因固定，最后针对一个简单实例进行了仿真和分析，研究结果表明，该算法可以获得良好的效果。 |
| 关 键 词： | 动态最短路 演化计算 染色体变长 图论 时间变权 编码方式 杂交 变异 |
| 文章编号： | 0253-9888(2001)03-0305-04 |
| 修稿时间： | 2000-12-12 |
Dynamic Shortest Path Problem Based on Evolutionary Computation |
|
| CHEN Sheng-shuang,HU Xiao-lin,XU Wan-hong,HUANG Zhang-can. Dynamic Shortest Path Problem Based on Evolutionary Computation[J]. JOurnal of Wuhan University:Natural Science Edition, 2001, 47(3): 305-308 | |
| Authors: | CHEN Sheng-shuang HU Xiao-lin XU Wan-hong HUANG Zhang-can |
| Affiliation: | CHEN Sheng shuang 1,HU Xiao lin 2,XU Wan hong 3,HUANG Zhang can 1 |
| Abstract: | |
| Keywords: | dynamic shortest path evolutionary computation length-variable chromosome |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |