A novel particle swarm optimization algorithm with Levy flight

Applied Soft Computing Journal

Volumn 23, Issue , 2014, Pages 333-345

  Hakli, Hüseyin ^a   Uǧuz, Harun ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Levy distribution; Levy flight; Optimization; Particle swarm optimization

Indexed keywords

ALGORITHMS; BENCHMARKING; GLOBAL OPTIMIZATION; ITERATIVE METHODS; OPTIMIZATION;

ENGINEERING PROBLEMS; GLOBAL SEARCH CAPABILITY; LEVY DISTRIBUTION; LEVY FLIGHTS; MULTIMODAL BENCHMARK; PARTICLE SWARM OPTIMIZATION ALGORITHM; POPULATION-BASED OPTIMIZATION METHODS; PRE-MATURE CONVERGENCES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84904578549     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.06.034     Document Type: Article

References (54)

1. D. Karaboga An idea based on honey bee swarm for numerical optimization, Technical Report-TR06, Erciyes University, Engineering Faculty Comput. Eng. Dep. 2005
2. M. Dorigo, and G.D. Caro Ant colony optimization: a new meta-heuristic Proceedings of the 1999 Congress on Evolutionary Computation Washington, DC 1999 1470 1477
3. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of the Sixth International Symposium on Micro Machine and Human Science Nagoya, Japan 1995 39 43
4. M. Li, D. Lin, and J. Kou A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization Appl. Soft Comput. 12 2012 975 987
5. A. Sarangi, R.K. Mahapatra, and S.P. Panigrahi DEPSO and PSO-QI in digital filter design Expert Syst. Appl. 38 2011 10966 10973
6. Y.-P. Chang, and C.-N. Ko A PSO method with nonlinear time-varying evolution based on neural network for design of optimal harmonic filters Expert Syst. Appl. 36 2009 6809 6816
7. J.-S. Chiou, S.-H. Tsai, and M.-T. Liu A. PSO-based adaptive fuzzy PID-controllers Simul. Model. Pract. Theory 26 2012 49 59
8. X. Yang, J. Yuan, J. Yuan, and H. Mao An improved WM method based on PSO for electric load forecasting Expert Syst. Appl. 37 2010 8036 8041
9. H.-C. Yang, S.-B. Zhang, K.-Z. Deng, and P.-J. Du Research into a feature selection method for hyperspectral imagery using PSO and SVM J. China Univ. Mining Technol. 17 2007 473 478
10. L.-Y. Chuang, H.-W. Chang, C.-J. Tu, and C.-H. Yang Improved binary PSO for feature selection using gene expression data Comput. Biol. Chem. 32 2008 29 38
11. M.A. Cavuslu, C. Karakuzu, and F. Karakaya Neural identification of dynamic systems on FPGA with improved PSO learning Appl. Soft Comput. 12 2012 2707 2718
12. Y. Zhang, D. Huang, M. Ji, and F. Xie Image segmentation using PSO and PCM with Mahalanobis distance Expert Syst. Appl. 38 2011 9036 9040
13. Q.-K. Pana, M.F. Tasgetiren, and Y.-C. Liang A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem Comput. Oper. Res. 35 2008 2807 2839 (Pubitemid 351193083)
14. M.F. Tasgetiren, Y.-C. Liang, M. Sevkli, and G. Gencyilmaz A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem Eur. J. Oper. Res. 177 2007 1930 1947 (Pubitemid 44780934)
15. J.-P. Yang, C.-K. Kung, F.-T. Liu, Y.-J. Chen, C.-Y. Chang, and R.-C. Hwang Logic circuit design by neural network and PSO algorithm 2010 First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA) Harbin, China 2010 456 459
16. C.A. Coello Coello, E.H. Luna, and A.H. Aguirre A comparative study of encodings to design combinational logic circuits using particle swarm optimization Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware Seattle, Washington 2004 71 78 (Pubitemid 40060307)
17. R.C. Eberhart, and X. Hu Human tremor analysis using particle swarm optimization Proceedings of the 1999 Congress on Evolutionary Computation Washington, DC 1999 1927 1930
18. Y. Shi, and R. Eberhart A modified particle swarm optimizer The 1998 IEEE International Conference on Evolutionary Computation Proceedings Anchorage, AK 1998 69 73
19. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evol. Comput. 2006 281 295 (Pubitemid 43821759)
20. Z. Xinchao A perturbed particle swarm algorithm for numerical optimization Appl. Soft Comput. 10 2010 119 124
21. Y. Wang, B. Li, T. Weise, J. Wang, B. Yuan, and Q. Tian Self-adaptive learning based particle swarm optimization Inf. Sci. 181 2011 4515 4538
22. I.G. Tsoulos, and A. Stavrakoudis Enhancing PSO methods for global optimization Appl. Math. Comput. 216 2010 2988 3001
23. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, and L.M. Wang An improved GA and a novel PSO-GA-based hybrid algorithm Inf. Process. Lett. 93 2005 255 261 (Pubitemid 40114673)
24. S.C. Chiam, K.C. Tan, and A.A. Mamun A memetic model of evolutionary PSO for computational finance applications Expert Syst. Appl. 36 2009 3695 3711
25. M.S. KIran, M. Gunduz, and O.K. Baykan A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum Appl. Math. Comput. 219 2012 1515 1521
26. A.A. Al-Temeemy, J.W. Spencer, and J.F. Ralph Levy flights for improved ladar scanning 2010 IEEE International Conference on Imaging Systems and Techniques (IST) Thessaloniki, Greece 2010 225 228
27. Y. Chen Research and simulation on Levy flight model for DTN 2010 3rd International Congress on Image and Signal Processing Yantai, China 2010 4421 4423
28. M.A. Pereyra, and H. Batatia A Levy flight model for ultrasound in skin tissues 2010 IEEE on Ultrasonics Symposium (IUS) San Diego, CA 2010 2327 2331
29. G. Terdik, and T. Gyires Lévy flights and fractal modeling of internet traffic IEEE/ACM Transactions on Networking 2009 120 129
30. D.K. Sutantyo, S. Kernbach, P. Levi, and V.A. Nepomnyashchikh Multi-robot searching algorithm using Levy flight and artificial potential field 2010 IEEE International Workshop on Safety Security and Rescue Robotics (SSRR) Bremen, Germany 2010 1 6
31. I. Rhee, M. Shin, S. Hong, K. Lee, S.J. Kim, and S. Chong On the Levy-walk nature of human mobility IEEE/ACM Transactions on Networking 2011 630 643
32. A.M. Edwards, R.A. Phillips, N.W. Watkins, M.P. Freeman, E.J. Murphy, V. Afanasyev, S.V. Buldyrev, M.G.E. da Luz, E.P. Raposo, H.E. Stanley, and G.M. Viswanathan Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer Nature 449 2007 1044 1048 (Pubitemid 350017586)
33. G.M. Viswanathan, V. Afanasyev, S.V. Buldyrev, E.J. Murphy, P.A. Prince, and H.E. Stanley Lévy flight search patterns of wandering albatrosses Nature 381 1996 413 415
34. X.-S. Yang, and S. Deb Multiobjective cuckoo search for design optimization Comput. Oper. Res. 40 2013 1616 1624
35. X.-S. Yang Firefly algorithm, Levy flights and global optimization M. Bramer, R. Ellis, M. Petridis, Research and Development in Intelligent Systems XXVI 2010 Springer London 209 218
36. C.-Y. Lee, and X. Yao Evolutionary algorithms with adaptive Levy mutations Proceedings of the 2001 Congress on Evolutionary Computation Seoul, South Korea 2001 568 575 (Pubitemid 32806390)
37. R. Candela, G. Cottone, G.F. Scimemi, and E.R. Sanseverino Lévy flights for ant colony optimization in continuous domains Mathematical Theory and Computational Practice Fifth Conference on Computability in Europe Heidelberg, Germany 2009 79 88
38. R. Candela, G. Cottone, G.F. Scimemi, and E.R. Sanseverino Composite laminates buckling optimization through Lévy based ant colony optimization 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems Cordoba, Spain 2010 288 297
39. G. Cottone, A. Pirrotta, G.F. Scimemi, and E.R. Sanseverino Damage identification by Lévy ant colony optimization Reliab. Optim. Struct. Syst. 2010 37 44
40. Y. OrtakçI Comparison of Particle Swarm Optimization Methods in Applications 2011 Karabuk University, Graduate School of Natural and Applied Sciences
41. A.V. Chechkin, R. Metzler, J. Klafter, and V.Y. Gonchar Introduction to the theory of Lévy flights R. Klages, G. Radons, I.M. Sokolov, Anomalous Transport: Foundations and Applications 2008 John Wiley & Sons 129 162
42. X.-S. Yang Engineering Optimization an Introduction with Metaheuristic Applications first ed. 2010 John Wiley & Sons New Jersey
43. M. Omran SPSO 2007 Matlab 2007 http://www.particleswarm.info/Programs. html (Last Access: 12.03.14 14:50)
44. Z.-H. Zhan, J. Zhang, Y. Li, and Y.-H. Shi Orthogonal learning particle swarm optimization IEEE Trans. Evol. Comput. 15 2011 832 846
45. A. Ratnaweera, S.K. Halgamuge, and H.C. Watson Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Trans. Evol. Comput. 8 3 2004 240 255
46. R. Mendes, J. Kennedy, and J. Neves The fully informed particle swarm: simpler, maybe better IEEE Trans. Evol. Comput. 8 3 2004 204 210
47. J. Kennedy, and R. Mendes Population structure and particle swarm performance IEEE Congr. Evol. Comput., Honolulu 2002 1671 1676
48. J.J. Liang, and P.N. Suganthan Dynamic multi-swarm particle swarm optimizer 2005 Swarm Intelligence Symposium California 124 129
49. K.N. Krishnanand, and D. Ghose Detection of multiple source locations using a glowworm metaphor with applications to collective robotics IEEE Swarm Intelligence Symposium Pasadena, CA, USA 2005 84 91
50. X.-S. Yang Firefly algorithms for multimodal optimization 5th International Symposium SAGA Sapporo, Japan 2009 169 178
51. B. Wu, C. Qian, W. Ni, and S. Fan The improvement of glowworm swarm optimization for continuous optimization problems Expert Syst. Appl. 39 2012 6335 6342
52. http://www.mathworks.co.uk/matlabcentral/fileexchange/ 29809-cuckoo-search-cs-algorithm (last accessed 12.03.14 14:50)
53. http://www.mathworks.com/matlabcentral/fileexchange/29693-firefly- algorithm (last accessed 12.03.14 14:50)
54. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Appl. Math. Comput. 214 2009 108 132