| 基于GA的网络最短路径多目标优化算法研究 |
| |
| 引用本文： | 阎啸天,武穆清.基于GA的网络最短路径多目标优化算法研究[J].控制与决策,2009,24(7). |
| |
| 作者姓名： | 阎啸天 武穆清 |
| |
| 作者单位： | 北京邮电大学,信息与通信工程学院,北京,100876 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 针对现有基于遗传算法(GA)优化的网络最短路径算法存在优化目标单一、遗传编码质量低、搜索策略间平衡性差、适应度分配效率与灵活性较低等问题,建立一种多目标优化最短路径自适应GA模型,提出了优先级编码和优先级索引交叉算子,引入了遗传算子参数的模糊控制机制和基于自适应加权的适应度分配方法.实验结果表明,该算法的准确性和稳定性高、复杂度合理,实现了对网络设计优化中多目标最短路径问题的高质量求解.
|
| 关 键 词： | 最短路径 多目标遗传算法 优先级编码 模糊控制 优先级索引交叉 |
Research on multi-objective optimization for shortest path algorithm based on GA |
| |
| YAN Xiao-tian,WU Mu-qing.Research on multi-objective optimization for shortest path algorithm based on GA[J].Control and Decision,2009,24(7). |
| |
| Authors: | YAN Xiao-tian WU Mu-qing |
| |
| Affiliation: | School of Information and Communication Engineering;Beijing University of Posts and Telecommunications;Beijing 100876;China. |
| |
| Abstract: | The singleness of the optimization objective,poor performance of genetic representation,unbalance between searching strategies,and low efficiency of fitness assignment are main problems of the conventional shortest path(SP) genetic algorithms(GA).Therefore,an adaptive SP multi-objective(MO) GA is proposed.Priority-based genetic encoding and priority-indexed crossover are introduced.Fuzzy logic based genetic operator adaptation and adaptive weight fitness assignment methods are designed.Simulations of the mo... |
| |
| Keywords: | Shortest path Multi-objective GA Priority encoding Fuzzy control Priority indexed crossover |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
