|
|||||
|
|
| 基于GA的网络最短路径多目标优化算法研究 | |
| 引用本文： | 阎啸天,武穆清.基于GA的网络最短路径多目标优化算法研究[J].控制与决策,2009,24(7):1104-1109. |
| 作者姓名： | 阎啸天 武穆清 |
| 作者单位： | 北京邮电大学信息与通信工程学院 100876 |
| 摘 要： | 针对现有基于遗传算法(GA)优化的网络最短路径算法存在优化目标单一,遗传编码质量低,搜索策略间平衡性差$适应度分配效率与灵活性较低等问题,建立一种多目标优化最短路径自适应GA模型.提出了优先级编码和优先级索引交叉算子,引入了遗传算子参数的模糊控制机制和基于自适应加权的适应度分配方法.实验结果表明,该算法的准确性和稳定性高,复杂度合理,实现了对网络设计优化中多目标最短路径问题的高质量求解. |
| 关 键 词： | |
| 收稿时间： | 2008/8/28 0:00:00 |
| 修稿时间： | 2008/12/30 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |