基于GA的网络最短路径多目标优化算法研究

被引：8

作者：

阎啸天

武穆清

机构：

[1] 北京邮电大学信息与通信工程学院

来源：

控制与决策 | 2009年 / 07期

关键词：

最短路径; 多目标遗传算法; 优先级编码; 模糊控制; 优先级索引交叉;

D O I：

10.13195/j.cd.2009.07.146.yanxt.011

中图分类号：

TN915.01 [通信网理论];

学科分类号：

0810 ; 081001 ;

摘要：

针对现有基于遗传算法(GA)优化的网络最短路径算法存在优化目标单一、遗传编码质量低、搜索策略间平衡性差、适应度分配效率与灵活性较低等问题,建立一种多目标优化最短路径自适应GA模型.提出了优先级编码和优先级索引交叉算子,引入了遗传算子参数的模糊控制机制和基于自适应加权的适应度分配方法.实验结果表明,该算法的准确性和稳定性高、复杂度合理,实现了对网络设计优化中多目标最短路径问题的高质量求解.

引用

页码：1104 / 1109

页数：6

共 5 条

[1] 一种新的调节交叉和变异概率的自适应算法 [J].