耗散结构和差分变异混合的鸡群算法

doi:10.3785/j.issn.1008-9497.2018.03.002

摘要
图/表
参考文献
相关文章 (6)

全文: PDF (5574 KB) HTML( )
输出: BibTeX | EndNote (RIS)

摘要针对标准鸡群算法在求解高维优化问题时过早收敛于局部最优和收敛速度慢等问题，提出了一种耗散结构和差分变异混合的鸡群算法.该算法通过将耗散结构引入至雄鸡位置的更新公式，扩大了鸡群的搜索空间，增强了算法的全局搜索能力；同时，通过对随机选择的个体进行差分变异操作，增强了算法的收敛性能.对选取的18个标准函数进行仿真实验，结果表明，算法的收敛精度、收敛速度和稳定性均明显优于其他几种算法.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	韩萌

关键词 ：鸡群算法, 耗散结构, 差分变异, 高维优化问题

Abstract：To overcome the drawbacks that the chicken swarm algorithm is liable to fall into the local optimum and is slow when solving the high-dimension problems, this paper proposes a hybrid chicken swarm algorithm with dissipative structure and differential mutation. A dissipative structure is adapted in cock position to enlarge the search space of the whole flock, so as to enhance the global searching ability. Meanwhile, differential mutation is applied in some randomly selected individuals to improve the convergence of the chicken swarm algorithm. Numerical experiments conducted on the 18 classical test functions that the proposed algorithm is superior to other algorithms.

Key words： chicken swarm algorithm dissipative structure differential mutation high-dimensional optimization problem

收稿日期: 2017-08-24

ZTFLH:	TP18
	TP301.6
	O224

基金资助:国家自然科学基金资助项目（61373174）.

作者简介: 韩萌(1993-),ORCID:http://orcid.org/0000-0002-4176-9014,女,硕士,主要从事智能优化算法、最优化理论及其应用研究,E-mail:meng_10110826@163.com.

引用本文:

韩萌. 耗散结构和差分变异混合的鸡群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 272-283.
HAN Meng. Hybrid chicken swarm algorithm with dissipative structure and differential mutation. Journal of ZheJIang University(Science Edition), 2018, 45(3): 272-283.

链接本文:

http://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.03.002 或 http://www.zjujournals.com/sci/CN/Y2018/V45/I3/272

