用于多峰值函数优化的对数自适应排挤遗传算法

doi:10.11772/j.issn.1001-9081.2014.06.1645

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1645-1648.DOI: 10.11772/j.issn.1001-9081.2014.06.1645

用于多峰值函数优化的对数自适应排挤遗传算法

刘文涛¹,胡家宝²

1. 武汉轻工大学数学与计算机学院,武汉 430023
2. 武汉理工大学计算机科学与技术学院,武汉 430070

收稿日期:2013-12-16 修回日期:2014-01-30 发布日期:2014-07-02 出版日期:2014-06-01
通讯作者: 刘文涛
作者简介:刘文涛(1977-)男,湖北广水人,副教授,主要研究方向:智能计算、系统与网络安全;胡家宝(1950-)男,湖北武汉人,副教授,主要研究方向:计算机网络。

Logarithmic adaption crowding genetic algorithm for multimodal function optimization

LIU Wentao¹,HU Jiabao²

1. School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan Hubei 430023, China;
2. College of Computer Science and Technology, Wuhan University of Technology, Wuhan Hubei 430070, China

Received:2013-12-16 Revised:2014-01-30 Online:2014-07-02 Published:2014-06-01
Contact: LIU Wentao

摘要/Abstract

摘要：

排挤遗传算法能够比较稳定地获取多个峰值,但其求解效率不高,在有限的遗传代数下无法获得较高的求解精度,需要较多的迭代次数。为了快速求出多峰函数的所有最优解,提出了一种基于对数自适应的排挤遗传算法。该算法结合小生境排挤遗传和爬山算子,根据遗传代数对爬山算子的距离值进行对数自适应计算,使种群在遗传过程中保持多样性。通过对多个一维和二维多峰函数的实验和比较分析,测试结果表明,该算法在有限的遗传代数下既能保证求解精度又能提高收敛速度,能够比较稳定地求得所有最优解,是求解多峰函数问题的有效算法。

Abstract:

Crowding genetic algorithm can obtain multiple optima of multimodal functions, but it has low efficiency, and cannot get a higher precision in limited iterations. In order to obtain all optima of the multimodal function quickly, the crowding genetic algorithm based on logarithmic adaption was presented combined with niche crowding genetic and climbing operators. The algorithm computed the distance values of climbing operators by logarithmic adaption according to the iterations, which made the population maintain genetic diversity in the process. According to the experiments and comparative analysis of several one-dimensional and two-dimensional multimodal functions, the test results show that the algorithm can ensure both the solution accuracy rate and the convergence speed in the limited iterations, and obtain all optimal solutions more stably. It is proved to be an effective algorithm for the multimodal function problems.

中图分类号:

TP301.6

刘文涛胡家宝. 用于多峰值函数优化的对数自适应排挤遗传算法[J]. 计算机应用, 2014, 34(6): 1645-1648.

LIU Wentao HU Jiabao. Logarithmic adaption crowding genetic algorithm for multimodal function optimization[J]. Journal of Computer Applications, 2014, 34(6): 1645-1648.

参考文献

