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

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-06-01 发布日期:2014-07-02
通讯作者: 刘文涛
作者简介:刘文涛(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-06-01 Published:2014-07-02
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]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[2]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[3]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[4]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[5]	雷鹰郑万波魏嵬夏云霓李晓波刘诚武谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0.
[6]	乔钢柱王瑞孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0.
[7]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[8]	平凡汤小春潘彦宇李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0.
[9]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[10]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[11]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[12]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[13]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[14]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[15]	王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760.

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

Logarithmic adaption crowding genetic algorithm for multimodal function optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics