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

• 作者: 武穆清 阎啸天
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 最短路径 多目标遗传算法 优先级编码 模糊控制 优先级索引交叉
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 短文
• 页码范围: 1104-1109
• 页数: 6页
• 分类号: TN967.2|TN929.5
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.07.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武穆清	北京邮电大学信息与通信工程学院	88	542	12.0	18.0
2	阎啸天	北京邮电大学信息与通信工程学院	6	39	4.0	6.0