| 一种求解最短路径路由的遗传优化算法 |
| |
| 引用本文： | 吴志祥.一种求解最短路径路由的遗传优化算法[J].武汉科技大学学报(自然科学版),2007,30(4):408-411. |
| |
| 作者姓名： | 吴志祥 |
| |
| 作者单位： | 武汉科技大学计算机科学与技术学院,湖北,武汉,430081 |
| |
| 摘 要： | 将可变长度染色体——路由串和它的基因——节点应用于编码问题，交叉操作，在交叉点进行部分染色体（路由串）交换，变异操作，以维持种群的多样性。使用该算法进行简单操作，可以维护好所有不可行的染色体；交叉操作和变异操作相结合，能保证最优解的搜索能力和解的全局收敛性。实验结果证明，该算法收敛快，可靠性高。
|
| 关 键 词： | 路由串 路由优化 遗传算法 |
| 文章编号： | 1672-3090（2007）04-0408-04 |
| 修稿时间： | 2006-12-06 |
A genetic optimization algorithm for shortest path routing |
| |
| Wu Zhixiang.A genetic optimization algorithm for shortest path routing[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2007,30(4):408-411. |
| |
| Authors: | Wu Zhixiang |
| |
| Institution: | College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430081, China |
| |
| Abstract: | |
| |
| Keywords: | routing string routing optimization genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
