Improving particle swarm optimization performance with local search for high-dimensional function optimization

References

• Anerssen , R. S. , Jennings , L. S. and Ryan , D. M. 1972 . Optimization , St Lucia, , Australia : University of Queensland Press .
   Google Scholar
• Barhen , J. , Protopopescu , V. and Reister , D. 1997 . TRUST: A deterministic algorithm for global optimization . Science , 276 : 1094 – 1097 .
   Web of Science ®Google Scholar
• Bilbro , G. L. and Snyder , W. E. 1991 . Optimization of functions with many minima . Trans. Syst. Man Cybernet , 21 ( 7 ) : 840 – 849 .
   Google Scholar
• Chen , K. , Li , T. and Cao , T. 2006 . Tribe-PSO: A novel global optimization algorithm and its application in molecular docking . Chemometr. Intell. Lab. , 82 : 248 – 259 .
   Web of Science ®Google Scholar
• Clerc , M. and Kennedy , J. 2002 . The particle swarm-explosion, stability, and convergence in a multidimensional complex space . IEEE Tans. Evol. Comput. , 6 ( 1 ) : 58 – 73 .
   Web of Science ®Google Scholar
• Cvijovic , D. and Klinowski , J. 1995 . Taboo search, an approach to the multiple minima problem . Science , 267 : 664 – 666 .
   PubMed Web of Science ®Google Scholar
• Daniel , P. and Li , X. 2006 . Locating and tracking multiple dynamic optima by a particle swarm model using speciation . IEEE Tans. Evol. Comput. , 10 ( 4 ) : 440 – 458 .
   Google Scholar
• Deb , K. 1995 . “ Optimization for Engineering Design, Algorithms and Examples ” . New Delhi, , India : Prentice-Hall .
   Google Scholar
• Deb , K. and Goldberg , D. E. An investigation of niche and species formation in genetic function optimization . Proceedings of the 3rd International Conference on Genetic Algorithms . Edited by: Schaffer , J. D. pp. 42 – 25 . San Mateo, CA : Morgan Kaufman .
   Google Scholar
• Dekkers , A. and Aarts , E. 1991 . Global optimization and simulated annealing . Math. Program , 50 : 367 – 393 .
   Web of Science ®Google Scholar
• Eberhart , R. C. and Kennedy , J. A new optimizer using particle swarm theory . Proceedings of 6th Symposium Micro Machine and Human Science . Nagoya, Japan. pp. 39 – 43 . Piscataway, NJ : IEEE Service Center .
   Google Scholar
• Kennedy , J. , Eberhardt , R. C. and Shi , Y. H. 2001 . “ Swarm intelligence ” . San Diego, CA : Morgan Kaufmann .
   Google Scholar
• Ge , R. 1990 . A filled function method for finding a global minimizer of a function of several variables . Math. Program , 46 : 191 – 204 .
   Web of Science ®Google Scholar
• Goldberg , D. E. 1989 . “ Genetic Algorithm in Search, Optimization and Machine Learning ” . Reading, MA : Addison Wesley .
   Google Scholar
• Hart , W. E. 2003 . Locally-adaptive and memetic evolutionary pattern search algorithms . Evol. Comput. , 11 ( 1 ) : 29 – 51 .
   PubMedGoogle Scholar
• Hedar , A. and Fukushima , M. 2002 . Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization . Optim. Methods Softw. , 17 ( 5 ) : 891 – 912 .
   Web of Science ®Google Scholar
• Holland , J. H. 1992 . Genetic algorithms . Sci. Amer. , 4 : 44 – 50 .
   Google Scholar
• Kennedy , J. and Eberhart , R. C. Particle swarm optimization . Proceedings of IEEE International Conference on Neural Networks . pp. 1942 – 1948 . Piscataway, NJ : IEEE Service Center .
   Google Scholar
