|
|||||
|
|
| 基于模拟退火的单向环蛙跳算法在优化问题中的应用 | |
| 作者姓名： | 刘震 陈艳浩 肖文显 |
| 作者单位： | 河南科技学院网络中心;河南师范大学网络中心 |
| 基金项目： | 国家自然科学基金资助项目(71171151);河南省教育厅自然科学研究计划基金资助项目(2007520068) |
| 摘 要： | 针对混合蛙跳算法求解优化问题时,进化后期种群多样性降低,算法极易陷入局部最优的问题,借鉴模拟退火算法中的Metropolis判别准则改进混合蛙跳算法中的族群内部寻优能力.同时,在族群之间构建一个单向环迁移机制,从而增强算法后期跳出局部最优的能力.对几种典型函数以及TSP问题的测试结果表明:基于模拟退火的混合蛙跳算法的全局搜索能力有了显著提高,并能有效避免陷入局部最优问题. |
| 关 键 词： | 优化问题 混合蛙跳算法 模拟退火 单向环 |
| 本文献已被 CNKI 等数据库收录！ | |