新型全局优化蝙蝠算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 225-229.

新型全局优化蝙蝠算法

李煜,马良

上海理工大学管理学院上海200093;上海理工大学管理学院上海200093

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(70871081),河南省科技攻关重点项目(102102210022,02210201)资助

Bat-inspired Algorithm:A Novel Approach for Global Optimization

LI Yu and MA Liang

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 通过对生物智能机理的借鉴,许多解决复杂问题的新方法不断涌现。最近,Yang基于蝙蝠的回声定位行为,提出了一种新的全局优化算法——蝙蝠算法,同时将一些现有算法的优点引入到该算法中。首先讨论了蝙蝠算法的生物学动机,从原理上描述了蝙蝠回声定位行为和算法实现流程,随后求解了函数极值优化问题。仿真结果表明,蝙蝠算法的性能优于粒子群算法。最后,对进一步研究作了展望。

关键词: 蝙蝠算法,全局优化,自然计算,函数优化中图法分类号TP301.6文献标识码A

Abstract: The study of bionics bridges the functions,biological structures and organizational principles found in nature with our modern technologies,and numerous mathematical and meta-heuristic algorithms have been developed along with the knowledge transferring process from the life forms to the human technologies．Recently,a new global optimization algorithm,called Bat-inspired Algorithm(BA),has been developed by Yang．The presented algorithm is inspired by fundamentals of echolocation of micro bats,and intends to combine the advantages of existing algorithms into the new bat algorithm．The first part of the paper was devoted to the detailed description of the existing algorithm．Subsequent sections concentrated on the performed experimental parameter studies and a comparison with efficient particle swarm optimizer based on existing benchmark functions．Finally the implication of the results and potential topics for further research was discussed．

Key words: Bat-inspired algorithm,Global optimization,Nature-inspired computation,Function optimization

李煜,马良. 新型全局优化蝙蝠算法[J]. 计算机科学, 2013, 40(9): 225-229. https://doi.org/

LI Yu and MA Liang. Bat-inspired Algorithm:A Novel Approach for Global Optimization[J]. Computer Science, 2013, 40(9): 225-229. https://doi.org/

参考文献

[1] Goldberg D．Genetic Algorithms in Search,Optimization andMachine Learning,Reading[M]．Mass:Addison-Wesley,1989
[2] Dorigo M,Maniezzo V,Colorni A．The ant system:optimization by a colony of cooperating agents[J]．IEEE Transactions on Systems,Man,and Cybernetics-Part B,1996,26(1):29-41
[3] Kennedy J,Eberhart R．Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks.1995:1942-1948
[4] Eberhart R,Kennedy J．A new optimizer using particle swarm theory[C]∥Proceedings of the 6^th International Symposium on Micro-Machine and Human Seience.1995:39-43
[5] Formato R A．Central force optimization:a new metheuristicWith a applications in applied eletromagnetics[J]．Progress in E-lectromagnetics Research,2007,7:425-491
[6] 钱伟懿,张桐桐.自适应中心引力优化算法[J]．计算机科学,2012,9(6):207-209
[7] Shor P W．Algorithms for quantum computation:discrete logarithms and factoring[C]∥Proceedings of the 35^th Annual Symp．on Foundations of Computer Science.New York,USA:IEEE Computer Society Press,1994,1:124-134
[8] Adleman L．Molecular computation of solutions to combinatorial problems[J]．Science,1994,266(5187):1021-1024
[9] Teodorovic D．Dell’Orco M．Bee colony optimization—a coope-rative learning approach to complex transportation problems.Advanced OR and AI Methods in Transportation[C]∥10th EWGT Meeting and 16th Mini－EVRO Conference．2005:51-60
[10] Bersini H,Varela F．The immune recruitment mechanism:A selective evolutionary strategy[C]∥Proceedings of the 4^th International Conference on Genetic Algorithms．1991:520-526
[11] Yang X S．A new metaheuristic bat-inspired algorithm[C]∥Nature Inspired Cooperative Strategies for Optimization(NICSO 2010),Studies in Computational Intelligence 284． Berlin Eidelberg: Springer-Verlag,2010:65-74
[12] 张树义,赵辉华,冯江,等.蝙蝠回声定位与捕食对策的研究[J]．动物学杂志,1999,34(6):47-50
[13] Altringham J D．Bats:Biology and Behaviour[M]．Oxford Univesity Press,1996
[14] 陈敏．7种蝙蝠回声定位行为生态研究[D].长春:东北师范大学,2003
[15] Chattopadhyay R．A study of test functions for optimization algorithms[J].Opt．Theory Appl.,1971,8:231-236
[16] Schoen F．A wide class of test functions for global optimization[J]．Global Optimization,1993,3:133-137
[17] Shang Y W,Qiu Y H．A note on the extended rosenrbock function[J].Evolutionary Computation,2006,4:119-126
[18] Shilane D,Martikainen J,Dudoit S,et al.A general framework for statistical performance comparison of evolutionary computation algorithms[J]．Information Sciences:an Int.Journal,2008,178:2870-2879
[19] Deep K,Bansal J C．Mean particle swarm optimisation for function optimisation[J]．Int.J．Comput．Intel．Studies,2009,1:72-92
[20] Eberhart R C,Shi Y H.Comparing inertia weights and constriction factors in particle swarm optimization[C]∥Proceedings of the Congress on Evolutionary Computing．La Jolla,2000:84-89

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed