计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 99-104.doi: 10.11896/j.issn.1002-137X.2017.6A.021

• 智能计算 • 上一篇    下一篇

基于认知多样性变异的鸡群算法协同优化异步实现

肖亮,刘思彤   

  1. 东北石油大学地球科学学院 大庆163318,东北大学秦皇岛分校资源与材料学院 秦皇岛066004
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受东北石油大学研究生创新科研项目(YJSCX2016-005NEPU)资助

Asynchronous Collaborative Chicken Swarm Optimization with Mutation Based on Cognitive Diversity

XIAO Liang and LIU Si-tong   

  • Online:2017-12-01 Published:2018-12-01

摘要: 从小鸡更新公式、优化方式和基于认知多样性变异三方面改进鸡群算法。在小鸡位置更新过程中加入自我学习系数,并向所在种群公鸡学习,同时对未知空间进行探索;采用逆序协同优化异步实现策略提高算法解决更高维度问题的能力;充分利用个体认知多样性,使个体最优以一定概率发生变异,从而带领群体逃离局部最优,收敛到全局最优。Benchmark function测试表明,改进的鸡群算法优于其他优化算法。模型数据反演结果表明,该算法具有很强的全局搜索能力,反演精度较高,同时抗噪能力很强。

关键词: 群体智能,鸡群算法,协同优化,波阻抗反演

Abstract: The standard chicken swarm optimization is improved from the following three aspects:chick-update formula,optimization method and mutation based on cognitive diversity.Self-learning factor is added to chick-update formula.It is assumed that chicks learn from their own roosters respectively,and meanwhile the unknown space is explored.Asynchronous collaborative optimization strategy is adopted with inverted order to improve capacity of solving higher-dimensions problems.Self-cognitive diversity is taken full advantage to make sure the pbests mutate at a certain probability to lead the swarm to escape from the local optimum to converge to the global optimum.Benchmark function test indicates ICSO is better than other optimization algorithms.Model seismic data inversion shows strong global search ability,high precision and strong antinoise ability as well.

Key words: Swarm intelligence,CSO,Co-optimization,Impedance inversion

[1] YANG X S.Bat algorithm:Literature review and applications[J].International Journal of Bio-inspired Computation,2013,5(3):141-149.
[2] DAS S,SUGANTHAN P N.Differential evolution:A survey of the state-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,15(1):4-31.
[3] HOLLAND J H.Adaptation in natural and artificial systems:an introductory analysis with applications to biology,control,and artificial intelligence(2nd ed)[M].Cambridge:MIT press,1992.
[4] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks.Perth Australsa:IEEE Press,1995:1942-1948.
[5] JORDEHI A R,JASNI J.Parameter sselection in particle swarmoptimization:A survey[J].Journal of Experimental & Theoretical Artificial Intelligence,2013,25(4):527-542.
[6] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on SystemsMan and Cybernetics,Part B:Cybernetics,1996,26(1):29-41.
[7] LI X L,SHAO Z J,QIAN J X.An optimizing method based on autonomous animats:fish-swarm algorithm[J].Systems Engineering Theory and Practice,2002,22(11):32-38.
[8] YANG X S.A new metaheuristic bat-inspired algorithm[C]∥Nature Inspired Cooperative Strategies for Optimization(NICSO2010).Berlin Heidelberg:Springer,2010.
[9] KARABOGA D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Erciyes University,2005.
[10] PASSINO K.Biomimicry of bacterial foraging fir distributed optimization and control[J].IEEE Control Systems Magazine,2002,2(3):52-57.
[11] EUSUFF M M,LANSEY K E.Optimization of water distribution network design using the shuffled frog leaping algorithm [J].Journal of Water Resources Planning and Management,2003,9(3):201-225.
[12] JORGE A,OCOTLAN D P,FELIPE C,et al.Meta-heuristicsalgorithms based on the grouping of animals by social behavior for the traveling salesman problem[J].International Journal of Combinatorial Optimization Problems and Infirmatics,2012,3(3):104-123.
[13] GANDOMI A H,ALAVI A H.Krill herd:A new bio-inspired optimization algorithm.Communications in Nonlinear Science and Numerical Simulation,2012,7:4831-4845.
[14] CUEVAS E,CIENFUEGOS M,ZALDIVAR D,et al.A swarm optimization algorithm inspired in the behavior of the social-spider[J].Expert Systems with Applications,2013,40:6374-6384.
[15] MENG X B,LIU Y,GAO X Z,et al.A new bio-inspired algorithm:chicken swarm optimization[C]∥5th International Conferenceon Swarm Intelligence.Hefei:Springer International Pub-lishing,2014:86-94.
[16] 孔飞,吴定会.一种改进的鸡群算法[J].江南大学学报(自然科学版),2015,14(6):681-688.
[17] 王兴成,胡汉梅,刘林.基于鸡群优化算法的配电网络重构[J].电气电工,2016(3):20-24.
[18] 崔东文.鸡群优化算法—投影寻踪洪旱灾害评估模型[J].水利水电科技进展,2016,36(2):16-23.
[19] 洪杨,于凤芹.改进的鸡群算法并用于多分类器系数优化[J].计算机工程与应用,2017,53(9):158-161.
[20] 易远元,袁三一,黄凯,等.地震波阻抗反演的粒子群算法实现[J].石油天然气学报,2007,9(3):79-81.
[21] 成双全,王尚旭,季敏,等.地震波阻抗反演的蚁群算法实现[J].石油物探,2005,4(6):551-553.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!