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

基于曲线自适应和模拟退火的蝗虫优化算法
引用本文:李洋州,顾磊. 基于曲线自适应和模拟退火的蝗虫优化算法[J]. 计算机应用研究, 2019, 36(12)
作者姓名:李洋州  顾磊
作者单位:南京邮电大学计算机学院、软件学院、网络空间安全学院,南京210000;南京邮电大学计算机学院、软件学院、网络空间安全学院,南京210000
基金项目:国家自然科学基金资助项目(61302157)
摘    要:针对蝗虫优化算法容易陷入局部极值点、收敛速度慢、精度较差等缺点,提出曲线自适应和模拟退火蝗虫优化算法。首先,引入曲线自适应代替蝗虫优化算法关键参数的线性自适应,提高了算法的全局搜索能力;其次,在此基础上引入模拟退火算法,对蝗虫算法的劣势解具有一定概率的接收,使算法具有跳出局部最优,实现全局最优的能力。自适应缩小模拟退火中蝗虫位置随机解的范围,有利于进一步提高蝗虫算法的开发能力。通过测试函数测试,实验结果表明,改进的新算法具有更好的求解质量和收敛速度。

关 键 词:蝗虫优化算法  模拟退火算法  混合算法  自适应曲线
收稿时间:2018-07-11
修稿时间:2019-11-03

Grasshopper optimization algorithm based on curve adaptive and simulated annealing
liyangzhou. Grasshopper optimization algorithm based on curve adaptive and simulated annealing[J]. Application Research of Computers, 2019, 36(12)
Authors:liyangzhou
Affiliation:Nanjing University of Posts and Telecommunications
Abstract:This paper proposed curve adaptive and simulation annealing grasshopper optimization algorithm to avoid the disadvantages that the grasshopper optimization algorithm was easy to fall into local optimum, slow convergence speed and poor search accuracy. First of all, this paper introduced the adaptive curve to replace the linear adaptation of the grasshopper optimization algorithm key parameter, which improved the global search ability of the algorithm. Then, on this basis, this paper introduced the simulated annealing algorithm, which had a certain probability of receiving the inferior solution of the grasshopper algorithm to jump out of local optimization and achieve global optimization. Adaptive reduction the range of random solutions of grasshopper position in simulated annealing was beneficial to further improve the ability of grasshopper algorithm''s exploitation. Through test function test, the experimental results show that the improved new algorithm has higher quality and better convergence speed.
Keywords:grasshopper optimization algorithm   simulated annealing algorithm   hybrid algorithm   adaptive curve
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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