[1] RAHNAMAYAN S, WANG G G. Solving large scale optimization problems by opposition based differential evolution (ODE)[J].WSEAS Transactions on Computers, 2008, 7(10):1792-1804.
[2] BEHESHTI Z, SHAMSUDDIN S M H. A review of population based metaheuristic algorithms[J].Int J Adv Soft Comput Appl, 2013, 5(1):1-35.
[3] 谭皓,沈春林,李锦. 混合粒子群算法在高维复杂函数寻优中的应用[J].系统工程与电子技术,2005, 27(8):1471-1474. TAN H, SHEN C L, LI J. Hybrid particle swarm optimization algorithm for high-dimension complex functions[J]. Systems Engineering and Electronics, 2005, 27(8):1471-1574.
[4] 刘昌芬,韩红桂,乔俊飞,等. 广义逆向学习方法的自适应差分算法[J].智能系统学报,2015(1):131-137. LIU C F, HAN H G, QIAO J F. Self-adaptive DE algorithm via generalized opposition based learning[J]. CAAI Transactions on Intelligent System, 2015, 10(1):131-137.
[5] 盛孟龙,贺兴时,王慧敏. 一种改进的自适应变异蝙蝠算法[J].计算机技术与发展,2014(10):131-134. SHENG M L, HE X S, WANG H M. An improved algorithm for adaptive mutation bat[J]. Computer Technology and Development, 2014(10):131-134.
[6] 龙文,蔡绍洪,焦建军,等. 求解高维优化问题的混合灰狼优化算法[J].控制与决策,2016,31(11):1991-1997. LONG W, CAI S H, JIAO J J, et al. Hybrid grey wolf optimization algorithm for high-dimensional opt-imization[J]. Control and Decision, 2016, 31(11):1991-1997.
[7] MENG X, LIU Y, GAO X, et al. A new bio-inspired algorithm:chicken swarm optimization[C]//International Conference in Swarm Intelligence. Heidelberg:Springer International Publishing, 2014:86-94.
[8] CHEN Y L, HE P L, ZHANG Y H. Combining penalty function with modified chicken swarm optimization for constrained optimization[J].Advances in Intelligent Systems Research, 2015, 126:1899-1907.
[9] CHEN S, YANG R, YANG R, et al. A parameter estimation method for nonlinear systems based on improved boundary chicken swarm optimization[J].Discrete Dynamics in Nature and Society,2016,2016(15):1-11.
[10] CHEN S L, YAN R H. Parameter estimation for chaotic systems based on improved boundary chicken swarm optimization[C]//International Symposium on Optoelectronic Technology and Application 2016. Beijing:International Society for Optics and Photonics, 2016:101571K-101571K-6.
[11] 洪杨,于凤芹.改进的鸡群算法并用于多分类器系数优化[J]. 计算机工程与应用,2017,53(9):158-161. HOMG Y, YU F Q. Improved chicken swarm optimization and its application in coefficients optimization of multi-classifier[J]. Computer Engineering and Applications, 2017, 53(9):158-161.
[12] QU C W, ZHAO S A, FU Y M, et al. Chicken swarm optimization based on elite opposition-Based learning[J].Mathematical Problems in Engineering, 2017, 2017(11):1-20.
[13] 孔飞,吴定会. 一种改进的鸡群算法[J].江南大学学报(自然科学版),2015,14(6):681-688. KONG F, WU D H. An improved chicken swarm optimization algorithm[J]. Journal of Jiangnan University(Natural Science Edition), 2015, 14(6):681-688.
[14] WU D, XU S, KONG F. Convergence analysis and improvement of chicken swarm optimization[J].IEEE Access, 2016(4):9400-9412.
[15] 李振璧,王康,姜媛媛. 基于模拟退火的改进鸡群优化算法[J].微电子学与计算机,2017,34(2):30-33. LI Z B, WANG K, JIANG Y Y. The study of improved chicken swarm optimization algorithm based on simulated annealing[J]. Microelectronics and Computer, 2017, 34(2):30-33.
[16] 于惠,王洪国,庄波,等. 一种基于耗散理论的遗传算法及其应用[J].计算机工程与应用,2008,44(21):113-115. YU H, WANG H G, ZHUANG B, et al. Genetic algorithm based on dissipative theory and it's application[J].Computer Engineering and Applications, 2008, 44(21):113-115.
[17] XIE X F, ZHANG W J, YANG Z L. Dissipative particle swarm optimization[C]//Evolutionary Computation, 2002. CEC'02. Proceedings of the 2002 Congress on.Piscataway:IEEE Computer Society, 2002:1456-1461.
[18] 任小波,杨忠秀. 耗散粒子群算法的性能分析[J].计算机仿真,2010,27(2):204-207. REN X B, YANG Z X. Performance analysis on dissipative particle swarm optimization[J]. Computer Simulation, 2010, 27(2):204-207.
[19] 任小波,杨忠秀. 一种动态扩散粒子群算法[J].计算机应用,2010,30(1):159-161. REN X B, YANG Z X. Dynamic diffusion particle swarm optimization[J]. Journal of Computer Applications, 2010, 30(1):159-161.
[20] 刘三阳,张晓伟. 混合差分变异策略[J].智能系统学报,2008,3(6):487-491. LIU S Y, ZHANG X W. A hybrid strategy for differential variation[J]. CAAI Transactions on Intelligent System, 2008, 3(6):487-491.
[21] 高卫峰,刘三阳,姜飞,等. 混合人工蜂群算法[J]. 系统工程与电子技术,2011,33(5):1167-1170. GAO W F, LIU S Y, JIANG F, et al. Hybrid artificial bee colony algorithm[J]. Systems Engineering and Electronics, 2011, 33(5):1167-1170.
[22] 袁俊刚,孙治国,曲广吉. 差异演化算法的数值模拟研究[J].系统仿真学报,2007,19(20):4646-4648. YUNA J G, SUN Z G, QU G J. Simulation study of differential evolution[J]. Journal of System Simulation, 2007, 19(2):4646-4648.
[23] CLERC M, KENNEDY J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space[J].Evolutionary Computation IEEE Transactions on, 2002, 6(1):58-73.
[24] YANG X S.A new metaheuristic bat-inspired algorithm[C]//Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Heidelberg:Springer, 2010:65-74.
[25] STORN R, PRICE K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.