| 动态网络最佳路径的遗传算法求解 |
| |
| 引用本文： | 刘坚强,刘粉林. 动态网络最佳路径的遗传算法求解[J]. 信息工程大学学报, 2004, 5(3): 14-18 |
| |
| 作者姓名： | 刘坚强 刘粉林 |
| |
| 作者单位： | 信息工程大学,信息工程学院,河南,郑州,450002 |
| |
| 基金项目： | 河南省高校杰出科研人才创新工程资助项目(2001KYCX008)，河南省自然科学基金资助项目(0111060100)，河南省软科学资助项目(0113011800)，中国博士后基金资助项目。 |
| |
| 摘 要： | 基于对动态最佳路径问题的分析，给出了离散网络最佳路径问题的一般化模型描述，并在此模型的基础上，将动态网络转换为静态网络；针对传统交叉算子可能产生无效路径，重排操作实现比较困难的缺陷，用基因插入和基因删除对单亲遗传算法进行了改进，改进后的算法染色体长度可变，不仅避免了无效路径的生成，还可节省存贮空间。仿真结果表明，本方法具有较好的鲁棒性。
|
| 关 键 词： | 动态网络 最佳路径 遗传算法 |
| 文章编号： | 1671-0673(2004)03-0014-05 |
| 修稿时间： | 2003-11-24 |
The Optimum Route Algorithm for Dynamic Network Based on Genetic Algorithms |
| |
| LIU Jian-qiang,LIU Fen-lin. The Optimum Route Algorithm for Dynamic Network Based on Genetic Algorithms[J]. , 2004, 5(3): 14-18 |
| |
| Authors: | LIU Jian-qiang LIU Fen-lin |
| |
| Abstract: | A generalized model is presented based on the analysis of optimum route and a method is (presented) to transform network from static of dynamic. To avoid invalid route using canonical crossover and difficult in realizing rearrangement operator, Partheno-Genetic Algorithms is improved by using (gene-insert) operator and gene-delete operator. The length of chromosome improved variable. It has no (invalid) route and save memories. The simulation result indicates that the method has strong robustness. |
| |
| Keywords: | Dynamic network Optimum route Genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