• Kirkpatrick , S. , Gelatt , C. D. and Vecchi , M. P. 1983 . Optimization by simulate annealing . Science , 220 : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• Knnedy , J. , Eberhart , R. C. and Shi , Y. 2001 . “ Swarm intelligence ” . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Levy , A. and Montalvo , A. 1985 . The tunneling algorithm for the global minimization of functions . SIAM J. Sci. Stat. Comput. , 6 : 15 – 29 .
   Web of Science ®Google Scholar
• Liu , B. , Wang , L. , Jin , Y. , Tang , F. and Huang , D. 2005 . Improved particle swarm algorithm combined with chaos . Chaos Solutions Factals , 25 : 1261 – 1271 .
   Web of Science ®Google Scholar
• Lozano , M. , Herrera , F. , Krasnogor , N. and Molina , D. 2004 . Real-coded memetic algorithms with crossover hill-climbing . Evol. Comput. , 12 ( 3 ) : 273 – 302 .
   PubMed Web of Science ®Google Scholar
• Marti , R. 2002 . “ Multi-start methods ” . In Handbook of MetaHeuristics , Edited by: Glover , F. and Kochenberger , G. 355 – 368 . Boston, MA : Kluwer Academic Publishers .
   Google Scholar
• Merz , P. 2004 . Advanced fitness landscape analysis and the performance of memetic algorithms . Evol. Comput. , 12 ( 3 ) : 303 – 325 .
   PubMed Web of Science ®Google Scholar
• Noel , M. M. and Jannett , T. C. Simulation of a new hybrid particle swarm optimization algorithm, system symposium . Proceedings of the Thirty-Sixth Southeastern Symposium . pp. 150 – 153 . Atlanta, GA : IEEE Press .
   Google Scholar
• Ourique , C. O. , Biscaia , E. C. and Pinto , J. C. 2002 . The use of particle swarm optimization for dynamical analysis in chemical processes . Comput. Chem. Eng. , 26 : 1783 – 1793 .
   Web of Science ®Google Scholar
• Parsopoulos , K. E. and Vrahatis , M. N. 2004 . On the computation of all global optimizers through particle swarm optimization . IEEE Trans. Evol. Comput. , 8 : 211 – 223 .
   Web of Science ®Google Scholar
• Parsopoulos , K. E. , Plagianakos , V. P. , Magoulas , G. D. and Vrahatis , M. N. 2001 . Objective function “Stretching” to alleviate convergence to local minima . Nonlinear Anal. Theory Meth. Appl. , 47 : 3419 – 3424 .
   Web of Science ®Google Scholar
• RoyChowdhury , P. , Singh , Y. P. and Chansarkar , R. A. 2000 . Hybridization of gradient descent algorithms with dynamic tunneling methods for global optimization . IEEE Trans. Syst. Man. Cybernet , 30 ( 3 ) : 384 – 390 .
   Google Scholar
• Schoen , F. 2002 . “ Two phase methods for global optimization ” . In Handbook of Global Optimization , Edited by: Pardalos , P. M. and Romeijn , H. E. 151 – 178 . Boston, MA : Kluwer Academic Publishers .
   Google Scholar
• Shi , Y. and Eberhart , R. C. A modified particle swarm optimizer . Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998) . pp. 69 – 73 . Piscataway, NJ : IEEE Press .
   Google Scholar
• Shi , Y. and Eberhart , R. C. Empirical study of particle swarm optimization . Proceedings of the IEEE International Congress on Evolutionary Computation . Washington, DC. pp. 1945 – 1950 . Piscataway, NJ : IEEE Press .
   Google Scholar
• Suganthan , P. N. Particle swarm optimizer with neighborhood operator . Proceedings of the Congress on Evolutionary Computation[C] . Washington, DC. pp. 1958 – 1962 . Piscataway, NY : IEEE .
   Google Scholar
• Yiu , K. F.C. , Liu , Y. and Teo , K. L. 2004 . A hybrid descent method for global optimization . J. Global Optim. , 28 : 229 – 238 .
   Web of Science ®Google Scholar