计算机科学 ›› 2021, Vol. 48 ›› Issue (2): 190-206.doi: 10.11896/jsjkx.200500142

• 人工智能 • 上一篇    下一篇

Lévy Flight的发展和智能优化算法中的应用综述

郑洁锋, 占红武, 黄巍, 张恒, 吴周鑫   

  1. 浙江工业大学机械工程学院 杭州310023
  • 收稿日期:2020-05-28 修回日期:2020-09-09 出版日期:2021-02-15 发布日期:2021-02-04
  • 通讯作者: 占红武(waltzhan@hotmail.com)
  • 作者简介:2230231054@qq.com
  • 基金资助:
    国家重点研发计划(2018YFB1309404,2018YFB1309401)

Development of Lévy Flight and Its Application in Intelligent Optimization Algorithm

ZHENG Jie-feng, ZHAN Hong-wu, HUANG Wei, ZHANG Heng, WU Zhou-xin   

  1. College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023,China
  • Received:2020-05-28 Revised:2020-09-09 Online:2021-02-15 Published:2021-02-04
  • About author:ZHENG Jie-feng,born in 1996,postgraduate student,is a member of China Computer Federation.His main research interests include intelligent algorithm and mobile robot.
    ZHAN Hong-wu,born in 1978,master,lecturer.His main research interests include target tracking,intelligent algorithm and robot control.
  • Supported by:
    The National Key Research and Development Program of China(2018YFB1309404,2018YFB1309401).

摘要: Lévy Flight源自纯数学概念,目前已被广泛应用于许多领域,如物理、生物、统计、金融和计算机科学等。目前,国内尚无文献对Lévy Flight的发展及其在智能优化算法方面的应用进行总结。因此,文中首先回顾了Lévy Flight的发展情况和应用,介绍了Lévy Flight相关变体的基本原理和应用;然后着重讨论了近十年将Lévy Flight应用于智能优化算法的研究,对其应用的方法进行了分类分析;最后总结了Lévy Flight的未来发展趋势。文中的目的是让学者了解Lévy flight的基本原理和其在智能优化算法中的发展情况,同时促进Lévy Flight及其变体在众多学科尤其是计算机科学的发展和应用。

关键词: Lévy Flight, 截尾莱维飞行, 莱维游走, 随机搜索, 智能优化

Abstract: Lévy Flight,originated from pure mathematical concepts,has been widely used in many fields,such as physics,biology,statistics,finance and computer science.At present,there is no summary of its development and application in intelligent optimization algorithm in China.Therefore,this paper reviews the development and application of Lévy Flight,and introduces the basic principle and application of Lévy Flight related variants.Then it focuses on the study of applying Lévy Flight to intelligent optimization algorithm in recent ten years,and classifies and analyzes its application methods.Finally,the future development trend of Lévy Flight is summarized.The purpose of the review is to let researchers understand the basic principle of Lévy Flight and its development in intelligent optimization algorithm,and to promote the development and application of Lévy Flight and its variants in many disciplines,especially in computer science.

Key words: Intelligent optimization, Lévy Flight, Lévy Walk, Random search, Truncated Lévy Flight

中图分类号: 

  • TP391
