基于模拟退火的单向环蛙跳算法在优化问题中的应用

• 作者: 刘震 肖文显 陈艳浩
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 优化问题 混合蛙跳算法 模拟退火 单向环
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 25-31
• 页数: 7页
• 分类号: TP301.6
• 字数: 4137字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2013.05.005

摘要

针对混合蛙跳算法求解优化问题时,进化后期种群多样性降低,算法极易陷入局部最优的问题,借鉴模拟退火算法中的Metropolis判别准则改进混合蛙跳算法中的族群内部寻优能力.同时,在族群之间构建一个单向环迁移机制,从而增强算法后期跳出局部最优的能力.对几种典型函数以及TSP问题的测试结果表明:基于模拟退火的混合蛙跳算法的全局搜索能力有了显著提高,并能有效避免陷入局部最优问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈艳浩	河南师范大学网络中心	14	32	4.0	5.0
2	肖文显	河南科技学院网络中心	23	64	4.0	6.0
3	刘震	河南科技学院网络中心	25	98	5.0	9.0