求解k条最短路径问题的混合蛙跳算法

• 作者: 刘庆 马炫
• 来源期刊: 信息与控制
• 关键词: 混合蛙跳算法 最短路径 局部搜索
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 614-618
• 分类号: TP301
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2011.00614

摘要

提出了一种求解k条最短路径问题的混合蛙跳算法.采用自然路径的形式对青蛙个体编码,设计了一种能够使模因信息在青蛙个体间传递的蛙跳方法.在各青蛙族群内部,通过较差个体向优秀个体的跳跃进行局部搜索,从而优化模因信息.在族群之间,通过混合与排序使各族群的模因信息得以交流与重组,从而获取新的寻优方向.数值实验表明,本文算法搜索k条最短路径的能力强、收敛速度快、稳定性好,可应用于求解大规模网络中的多条最优路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0
2	刘庆	西安理工大学自动化与信息工程学院	15	122	7.0	11.0