《计算机应用研究》|Application Research of Computers

一种求解动态优化问题的免疫文化基因算法

Immune-based memetic algorithm for dynamic optimization problems

免费全文下载 (已被下载 次)  
获取PDF全文
作者 杨洲,袁亦川,罗廷兴,秦进
机构 1.贵州大学 计算机科学与技术学院,贵阳 550025;2.贵阳市信息产业发展中心,贵阳 550081
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)09-010-2604-05
DOI 10.19734/j.issn.1001-3695.2018.03.0165
摘要 针对传统免疫网络动态优化算法局部寻优能力弱、寻优精度低及易早熟收敛的缺点,提出一种求解动态优化问题的免疫文化基因算法。基于文化基因算法基本框架,将人工免疫网络算法作为全局搜索算法,采用禁忌搜索算法作为局部搜索算子;同时引入柯西变异加强算法的全局搜索能力,并有效防止早熟收敛。通过对经典动态优化函数测试集在相同条件下的实验表明,该免疫文化基因算法相较于其他同类算法具有较好的搜索精度和收敛速度。
关键词 动态优化; 人工免疫; 禁忌搜索; 柯西变异
基金项目 国家自然科学基金资助项目(61562009)
本文URL http://www.arocmag.com/article/01-2019-09-010.html
英文标题 Immune-based memetic algorithm for dynamic optimization problems
作者英文名 Yang Zhou, Yuan Yichuan, Luo Tingxing, Qin Jin
机构英文名 1.College of Computer Science & Technology,Guizhou University,Guiyang 550025,China;2.Guiyang Information Industry Development Center,Guiyang 550081,China
英文摘要 The traditional immune network optimization algorithm had the shortcomings of weak local searching ability, low precision and premature convergence. In order to improve the algorithm performance, this paper proposed an artificial-immune-network-based memetic algorithm for dynamic optimization problems. Based on the framework of memetic algorithm, an artificial immune network algorithm served as the global search algorithm, and a tabu search algorithm served as the local search operator. At the same time, the algorithm introduced the Cauchy variation to improve global searching ability and prevent premature convergence. The experimental results show that the improved algorithm has better search precision and convergence speed compared with other algorithms.
英文关键词 dynamic optimization; artificial immune; tabu search; Cauchy mutation
参考文献 查看稿件参考文献
 
收稿日期 2018/3/20
修回日期 2018/4/19
页码 2604-2608
中图分类号 TP301.6
文献标志码 A