基于函数复杂度的自适应模拟退火和禁忌搜索新算法

• 作者: 张军英 李伟生 苗启广 许鹏飞
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 函数复杂度 模拟退火算法 禁忌搜索算法 函数优化
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 科研通信
• 页码范围: 1218-1222
• 分类号: TP301.6
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.06.025

摘要

在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索算法.该算法首先根据函数复杂度自适应调整步长控制参数,然后根据调整后步长求得函数的粗糙解,在此基础上再使用初始步长求得全局最优解.实验表明,该算法不仅可以跳出局部最优解的限制,并且减少了迭代次数,有效地提高了全局和局部搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军英	西安电子科技大学计算机学院	113	2001	25.0	41.0
2	苗启广	西安电子科技大学计算机学院	60	939	16.0	29.0
3	李伟生	重庆邮电大学计算机学院	61	404	12.0	16.0
4	许鹏飞	西安电子科技大学计算机学院	6	61	5.0	6.0