基于捕食搜索策略的模拟退火优化算法

• 作者: 张慕雪 张达敏 朱陈柔玲 杨菊蜻
• 来源期刊: 计算机应用研究
• 关键词: 模拟退火 捕食搜索策略 禁忌表 初始温度 降温函数
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2628-2631,2637
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.09.016

摘要

针对传统模拟退火算法初始温度和降温函数难以确定以及接收劣质解同时容易遗失当前最优解等缺陷,将禁忌搜索算法的禁忌表功能引入SA算法,避免遗失最优解和对某个解进行多次重复搜索;根据函数的复杂程度确定初始温度,并定义新的降温函数,提高算法的搜索效率和精度;引入捕食搜索策略,平衡算法搜索能力和开发能力,避免陷入局部最优.通过对五个典型的基准测试函数的仿真表明,改进算法具有较强的全局搜索能力,同时寻优精度和收敛速度比原算法也有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张达敏	贵州大学大数据与信息工程学院	80	398	8.0	17.0
2	张慕雪	贵州大学大数据与信息工程学院	8	61	5.0	7.0
3	杨菊蜻	贵州大学大数据与信息工程学院	8	60	5.0	7.0
4	朱陈柔玲	贵州大学大数据与信息工程学院	6	50	4.0	6.0