混合蛙跳算法改进及其对旅行商问题的求解

• 作者: 李俊
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 混合蛙跳算法 旅行商问题 组合优化问题
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算法与语言
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP312
• 字数: 3285字
• 语种: 中文
• DOI: 10.11907/rjdk.161741

摘要

针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解Gb进行贪婪倒位变异,如果变异后的Gb(新)要优于Gb(旧),则使用Gb(新);否则,使用模拟退火算法判断是否接受Gb(旧).通过实验,将改进前后的混合蛙跳算法用于对旅行商问题的求解,并通过对比,验证了改进后的算法较未改进的算法更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	西安建筑科技大学信息与控制工程学院	8	34	4.0	5.0