混合蛙跳遗传算法求解旅行商问题

• 作者: 唐天兵 张铭明 蒙祖强
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行分布式计算 旅行商问题 遗传算法 蛙跳算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1811-1817
• 页数: 7页
• 分类号: TP181
• 字数: 4618字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2018.1811

摘要

遗传算法是一种启发式智能优化算法,但在解决城市规模较大的巡回旅行商问题时往往存在着许多问题和不足.以大型巡回旅行商问题作为研究的切入点,对遗传算法、蛙跳算法进行了混合研究.根据巡回旅行商问题的离散特征,提出了离散蛙跳搜索策略;结合两种算法的特点,给出算法的混合思想,并运用Web技术设计了并行分布式混合蛙跳遗传算法(PC-SFLA-GA),进而针对4种不同规模的TSP问题进行了实验测试.测试结果表明:PC-SFLA-GA算法的全局搜索能力、收敛速度都有了比较明显的改善,算法稳定性较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐天兵	广西大学计算机与电子信息学院	41	144	7.0	10.0
2	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
3	张铭明	广西大学计算机与电子信息学院	1	5	1.0	1.0