求解TSP问题的改进混合蛙跳算法

• 作者: 张敬敏 李媛媛 马丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组合优化问题 旅行商问题(TSP) 混合蛙跳算法 概率 TSPLIB
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 研究、探讨
• 页码范围: 47-50
• 分类号: TP301
• 字数: 2815字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.011

摘要

针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法.该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度.提出了青蛙个体翻转时依赖于全局最优解的“导优”概率和依赖于子种群局部最优解的“导次优”概率,进一步提高了算法寻找最优解的能力.在多个TSPLIB上的实验结果表明,该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院信息工程学院	26	148	7.0	11.0
2	马丽	石家庄经济学院信息工程学院	12	43	3.0	6.0
3	李媛媛	石家庄经济学院信息工程学院	6	24	3.0	4.0