| 基于遗传算法的最短路径路由优化算法 |
| |
| 引用本文： | 孙宝林,李腊元,陈华. 基于遗传算法的最短路径路由优化算法[J]. 计算机工程, 2005, 31(6): 142-144,162 |
| |
| 作者姓名： | 孙宝林 李腊元 陈华 |
| |
| 作者单位： | 武汉理工大学计算机科学与技术学院,武汉,430063;武汉科技学院数理系,武汉,430073;武汉理工大学计算机科学与技术学院,武汉,430063;武汉科技学院数理系,武汉,430073 |
| |
| 基金项目： | 国家自然科学基金资助项目( 60172035，90304018)，湖北省自然科学基金资助项目( 2004ABA014)，湖北省高等学校教学研究基金资助项目(20040231) |
| |
| 摘 要： | 论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验表明该算法快速有效、可靠性高.
|
| 关 键 词： | 路由 最短路径路由 路由优化 遗传算法è |
| 文章编号： | 1000-3428(2005)06-0142-03 |
Shortest Path Routing Optimization Algorithms Based on Genetic Algorithms |
| |
| SUN Baolin,LI Layuan,CHEN Hua. Shortest Path Routing Optimization Algorithms Based on Genetic Algorithms[J]. Computer Engineering, 2005, 31(6): 142-144,162 |
| |
| Authors: | SUN Baolin LI Layuan CHEN Hua |
| |
| Affiliation: | SUN Baolin1,2,LI Layuan1,CHEN Hua2 |
| |
| Abstract: | This paper presents a heuristic genetic algorithmic to solve shortest path routing optimization problem. Variable-length chromosomes (routing strings) and their genes (nodes) are used for encoding the problem. The crossover operation exchanges partial chromosomes (partial-routes) at positional independent crossing sites and the mutation operation maintains the genetic diversity of the population. The algorithm can cure all the infeasible chromosomes with a simple repair operation. Crossover and mutation together provide a search capability that results in improved quality of solution and enhanced rate of convergence. Computer simulations have verified that the algorithm is efficient and effective. |
| |
| Keywords: | Routing Shortest path routing Routing optimization Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
