改进混合蛙跳算法求解旅行商问题

• 作者: 李霞 杨烨 罗雪晖
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 混合蛙跳算法 旅行商问题 局部搜索 全局信息交换
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 学术通信
• 页码范围: 130-135
• 页数: 6页
• 分类号: TP18
• 字数: 5649字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2009.07.021

摘要

以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题.实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霞	深圳大学信息工程学院	62	1137	17.0	32.0
2	罗雪晖	深圳大学信息工程学院	10	252	4.0	10.0
3	杨烨	深圳大学信息工程学院	1	144	1.0	1.0