首页 | 官方网站   微博 | 高级检索  
     

一种求解动态优化问题的免疫文化基因算法
引用本文:杨 洲,袁亦川,罗廷兴,秦 进.一种求解动态优化问题的免疫文化基因算法[J].计算机应用研究,2019,36(9).
作者姓名:杨 洲  袁亦川  罗廷兴  秦 进
作者单位:贵州大学计算机科学与技术学院,贵阳,550025;贵阳市信息产业发展中心,贵阳,550081
基金项目:国家自然科学基金资助项目(61562009)
摘    要:针对传统免疫网络动态优化算法局部寻优能力弱、寻优精度低及易早熟收敛的缺点,提出一种求解动态优化问题的免疫文化基因算法。基于文化基因算法基本框架,将人工免疫网络算法作为全局搜索算法,采用禁忌搜索算法作为局部搜索算子;同时引入柯西变异加强算法的全局搜索能力,并有效防止早熟收敛。通过对经典动态优化函数测试集在相同条件下的实验表明,该免疫文化基因算法相较于其他同类算法具有较好的搜索精度和收敛速度。

关 键 词:动态优化  人工免疫  禁忌搜索  柯西变异
收稿时间:2018/3/20 0:00:00
修稿时间:2019/8/2 0:00:00

Immune-based memetic algorithm for dynamic optimization problems
Yang Zhou,Yuan Yichuan,Luo Tingxing and Qin Jin.Immune-based memetic algorithm for dynamic optimization problems[J].Application Research of Computers,2019,36(9).
Authors:Yang Zhou  Yuan Yichuan  Luo Tingxing and Qin Jin
Affiliation:College of Computer Science and Technology,Guizhou University,,,
Abstract: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.
Keywords:dynamic optimization  artificial immune  tabu search  Cauchy mutation
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号