1. College of Information Science and Engineering,Guangxi University for Nationalities,Nanning 530006 2. Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis,Guangxi University for Nationalities,Nanning 530006
Abstract Aiming at the phenomenon that bat algorithm has slow convergence and low precision,an improved bat algorithm based on Lévy flights trajectory is proposed. The proposed algorithm is characterized by quick convergence and high precision,and it can effectively jump out of local optimum. By means of 12 typical test functions simulation,the results show that the algorithm is effective and feasible. Moreover,the algorithm also has excellent approximation performance in solving an optimization problem with high-dimensional space.
[1] Holland J H. Adaptation in Natural and Artificial Systems. Cambridge,USA: MIT Press,1992 [2] Kennedy J,Eberhart R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth,Australia,1995,IV: 1942-1948 [3] Yang Xinshe. Nature-Inspired Metaheuristic Algorithms. Frome,UK: Luniver Press,2011 [4] Yang Xinshe. Multiobjective Firefly Algorithm for Continuous Optimization. Engineering with Computers,2013,29(2): 175-184 [5] Zhou Yongquan,Liu Jiakun,Zhao Guangwei. Leader Glowworm Swarm Optimization Algorithm for Solving Nonlinear Equations Systems. Electrical Review,2012,88(1b): 101-106 [6] Mucherino A,Seref O. Monkey Search: A Novel Metaheuristic Search for Global Optimization // Proc of the American Institute of Physics Conference. Gainesville,USA,2007: 162-173 [7] Passino K M. Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine,2002,22(3): 52-67 [8] Mehrabian A R,Lucas C. A Novel Numerical Optimization Algorithm Inspired from Weed Colonization. Ecological Informatics,2006,1(4): 355-366 [9] Reynolds R G. Cultural Algorithms: Theory and Applications // Corne D W,Dorigo M,Glover F,eds. New Ideas in Optimization. Maidenhead,UK: McGraw-Hill,1999: 367-378 [10] Alatas B. Chaotic Harmony Search Algorithms. Applied Mathematics and Computation,2010,216(9): 2687-2699 [11] Oftadeh R,Mahjoob M J,Shariatpanahi M. A Novel Meta-Heuristic Optimization Algorithm Inspired by Group Hunting of Animals: Hunting Search. Computers Mathematics with Applications,2010,60(7): 2087-2098 [12]Yang Xinshe. A New Metaheuristic Bat-Inspired Algorithm // González J R,Pelta D A,Cruz C,eds. Nature Inspired Cooperative Strategies for Optimization. Berlin,Germany: Springer-Verlag,2010: 65-74 [13] Tsai P W,Pan J S,Liao B Y,et al. Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems. Applied Mechanics and Materials,2012. DOI: 10.4028/www.scientific.net/AMM.148-149.134 [14] Yang Xinshe. Bat Algorithm for Multi-Objective Optimization. International Journal of Bio-Inspired Computation,2011,3(5): 267-274 [15] Bora T C,Coelho L D S,Lebensztajn L. Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem. IEEE Trans on Magnetics,2012,48(2): 947-950 [16] Mandelbrot B B. The Fractal Geometry of Nature. New York,USA: W.H. Freeman and Company,1982 [17] Chechkin A V,Metzler R,Klafter J,et al. Introduction to the Theory of Lévy Flights in Anomalous Transport: Foundations and Applications // Klages R,Radons G,Sokolov M,eds. Anomalous Transport: Foundations and Applications. Weinheim,Germany: John Wiley Sons,Inc.,2008: 129-162 [18] Reynolds A M,Frye M A. Free-Flight Odor Tracking in Drosophila is Consistent with an Optimal Intermittent Scale-Free Search. PloS one,2007. DOI: 10.1371/journal.pone.0000354 [19] Brown C T,Liebovitch L S,Glendon R. Lévy Flights in Dobe Ju/′hoansi Foraging Patterns. Human Ecology,2007,35(1): 129-138 [20] Barthelemy P,Bertolotti J,Wiersma D S. A Lévy Flight for Light. Nature,2008. DOI: 10.1038/nature06948 [21] Mercadier N,Guerin W,Chevrollier M,et al. Lévy Flights of Photons in Hot Atomic Vapours. Nature Physics,2009,5(8): 602-605 [22] Veillette M. STBL: Alpha Stable Distributions for MATLAB [EB/OL]. [2012-05-05]. http://math.bu.edu/people/mveillet/html/alphastablepub.html
2013, Vol. 26 
