共 12 条
[1]
遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
基于函数复杂度的自适应模拟退火和禁忌搜索新算法
被引：34
作者：
许鹏飞
[1
]
苗启广
[1
]
李伟生
[2
]
张军英
[1
]
机构：
[1] 西安电子科技大学计算机学院
[2] 重庆邮电大学计算机学院
来源：
关键词：
函数复杂度;
模拟退火算法;
禁忌搜索算法;
函数优化;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索算法.该算法首先根据函数复杂度自适应调整步长控制参数,然后根据调整后步长求得函数的粗糙解,在此基础上再使用初始步长求得全局最优解.实验表明,该算法不仅可以跳出局部最优解的限制,并且减少了迭代次数,有效地提高了全局和局部搜索能力.
引用
收藏
页码：1218 / 1222
页数：5
相关论文