带有LévyFlight机制引力搜索算法.PDFVIP

刘晓勇.带有Lévy Flight 机制的引力搜索算法[J].计算机科学与探索，2014 ，8（10）：1239-1245. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(10)- 1239-07 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1406014 带有Lévy Flight 机制的引力搜索算法* + 刘晓勇 华南理工大学 工商管理学院，广州 510640 Gravitational Search Algorithm with Lévy Flight Mechanism LIU Xiaoyong+ School of Business Administration, South China University of Technology, Guangzhou 510640, China + Corresponding author: E-mail: lxyong420@126.com LIU Xiaoyong. Gravitational search algorithm with Lévy Flight mechanism. Journal of Frontiers of Computer Science and Technology, 2014, 8(10) ：1239-1245. Abstract: Gravitational search algorithm (GSA) is a novel optimization algorithm based on the law of gravity and mass interactions. Some studies show that GSA can obtain more superior results than classical optimization algo- rithms in most cases. But the standard GSA is easy to be trapped into local optimum and premature convergence. This paper proposes an improved weighted algorithm based on Lévy Flight and inertia weight, named QmuGSA, to strength global search capacity of GSA. The new algorithm can expand agents ’search space and increase the diver- sity of population by using the characteristics of random walk of Lévy Flight, it is easier to jump out of local optimal point. The numerical results in four benchmark functions demonstrate that the new algorithm can effectively over- come the defects of premature and low convergence precision of the standard GSA, has better optimization preci- sion and global convergence performance, and can solve so