首页 | 本学科首页   官方微博 | 高级检索  
     

基于函数复杂度的自适应模拟退火和禁忌搜索新算法
作者姓名:许鹏飞  苗启广  李伟生  张军英
作者单位:1.西安电子科技大学计算机学院,陕西西安,710071;2.重庆邮电大学计算机学院,重庆,400065
基金项目:国家自然科学基金,中央高校基本科研业务费专项资金(2012年度),西安市科技局计划项目
摘    要:在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索算法.该算法首先根据函数复杂度自适应调整步长控制参数,然后根据调整后步长求得函数的粗糙解,在此基础上再使用初始步长求得全局最优解.实验表明,该算法不仅可以跳出局部最优解的限制,并且减少了迭代次数,有效地提高了全局和局部搜索能力.

关 键 词:函数复杂度  模拟退火算法  禁忌搜索算法  函数优化
收稿时间:2011-07-03
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号