[1] BENOITB M.The Fractal Geometry of Nature[M].New York:W.H.Freeman and Company,1982:131-132.
[2] SHLESINGER M F,WEST B J,KLAFTER J.LévyDynamics of Enhanced Diffusion:Application to Turbulence[J].Physical Review Letters,1987,58(11):1100-1103.
[3] MICOLICH A P,TAYLOR R P,DAVIES A G,et al.Evolution of Fractal Patterns during a Classical-Quantum Transition[J].Physical Review Letters,2001,87(3):036802.
[4] VOLPERT V A,NEC Y,NEPOMNYASHCHY A A.Fronts in Anomalous Diffusion-Reaction Systems[J].Philosophical Transactionsof the Royal Society A:Mathematical Physical Engineering Sciences,2012,371(1982):1-18.
[5] BAUDOUIN Q,PIERRAT R,ELOY A,et al.Signatures ofLévyFlights with Annealed Disorder[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2014,90(5):052114.
[6] PAN M Y,ZHENG L C,LIU C Y,et al.A Stochastic Model for Thermal Transport of Nanofluid in Porous Media:Derivation and Applications[J].Computers & Mathematics with Applications,2017,75(4):1226-1236.
[7] REYNOLDS A M,SMITH A D,MENZEL R,et al.Displaced Honey Bees Perform Optimal Scale-Free Search Flights[J].Ecology,2007,88(8):1955-1961.
[8] PETROVSKII S,MASHANOVA A,JANSEN V A A.Variation in Individual Walking Behavior Creates the Impression of a Lévy Flight[J].Proceedings of the National Academy of Sciences,2011,108(21):8704-8707.
[9] BAZAZI S,BARTUMEUS F,HALE J J,et al.Intermittent Motion in Desert Locusts:Behavioural Complexity in Simple Environments[J].PLoS Computational Biology,2012,8(5):e1002498.
[10] HARRIS T H,BANIGAN E J,CHRISTIAN D A,et al.Generalized Lévy walks and the Role of Chemokines in Migration of Effector CD8+T cells[J].Nature,2012,486(7404):545-548.
[11] HUMPHRIES N E,WEIMERSKIRCH H,QUEIROZ N,et al.Foraging Success of Biological LévyFlights Recorded in Situ[J].Proceedings of the National Academy of Sciences,2012,109(19):7169-7174.
[12] RHEE I,SHIN M,HONG S,et al.On the Lévy-Walk Nature of Human Mobility[J].IEEE/ACM Transactions on Networking,2011,19(3):630-643.
[13] CHEN W,XIAO Y.An Improved ABC Algorithm and Its Application in Bearing Fault Diagnosis with EEMD[J].Algorithms,2019,12(4):72.
[14] HUSSEIN W A,SAHRAN S,SHEIKH A S N H.Patch-Lévy-based Initialization Algorithm for Bees Algorithm[J].Applied Soft Computing,2014,23:104-121.
[15] SHLESIGNE R,MICHAEL F,KLAFTER J.Lévy Walks Versus Lévy Flights[C]//On Growth & Form:Fractal & Non-fractal Patters in Physics.On Growth and Form:Fractal and Non-Fractal Patters in Physics,1986:279-283.
[16] VISWANATHAN G M,AFANASYEV V,BULDYREV S,et al.Lévy Flight Search Patterns of Wandering Albatrosses[J].Nature,1996,381(6581):413-415.
[17] EDWARDS A M,PHILIPS R A,WATKINS N W,et al.Revisiting Lévy Walk Search Patterns of Wandering Albatrosses,Bumblebees and Deer[J].Nature,2007,449(7165):1044-1048.
[18] REYNOLDS A M,SMITH A D,MENZEL R,et al.Displaced Honey Bees Perform Optimal Scalefree Search Flights[J].Ecology,2007,88(8):1955-1961.
[19] REYNOLDS A M,REYNOLDS D R,SMITH A D,et al.Appetitive Flight Patterns of Male Agrotis Segetum Moths over Landscape Scales[J].Journal of Theoretical Biology,2007,245(1):141-149.
[20] REYNOLDS A M,PAIVA V H,CECERE J G,et al.Lévy Patterns in Seabirds are Multifaceted Describing both Spatial and Temporal Patterning[J].Frontiers in Zoology,2016,13(1):1-12.
[21] SIMS D W,HUMPHRIES N E,BRADFORD R W,et al.Lévy Flight and Brownian Search Patterns of a Free-Ranging Predator Reflect Different Prey Field Characteristics[J].Journal of Animal Ecology,2012,81(2):432-442.
[22] HUMPHRIES N E,SIMS D W.Optimal Foraging Strategies:Lévy Walks Balance Searching and Patch Exploitation under a very Broad Range of Cond-itions[J].Journal of Theoretical Biology,2014,358:179-193.
[23] REYNOLDS A.Liberating LévyWalk Research from the Shackles of Optimal Foraging[J].Physics of Life Reviews,2015,14:59-83.
[24] PYKE G H.Understanding Movements of Organisms:It's Time to Abandon the Lévy Foraging Hypothesis[J].Methods in Ecology and Evolution,2015,6(1):1-16.
[25] BROCKMANN D,HUFNAGEL L,GEISEL T.The ScalingLaws of Human Travel[J].Nature,2006,439(7075):462-465.
[26] RHODES T,TURVEY M T.Human Memory Retrieval as Lévy Foraging[J].Physics A Statics Mechanical Application,2007,385(1):255-260.
[27] MERCADIER N,GUERIN W,CHEVROLLIER M,et al.LévyFlights of Photons in Hot Atomic Vapours[J].Nature Physics,2009,5(8):602-605.
[28] PEREYRA M,BATATIA H.Modeling Ultrasound Echoes inSkin Tissues using Symmetric α-stable Processes[J].IEEE Transactions on Ultrasonics,Ferroelectrics,and Frequency Control,2012,59(1):60-72.
[29] VOLPERT V A,NEC Y,NEPOMNYASHCHY A A.Fronts in Anomalous Diffusion-Reaction Systems[J].Philosophical Transactions of the Royal Society A:Mathematical Physical Engineering Sciences,2012,371(1982):20120179.
[30] GRAFOV B M.LévyFlights Constructed on Basis of Non-Gaussian Markovian Random Noise[C]//22nd International Conference on Noise and Fluctuations (ICNF).Montpellier:IEEE press,2013.
[31] BAUDOUIN Q,PIERRAT R,ELOY A,et al.Signatures of LévyFlights with Annealed Disorder[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2014,90(5):052114.
[32] KHAEHEVA A A,DUBKOV A A.Time Characteristics ofOne-Dimensional and Two-Dimen-sional Stationary Lévy Flights in Different Potential Profiles[C]//International Conference on Noise & Fluctuations.Xian:IEEE press,2015:1-4.
[33] MAGDZIARZ M,SZCZOTKA W.Quenched Trap Model forLévy Flights[J].Communications in Nonlinear Science & Numerical Simulation,2016,30(1/2/3):5-14.
[34] PAN M Y,ZHENG L C,LIU C Y,et al.A Stochastic Model for Thermal Transport of Nanofluid in Porous Media:Derivation and Applications[J].Computers &Mathematics with Applications,2018,75(4):1226-1236.
[35] ALTEMEEMY A,SPENCER J W,RALPH J F.Lévy Flightsfor Improved Ladar Scanning[C]//IEEE International Conference on Imaging Systems & Techniques.Thessaloniki:IEEE press,2010:225-228.
[36] SUTANTYO D K,KERNBACH S,LEVI P,et al.Multi-Robot Searching Algorithm Using Lévy Flight and Artificial Potential Field[C]//2010 IEEE Safety Security and Rescue Robotics.Bremen:IEEE press,2011:2374-3247.
[37] DENG K Y,DENG J W,LI Y X.The Random Search Strategies for Tibetan Tetwork[C]//International Conference on Natural Computation.Shenyang:IEEE press,2013:1098-1102.
[38] TOMASSINI M,ANTONIONI A.Lévy Flights and Coopera-tion among Mobile Individuals[J].Journal of Theoretical Biology,2015,364:154-161.
[39] ZHANG Y H,LI Y M,ZHANG G C,et al.Design of X-rudder Autonomous Underwater Vehicle's Quadruple-Rudder Allocation with Lévy Flight Character[J].International Journal of Advanced Robotic Systems,2017,14(6):1-15.
[40] DEY S,DASH S,NANDI S,et al.Markov Chain Model Using Lévy Flight for VLSI Power Grid Analysis[C]//2017 30th International Conference on VLSI Design and 2017 16th International Conference on Embedded Systems (VLSID).Hyderabad:IEEE press,2017:107-112.
[41] VOSS A,LERCHE V,MERTENS U,et al.Sequential Sampling Models with Variable Boundaries and Non-Normal Noise:A Comparison of Six Models[J].Psychonomic Bulletin & Review,2019,26(3):813-832.
[42] BECCAR-VARELA M P,GONZALEZ-HUIZAR H,MARIANI M C,et al.Lévy Flights and Wavelets Analysis of Volcano-Seismic Data[J].Pure and Applied Geophysics,2020,177(2):723-736.
[43] YANG X S,DEB S.Cuckoo Search via Lévy Flights[C]//2009 World Congress on Nature & Biologically Inspired Computing.Coimbatore:IEEE Press,2009:210-214.
[44] MOUSAVIRAD S J,EBRAHIMPOUR H.Human MentalSearch:ANew Population-based Metaheuristic Optimization Algorithm[J].Applied Intelligence,2017,47(3):850-887.
[45] WANG G G.Moth Search Algorithm:ABio-Inspired Metaheuristic Algorithm for Global Optimization Problems[J].Memetic Computing,2016,10(2):1-14.
[46] RHEE I,SHIN M,HONG S,et al.On the Lévy-Walk Nature of Human Mobility[J].Networking,IEEE-ACM Transactions on Networking,2011,19(3):630-643.
[47] SCHELLING B,PLANT C.Clustering with the Lévy Walk:“Hunting” for Clusters[C]//2016 IEEE International Conference on Data Mining Workshops.Barcelona:IEEE Press,2016:1251-1260.
[48] XU P B,DENG W H.Lévy Walk with Multiple Internal States[J].Journal of Statistical Physics,2017,173(6):1598-1613.
[49] MANTEGNA R,STANLEY H.Stochastic Process with Ultraslow Convergence to a Gaussian:The Truncated Lévy Flight[J].Physical Review Letters,1994,73(22):2946-2949.
[50] KOPONEN I.Analytic Approach to the Problem of Conver-gence of Truncated Lévy Flights towards the Gaussian Stochastic Process[J].Physical Review E,1995,52(1):1197-1199.
[51] GUPTA H M,CAMPANHA J R.The Gradually TruncatedLévyFlight for Systems with Power-Law Distributions[J].Physica A,1999,268(1/2):231-239.
[52] MATSUSHITA R,RATHIE P,DA S S.Exponentially Damped Lévy Flights[J].Physica A-statistical Mechanics & Its Applications,2003,326(3/4):544-555.
[53] KOPONEN I.Analytic Approach to the Problem of Conver-gence of Truncated Lévy Flights towards the Gaussian Stochastic Process[J].Physical Review E,1995,52(1):1197-1199.
[54] MARIANI M C,LIU Y.Normalized Truncated LévyWalks Applied to the Study of Financial Indices[J].Physica A-Statistical Mechanics and Its Applications,2007,377(2):590-598.
[55] TERDIK G,GYIRES T.Does The Internet Still DemonstrateFractal Nature[C]//8th International Conference on Networks.Gosier:IEEE press,2009:30-34.
[56] ROMANOVSKY M Y,VIDOV P V.Analytical Representation of Stock and Stock-Indexes Returns:Non-Gaussian Random Walks with Various Jump Laws[J].Physica A Statistical Mechanics & Its Applications,2011,390(21/22):3794-3805.
[57] MARIANI M C,FLORESCU I,SENGUPTA I,et al.LévyModels and Scale Invariance Properties Applied to Geophysics[J].Physica A-Statistical Mechanics & its Applications,2013,392(4):824-839.
[58] CONSTANTINIDES A,SAVELEV S E.Modelling Price Dynamics:A Hybrid Truncated Lévy Flight-GARCH Approach[J].Physica A-Statistical Mechanics and Its Applications,2013,392(9):2072-2078.
[59] COELHO L D S,BORA T C,MARIANI V C.Differential Evolution based on Truncated Lévy-type Flights and Population Diversity Measure to Solve Economic Load Dispatch Problems[J].International Journal of Electrical Power & Energy Systems,2014,57:178-188.
[60] CAO L J,GRABCHAK M.Smoothly Truncated Lévy Walks:Toward a Realistic Mobility Model[C]//2014 IEEE International Performance Computing and Communications Conference.Austin:IEEE press,2014.
[61] PANDEY N,MALLIK R K,LALL B.Truncated Lévy Statistics for Diffusion Based Molecular Communication[C]//Globecom IEEE Global Communications Conference.Singapore:IEEE press,2017.
[62] PAN C H,LI B,WANG C T,et al.Crime Modeling with Truncated Lévy flights for Residential Burglary Models[J].Mathematical Models & Methods in Applied Sciences,2018,28(9):1-24.
[63] MATTEO L.Comparison of Three Algorithms for Lévy Noise Generation [EB/OL].http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.5359.
[64] RADICCHI F,BARONCHELLI A.Evolution of Optimal Lévy-flight Strategies in Human Mental Searches[J].Physical Review E,2012,85(6):061121.
[65] MOUSAVIRAD S J,EBRAHIMPOUR-KOMLEH H,SCHAR-FER G.Effective Image Clustering based on Human Mental Search[J].Applied Soft Computing,2019,78:209-220.
[66] YANG X S.Flower Pollination Algorithm for Global Optimization[C]//11th International Conf-erenceUnconventional Computation and Natural Computation.Berlin:Springer,2012:240-249.
[67] BALACHANDER T,JEYANTHY P A,DEVARAJ D.Application of Flower Pollination Algorithm for Solving Short Term Hydro Thermal Scheduling Problem with Prohibited Operating Zones[C]//2019 IEEE International Conference on Intelligent Techniques in Control,Optimization and Signal Processing.Tamilnadu:IEEE press,2019:1-5.
[68] GAO Y J,ZHANG F M,GUO Q,et al.Research on the Searching Performance of Flower Pollination Algorithm with Three Random Walks[J].Journal of Intelligent & Fuzzy Systems,2018,1:1-9.
[69] WEI Z L,HUANG C Q,WANG X F,et al.Nuclear Reaction Optimization:A Novel and Powerful Physics-based Algorithm for Global Optimization[J].IEEE Access,2019,7:1-9.
[70] ARORA S,SINGH S.Butterfly Algorithm with Lèvy Flights for Global Optimization[C]//2015 International Conference on Signal Processing.Waknaghat:IEEE Press,2015:220-224.
[71] KAPIL D B,VIVEKANANANDA M,VINOD K Y,et al.A Lévy Flight Based Voltage Particle Swarm Optimization for Multiple-Objective Mixed Cost-Effective Emission Dispatch[C]//2018 8th International Conference on Cloud Computing,Data Science & Engineering (Confluence).Noida:IEEE Press,2018:82-87.
[72] GUAN T H,HAN F,HAN H.A Modified Multi-Objective Particle Swarm Optimization Based on Lévy Flight and Double-Archive Mechanism[J].IEEE ACCESS,2019,7:183444-183467.
[73] CHEGINI S N,BAGHERI A,NAJAFI F.PSOSCALF:A New hybrid PSO Based on Sine Cosine Algorithm and Lévy Flight for Solving Optimization problems[J].Applied Soft Computing,2018,73:697-726.
[74] HAKLI H,UGUZ H.A Novel Particle Swarm Optimization Algorithm with LévyFlight[J].Applied Soft Computing,2014,23:333-345.
[75] DU Z,LI S,SUN Y,et al.Adaptive Particle Swarm Optimization Algorithm Based on Lévy Flights Mechanism[C]//2017 Chinese Automation Congress.Jinan:IEEE press,2017:479-484.
[76] ASKARZADEH A.Solution for Sizing a PV/diesel HPGS forIsolated Sites[J].IET Renewable Power Generation,2017,11(1):143-151.
[77] LI H,ZHANG S,ZHANG C,et al.A Novel Unsupervised Lévy Flight Particle Swarm Optimization (ULPSO) Method for Multispectral Remote-Sensing Image Classification[J].International Journal of Remote Sensing,2017,38(23):6970-6992.
[78] MELLAL M A,ZIO E.An Adaptive Particle Swarm Optimization Method for Multi-objective System Reliability Optimization[J].Proceedings of the Institution of Mechanical Engineerings Part O-Journal of Risk and Reliability,2019,233(6):990-1001.
[79] HARIYA Y,KURIHARA T,SHINDO T,et al.Lévy flightPSO[C]//2015 IEEE Congress on Evolutionary Computation.Sendai:IEEE press,2015:2678-2684.
[80] TCHAPDA G Y G,WANG Z H.Improved Particle Swarm Optimization Based on Cuckoo Search Operations and Its Application[C]//2017 2nd International Conference on Robotics and Automation Engineering.Shanghai:IEEE Press,2017:290-294.
[81] SHAN H,YASUDA T,OHKURA K.A LévyFlight-Based Hybrid Artificial Bee Colony Algorithm for Solving Numerical Optimization Problems[C]//IEEE Congress on Evolutionary Computation.Beijing:IEEE Press,2014:2656-2663.
[82] LIU F X,SUN Y H,WANG G G,et al.An Artificial Bee Colony Algorithm Based on Dynamic Penalty and Lévy Flight for Constrained Optimization Problems[J].Arabian Journal for Science &Engineering,2018,43(12):7189-7208.
[83] SHARMA H,BANSAL J C,ARYA K V.Opposition BasedLévy Flight Artificial Bee Colony[J].Memetic Computing,2013,5(3):213-227.
[84] TIAN Y,FANG X M,ZHANG F R.Artificial Bee Colony Algorithm Based on Lévy Flights for Global Optimization[C]//2017 10th International Congress on Image and Signal Processing,BioMedical Engineering and Informatics.Shanghai:IEEE Press,2017.
[85] HAJIZADEH N,JAVIDAN R,SHAMSINEJAD P,et al.Node Deployment in Wireless Sensor Networks Using the New Multi Objective Lévy Flight Bee Algorithm (MOLFB)[J].IET Wireless Sensor Systems,2019,10(2):78-87.
[86] ZHOU J J,YAO X F.Multi-objective Hybrid Artificial Bee Colony Algorithm Enhanced with Lévy Flight and Self-adaption for Cloud Manufacturing Service Composition[J].Applied Intelligence,2017,47(3):721-742.
[87] LIN J H,LI Y L.A Metaheuristic Optimization Algorithm for Unsupervised Robotic Learning[C]//2012 IEEE International Conference on Computational Intelligence and Cybernetics.Bali:IEEE Press,2012:113-117.
[88] MUSAU M P,ODERO N A,WEKESA C W.Multi ObjectiveDynamic Economic Emission Dispatch with Renewable Energy and Emissions[C]//IEEE PES PowerAfrica Conference.Livingstone:IEEE Press,2016:274-279.
[89] LUO X,YANG Y J,ZHOU Q Y.A Firefly-Cuckoo Search Algorithm for Optimizing the Beam Patterns of the Random Antenna Arrays[C]//2018 4th Annual International Conference on Network and Information Systems for Computers.Wuhan:IEEE Press,2018:84-88.
[90] ASWANI R,KAR A K,ILAVARASAN P V.Detection ofSpammers in Twitter Marketing:A Hybrid Approach Using Social Media Analytics and Bio Inspired Computing[J].Information Systems Frontiers,2018,20(3):515-530.
[91] MOSES P M,NICODEMUS A O,CYRUS W W.Multi Area Multi Objective Dynamic Economic Dispatch with Renewable Energy and Multi Terminal DC Tie Lines[C]//2016 6th IEEE International Conference on Power Systems.New Delhi:IEEE Press,2016:6.
[92] TAHEREH H,HAKIMEH V,AMIR M E M.A MultilevelThresholding Approach Based on Lévy-Flight Firefly Algorithm[C]//2011 7th Iranian Conference on Machine Vision and Image Processing.Tehran:IEEE Press,2011:16-17.
[93] MAHMOUD R S,IRAJ F,IRAJ A,et al.Optimal PID Tuning for Load Frequency Control Using Lévy-Flight Firefly Algorithm[C]//2013 3rd International Conference on Electric Power and Energy Conversion Systems.Istanbul:IEEE Press,2013:2-4.
[94] HIMANSHU S,ANIL K,BALYAN L K,et al.Piecewise Gamma Corrected Optimally Framed Grumwald-Letnikov Fractional Differential Masking for Satellite Image Enhancement[C]//2018 International Conference on Communication & Signal Processing.Chennai:IEEE Press,2018:129-133.
[95] TIGHZERT LYES,FONLUPT C,MENDIL B.A Set of New Compact Firefly Algorithms[J].Swarm and Evolutionary Computation,2018,40:92-115.
[96] DONNY S,PAUL L,CHRISTOPH M,et al.Collective-adaptive Lévy-flight for Underwater Multi-robot Exploration[C]//2013 IEEE International Conference on Mechatronics and Automation.Takamatsu:IEEE Press,2013:456-462.
[97] ZENG X,WEI Z H.Improved Wolf Pack Algorithm based on Tent Chaotic Mapping and Lévy Flight[C]//2017International Conference on Robots &Intelligent System.Huain:IEEE Press,2017:165-169.
[98] AMIRSADRI S,MOUSAVIRAD S J,EBRAHIMPOUR-KOM-LEH H.A LévyFlight-based Grey Wolf Optimizer Combined with Back-Propagation Algorithm for Neural Network Training[J].Neural Computing and Applications,2018,30(12):3707-3720.
[99] PATHAK Y,ARYA K V,TIWARI S.Feature Selection for Image Steganalysis Using LévyFlight-based Grey Wolf Optimization[J].Multimedia Tools & Applications,2018,78(2):1473-1494.
[100] KOHLI S,KAUSHI M,CHUGH K,et al.Lévy Inspired Enhanced Gery Wolf Optimizer[C]//2019 Fifth International Conference on Image Information Processing.Shimla:IEEE Press,2019:338-342.
[101] TRIPATHI A K,SHARMA K,BALA M.A Novel Clustering Method Using Enhanced Grey Wolf Optimizer and MapReduce[J].Big Data Research,2018,14:93-100.
[102] ZHANG T,WANG X,WANG Z L.A Novel Improved Grey Wolf Optimization Algorithm for Numerical Optimization and PID Controller Design[C]//2018 IEEE 7th Data Driven Control and Learning Systems Conference.Enshi:IEEE Press,2018:879-886.
[103] LI Y,LI W G,ZHAO Y T,et al.Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy[J].Computer Science,2020,47(8):291-296.
[104] LIU M,YAO X F,LI Y X.Hybrid Whale Optimization Algorithm Enhanced with Lévy Flight and Differential Evolution for Job Shop Scheduling Problems[J].Applied Soft Computing,2020,87:105954.
[105] ZHOU Y Q,LING Y,LUO Q F.Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization[J].IEEE Access,2017,5:6168-6186.
[106] EMARY E,ZAWBAA H M,SHARAWI M.Impact of Lèvy Flight on Modern Meta-Heuristic Optimizers[J].Applied Soft Computing,2018,75:775-789.
[107] YU Y,WANG H L,LI N,et al.Automatic Carrier Landing System Based on Active Disturbance Rejection Control with a Novel Parameters Optimizer[J].Aerospace Science and Technology,2017,69:149-160.
[108] CHEN H L,XU Y T,WANG M J.A Balanced Whale Optimization Algorithm for Constrained Engineering Design Problems[J].Applied Mathematical Modelling,2019,71:45-59.
[109] ABDEL-BASSET M,ABDLE-FATAH L,SANGAIAH A K.An Improved Lévy Based Whale Optimization Algorithm for Bandwidth-Efficient Virtual Machine Placement in Cloud Computing Environment[J].Cluster Computing,2018,22(4):8319-8334.
[110] LIN J H,CHOU C W,YANG C H,et al.A BioInspired Optimization Algorithm for Modeling the Dynamics of Biological Systems[C]//2012 Third International Conference on Innovations in Bioinspired Computing & Applications.Kaohsiung:IEEE Press,2012:206-211.
[111] ADRIANA-CRISTINA E,VALENTIN S.Enhanced IntrusionDetection System Based on Bat Algorithm-Support Vector Machine[C]//International Conference on Security & Cryptography.Vienna:IEEE Press,2014:184-189.
[112] LI Y,LI X T,LIU J S.An Improved Bat Algorithm Based on Lévy Flights and Adjustment Factors[J].Symmetry-Basel,2019,11(7):925.
[113] LUO J,LIU L H,WU X Y.A Double-subpopulation Variant of the Bat Algorithm[M].Amsterdam:Elsevier Science Inc,2015.
[114] DENG C H,ZHAO B Y,LIANG C Y.Improved DifferentialEvolution Algorithm[J].Computer Engineering,2009,35(24):194-195.
[115] VISHNU P S,HARJI R C,SANDEEP K,et al.A Modified DE:Population or Generation based Lévy Flight Differential Evolution (PGLFDE)[C]//2015 International Conference on Futuristic Trends in Computational Analysis & Knowledge Management.Noida:IEEE Press,2015:704-710.
[116] SANDEEP K,VIVEK K S,RAJANI K,et al.Opposition Based Lévy Flight Search in Differential Evolution Algorithm[C]//2014 International Confer-ence on Signal Propagation & Computer Technology.Ajmer:IEEE Press,2014:361-367.
[117] LUO J,CHEN H L,ZHANG Q,et al.An Improved Grasshopper Optimization Algorithm with Application to Financial Stress Prediction[J].Applied Mathematical Modelling,2018,64:654-668.
[118] GUO L H,WANG G G,GANDMODI A H,et al.A New Improved Krill Herd Algorithm for Global Numerical Optimization[J].Neurocomputing,2014,138:392-402.
[119] LI P,LI R X,CAO Y,et al.Multiobjective Sizing Optimization for Island Microgrids Using a Triangular Aggregation Model and the Lévy-Harmony Algorithm[J].IEEE Transactions on Industrial Informatics,2017,14(8):3495-3505.
[120] LIU X J,HE Y C.Estimation of Distribution Algorithm Based on Lévy Flight for Solving the Set-Union Knapsack Problem[J].IEEE Access,2019,7:132217-132227.
[121] HUANG H,FENG X A,ZHOU S Y,et al.A New Fruit Fly Optimization Algorithm Enhanced Support Vector Machine for Diagnosis of Breast Cancer Based on High-level Features[J].BMC Bioinformatics,2019,20(8):290.
[122] ROHAN G,RAJU P.Biogeography-Based Optimization withLéVY-Flight Exploration for Combinatorial Optimization[C]//2018 8th International Conference on Cloud Computing,Data Science & Engineering.Noida:IEEE Press,2018:664-669.
[123] ABDULWAHAB H A,NORAZIAH A,ALSEWARI A R A,et al.An Enhanced Version of Black Hole Algorithm Via Lévy Flight for Optimization and Data Clustering Problems[J].IEEE Access,2019,7:142085-142096.
[124] XIE W,WANG J S,TAO Y.Improved Black Hole Algorithm Based on Golden Sine Operator and Lévy Flight Operator[J].IEEE Access,2019,7:161459-161486.
[125] TANG D Y,YANG J,DONG S B,et al.A Lévy Flight-based Shuffled Frogleaping Algorithm and Its Applications for Continuous Optimization Problems[J].Applied Soft Computing,2016,49:641-662.
[126] ZHANG X M,FU A H,CHEN H Y,et al.Lévy Flight Shuffle Frog Leaping Algorithm Based on Differential Perturbation and Quasi-Newton Search[J].IEEE Access,2019,7:116078-116093.
[127] SAID A F,MOHAMED E,SALAH K.Optimal Reactive Power Dispatch Using Modified Sine Cosine Algorithm[C]//2019 IEEE International Conference on Innovative Trends in Computer Engineering.Aswan:IEEE Press,2019:510-514.
[128] ATTIA A F,EI S R A,HASANIEN H M.Optimal Power Flow Solution in Power Systems Using a Novel Sine-Cosine Algorithm[J].International Journal of Electrical Power & Energy Systems,2018,99:331-343.
[129] EMARY E,ZAWBAA H M,SHARAWI M.Impact of Lèvy Flight on Modern Meta-heuristic Optimizers[J].Applied Soft Computing,2018,75:775-789.
[130] XIAO F,HISAYOSHI M,SEIICHIRO K.Parameter Adjust-ment Based on Genetic Algorithm for Adaptive Periodic-Disturbance Observer[C]//CIEC-ON 2019-45th Annual Conference of the IEEE Industrial Electronics Society.Lisbon:IEEE Press,2019:687-692.
[131] ZHAO D Q,ARANHA C,KANOH H.Solving Real-world Facility Layout Problems Using GA with Lévy Flights and Multi-decoding[C]//2017 18th IEEE/ACIS International Conference on Software Engineering.Kanazawa:IEEE Press,2017:333-338.
[132] ZHANG M H,WANG H L,WU J F.Multi-UAVs TargetTracking in Urban Environment Based on Distributed Model Predictive Control and Lévy Flight-Salp Swarm Algorithm[C]//2018 IEEE CSAA Guidance,Navigation and Control Conference.Xiamen:IEEE Press,2018:6.
[133] ZHANG Y,QIN L X.Improved Salp Algorithm Based on Levy Flight Strategy[J].Computer Science,2020,47(7):154-160.
[134] ZHANG Y C,LEI X J,CHENG S.PDG-PIO:Predicting Dis-ease-genes Based on Pigeon-inspired Optimization[C]//2019 IEEE Congress on Evolut-ionary Computation.Wellington:IEEE Press,2019:3285-3291.
[135] DOU R,DUAN H B.Lévy Flight Based Pigeon-Inspired Optimization for Control Parameters Optimization in Automatic Carrier Landing System[J].Aerospace Science & Technology,2016,61:11-20.
[136] YU J T,KIM C H,WADOOD A,et al.Jaya Algorithm with Self-Adaptive Multi-Population and Lévy Flights for Solving Economic Load Dispatch Problems[J].IEEE Access,2019,7:21372-21384.
[137] DINKAR S K,DEEP K.An Efficient Opposition Based Lévy Flight Antlion Optimizer for Optimization Problems[J].Journal of Computational Science,2018,29:119-141.
[138] NAVNATHDATTATRAYA K,RAO K R.Maximising Net-work Lifetime and Energy Efficiency of Wireless Sensor Network Using Group Search Ant lion with Lévy Flight[J].IET Communications,2020,14(6):914-922.
[139] WANG Y D,SHI Q,SONG W X,et al.Improve Multi-objective Ant Lion Optimizer Based on Quasi-oppositional and Lévy Fly[C]//2019 Chinese Control and Decision Conference.Nanchang:IEEE Press,2019:12-17.
[140] ALI M Z,AWAD N H,REYNOLDS R G,et al.A balanced Fuzzy Cultural Algorithm with a Modified Lévy Flight Search for Real Parameter Optimization[J].Information Sciences,2018,447:12-35.
[141] JIA H M,PENG X X,SONG W L,et al.Multiverse Optimization Algorithm Based on Lévy Flight Improvement for Multithreshold Color Image Segmentation[J].IEEE Access,2019,7:32805-32844.
[142] KUMAR S,BHAMBU P.Lévy Flight based Animal Migration Optimization Algorithm[C]//2016 International Conference on Recent Advances and Innovations in Engineering.Jaipur:IEEE Press,2016:1-5.
[143] ZHANG Y Y,JIN Z G,ZHAO X F,et al.Backtracking Search Algorithm with Lévy Flight for Estimating Parameters of Photovoltaic Models[J].Energy Conversion and Management,2020,208:112615.
[144] DIAZ P,PEREZ-CISNEROS M,CUEVAS E,et al.An Im-proved Crow Search Algorithm Applied to Energy Problems[J].Energies,2018,11(3):571.
[145] QU C W,FU Y M.Crow Search Algorithm Based on Neighborhood Search of Non-Inferior Solution Set[J].IEEE Access,2019,7:52871-52895.
[146] ZHANG Y,CAI L Z,JI W J.Combinatorial Testing Data Generation Based on Bird Swarm Algorithm[C]//2017 2nd International Conference on System Reliability & Safety.Milan:IEEE press,2017:491-499.
[147] WU D M,WU Z H.Reactive Power Optimization based on Improved Bird Swarm Algorithm[C]//2018 37th Chinese Control Conference.Wuhan:IEEE press,2018:2054-2058.
[148] ZHENG T T,LIU Y H,SUN G,et al.IWORMLF:Improved Invasive Weed Optimization with Random Mutation and Lévy Flight for Beam Pattern Optimizations of Linear and Circular Antenna Arrays[J].IEEE Access,2020,8:19460-19478.
[149] XU H,CAO Q Q,FANG C,et al.Application of Elephant Herd Optimization Algorithm Based on Lévy Flight Strategy in Intrusion Detection[C]//2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems.Lviv:IEEE Press,2018:16-20.
[150] ZAKIAN P,KAVEH A.Economic Dispatch of Power Systems Using An Adaptive Charged System Search Algorithm[J].Applied Soft Computing,2018,73:607-622.
[151] ZHAO R X,WANGY L,LIU C,et al.Selfish Herd Optimizer with Lévy-flight Distribution Strategy for Global Optimization Problem[J].Physica A:Statal Mechanics and its Applications,2019,538:122687.
[152] LI X,NIU P F,LIU J P.Combustion Optimization of a Boiler Based on the Chaos and Lévy Flight Vortex Search Algorithm[J].Applied Mathematical Modelling,2018,58:3-18.
[153] PANG B,SONG Y,ZHANG C J,et al.An improved Bacterial Foraging Optimization Algorithm Using Novel Chemotaxis and Swarming Strategy[C]//2018 IEEE International Conference on Information and Automation.Wuyishan:IEEE Press,2018:1107-1112.
[154] SUN P,ZHANG Y,LIU J L.An Improved Atom Search Optimization with Cellular Automata,a Lévy Flight and an Adaptive Weight Strategy[J].IEEE Access,2020,8:49137-49159.
[155] YANG X S,KARAMANOGLU M,TING T O.Applicationsand Analysis of Bioinspired Eagle Strategy for Engineering Optimization[J].Neural Computing & Applications,2014,25(2):411-420.
[156] YANG X S.Nature-inspired Metaheuristic Algorithms[M].United Kingdom:Luniver Press,2011:16.
[1] 周秋艳, 肖满生, 张龙信, 张晓丽, 杨文理.
多约束条件下生产排程智能优化技术
Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints
计算机科学, 2021, 48(3): 239-245. https://doi.org/10.11896/jsjkx.200300105
[2] 张新明, 李双倩, 刘艳, 毛文涛, 刘尚旺, 刘国奇.
信息共享模型和组外贪心策略的郊狼优化算法
Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection
计算机科学, 2020, 47(5): 217-224. https://doi.org/10.11896/jsjkx.190400039
[3] 黄光球, 陆秋琴.
垂直结构群落系统优化算法
Vertical Structure Community System Optimization Algorithm
计算机科学, 2020, 47(4): 194-203. https://doi.org/10.11896/jsjkx.190200273
[4] 黄光球,陆秋琴.
保护区种群迁移动力学优化算法
Protected Zone-based Population Migration Dynamics Optimization Algorithm
计算机科学, 2020, 47(2): 186-194. https://doi.org/10.11896/jsjkx.181202338
[5] 蒋敏, 孟志青, 沈瑞.
压缩感知问题的目标罚函数交替随机搜索方法
Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem
计算机科学, 2019, 46(6A): 133-137.
[6] 张新明, 程金凤, 康强, 王霞.
改进的混合蛙跳算法及其在多阈值图像分割中的应用
Improved Shuffled Frog Leaping Algorithm and Its Application in Multi-threshold Image Segmentation
计算机科学, 2018, 45(8): 54-62. https://doi.org/10.11896/j.issn.1002-137X.2018.08.010
[7] 倪友聪,李松,叶鹏,杜欣.
基于随机搜索规则的软件体系结构层性能演化优化方法
Random Search Rule Based Performance Evolutionary Optimization Method at Software Architecture Level
计算机科学, 2017, 44(11): 156-163. https://doi.org/10.11896/j.issn.1002-137X.2017.11.023
[8] 侯彦军,谭国真.
一种WSN分簇路由协议研究和实现
Research on Clustering Routing Protocol in Wireless Sensor Networks
计算机科学, 2015, 42(5): 160-164. https://doi.org/10.11896/j.issn.1002-137X.2015.05.032
[9] 黄光球,徐晓龙,陆秋琴.
具有脉冲毒素输入的生态毒理动力学的函数优化方法
Ecotoxicology Dynamics-based Optimization with Impulsive Toxicant Input
计算机科学, 2014, 41(8): 254-262. https://doi.org/10.11896/j.issn.1002-137X.2014.08.054
[10] 张新明,魏峰,牛丽平,王鲜芳.
混合排名映射概率和混沌搜索的ABC算法
Artificial Bee Colony Algorithm Based on Hybrid Rank Mapping Probability and Chaotic Search
计算机科学, 2014, 41(2): 102-106.
[11] 周季华,叶春明,盛晓华.
基于智能水滴算法置换流水线调度问题的研究
Research on Permutation Flow-shop Scheduling Problem by Intelligent Water Drop Algorithm
计算机科学, 2013, 40(9): 250-253.
[12] 殷哲,曹炬.
带差商信息的云搜索优化算法及其收敛性分析
Clouds Search Optimization Algorithm with Difference Quotient Information and its Convergence Analysis
计算机科学, 2012, 39(1): 252-255.
[13] 韩毅,蔡建湖,周根贵,李延来,缪卫南.
生产批量计划问题的RCWW算法验证研究
Research on Verification of RCWW Algorithm for Lot-sizing Planning Problem
计算机科学, 2011, 38(8): 226-231.
[14] 曹炬,侯学卿.
爆炸搜索算法及其收敛性证明
Explosion Search Algorithm and its Convergence
计算机科学, 2011, 38(11): 231-233.
[15] 王存睿,王楠楠,段晓东,张庆灵.
生物地理学优化算法综述
Survey of Biogeography-based Optimization
计算机科学, 2010, 37(7): 34-38.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!