[1]WANG H, TANG G. An asynchronous parallel simulated annealing algorithm for function optimization problems[J]. Control and Decision,2005,20(5):579-582. (王华,唐国金.函数优化问题的一种异步并行模拟退火算法[J].控制与决策,2005,20(5):579-582.)
[2]XU P, MIAO Q, LI W, et al. Adaptive simulated annealing algorithm and tabu search algorithm based on the function complexity[J]. Acta Electronica Sinica,2012,40(6):1218-1222.(许鹏飞,苗启广,李伟生,等.基于函数复杂度的自适应模拟退火和禁忌搜索新算法[J].电子学报,2012,40(6):1218-1222.)
[3]CHEN D, ZHAO C. Ladder particle swarm optimization and application in function optimization[J]. Journal of System Simulation,2007,19(24): 5659-5662.(陈得宝,赵春霞.阶梯型粒子群算法及在函数优化中的应用[J].系统仿真学报,2007,19(24):5659-5662.)
[4]DENG T, YAO H, DU J. Improved artificial fish swarm mixed algorithm for multimodal function optimization[J]. ,2012,32(10):2904-2906.(邓涛,姚宏,杜军.多峰函数优化的改进人工鱼群混合算法[J].计算机应用,2012,32(10):2904-2906.)
[5]HE Z, WANG X. Adaptive bee-ant colony optimization[J]. Application Research of Computers,2012,29(1): 130-134.(何宗耀,王翔.蜂群蚁群自适应优化算法[J].计算机应用研究,2012,29(1):130-134.)
[6]WANG X, CAO L. Genetic algorithms — theory, application and software[M].Xi'an:Xi'an Jiaotong University Press,2002.(王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安:西安交通大学出版社,2002.)
[7]YE H, LUO F, XU Y. Improve dimmune algorithm and its applications to function optimization[J]. Systems Engineering and Electronics,2011,33(2):464-467.(叶洪涛,罗飞,许玉格.改进的免疫算法及其在函数优化中的应用[J].系统工程与电子技术,2011,33(2):464-467.)
[8]BABAYIGIT B, OZDEMIR R. A modified artificial bee colony algorithm for numerical function optimization[C]// Proceedings of the 2012 IEEE Symposium on Computers and Communications. Piscataway: IEEE Press,2012:245-249.
[9]ZHOU C, XIE A. Dynamic niche-based self-organizing learning algorithm[J]. Journal of Software, 2011, 22(8): 1738-1748.(周传华,谢安世.一种基于动态小生境的自组织学习算法[J].软件学报,2011,22(8):1738-1748.)
[10]QIAO P, ZHENG L, MA L. Research on a niche genetic algorithm[J]. Journal of Harbin University of Science and Technology, 2011,16(1):90-93.(乔佩利,郑林,马丽丽.一种小生境遗传算法研究[J].哈尔滨理工大学学报,2011,16(1):90-93.)
[11]LU Q, XIE P, SUN B. Sharing scheme-based adaptive hybrid genetic algorithm[J]. Computer Simulation, 2012, 29(12): 274-278.(陆青,谢品杰,孙波.基于共享机制的自适应混合遗传算法[J].计算机仿真,2012,29(12):274-278.)
[12]ZHANG X, DAI G, XU N. Study on diversity of population in genetic algorithms[J]. Control Theory and Applications, 1998,15(1):17-23.(张晓绩,戴冠中,徐乃平.遗传算法种群多样性的分析研究[J].控制理论与应用,1998,15(1):17-23.)
[13]XING X, YAN J. A novel genetic algorithm based on diversity maintaining and its simulation[J]. Computer Simulation, 2010,27(4):206-209.(邢小军,闫建国.一种基于多样性保持的遗传算法及其仿真[J].计算机仿真, 2010, 27(4): 206-209.)
[14]LI M. The basic theory and application of genetic algorithms[M]. Beijing: Science Press,2002:164-165.(李敏强.遗传算法的基本理论与应用[M].北京:科学出版社, 2002: 164-165.)

[1]	侯阳张琼赵紫煊朱正宇张晓博. 基于YOLOv5s的复杂场景下高效烟火检测算法——YOLOv5s-MRD[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张奇业, 曾心蕊. 带高斯核的支持向量数据描述问题的高效积极集法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3808-3814.
[3]	曹晓意罗煦琼李景贺恩锋. 改进人工势场法下的多无人机编队路径规划方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	袁志超杨磊田井林魏晓威李康顺. 面向复杂约束多目标优化问题的双种群双阶段进化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	冷琴, 毛政元. 考虑设施规模决策的两级选址-路径优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3513-3520.
[6]	彭庆媛, 王晓峰, 王军霞, 华盈盈, 唐傲, 何飞. 可满足性问题相变研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3503-3512.
[7]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[8]	孙安泰, 刘烨, 徐冬梅. 多智能体系统的动态面渐近补偿算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3151-3157.
[9]	颜超英, 张紫仪, 曲映楠, 李秋禹, 郑地翔, 孙丽珺. 基于联盟链的双向拍卖碳交易[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3240-3245.
[10]	杨志龙邹德旋李灿邵莹莹马乐杰. 融入限制反向学习与柯西-高斯变异的蜣螂优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	姚光磊, 熊菊霞, 杨国武. 基于神经网络优化的花朵授粉算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2829-2837.
[12]	力尚龙, 刘建华, 贾鹤鸣. 融合多狩猎协调策略的爬行动物搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2818-2828.
[13]	李焱, 潘大志, 郑思情. 多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1897-1904.
[14]	张倩婷胡丽莹陈黎飞. 时间序列的鲁棒形态表征方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	胡林波倪志伟程家乐刘文涛朱旭辉. 基于融合社区检测的复杂协作众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

用于多峰值函数优化的对数自适应排挤遗传算法

Logarithmic adaption crowding genetic algorithm for multimodal function optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics