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

摘要：

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

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

所属期刊栏目：24

分类号：TN967.2;TN929.5

资助基金：国家自然科学基金60772109

在线出版日期：2009-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1104-1109