Niching without niching parameters: Particle swarm optimization using a ring topology

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 1, 2010, Pages 150-169

  Li, Xiaodong ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Evolutionary computation; Multimodal optimization; Niching algorithms; Particle swarm optimization (PSO); Swarm intelligence

Indexed keywords

BEST POSITION; CONSISTENT PERFORMANCE; EVOLUTIONARY COMPUTATIONS; GLOBAL/LOCAL; INDIVIDUAL PARTICLES; LARGE POPULATION; LOCAL MEMORIES; MULTI-MODAL OPTIMIZATION; NEIGHBORHOOD TOPOLOGY; NICHING ALGORITHMS; NICHING METHODS; PARTICLE SWARM OPTIMIZATION ALGORITHM; POPULATION SIZES; PSO ALGORITHMS; RING TOPOLOGY; SEARCH SPACES; STABLE NETWORK; SWARM INTELLIGENCE;

ALGORITHMS; CELLULAR AUTOMATA; POPULATION STATISTICS; TOPOLOGY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 76149127651     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2026270     Document Type: Article

References (48)

1. J. Kennedy and R. Eberhart, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
2. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, Univ. Illinois, Urbana, IL, 1995. [Online]. Available: citeseer.ist.psu.edu/mahfoud95niching.html
3. K. Koper and M. Wysession, "Multimodal function optimization with a niching genetic algorithm: a seis-mological example," Bull. Seismol. Soc. Am., vol.89, pp. 978-988, 1999.
4. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evol. Comput., IEEE World Congr. Comput. Intell., vol.1. Piscataway, NJ, Jun. 1994, pp. 82-87. [Online]. Available: citeseer.ist.psu.edu/horn94niched.html
5. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
6. S. W. Mahfoud, "Crowding and preselection revisited," in Proc. Parall. Prob. Solv. Nat. 2, Amsterdam: North-Holland, 1992, pp. 27-36. [Online]. Available: citeseer.ist.psu.edu/mahfoud92crowding.html
7. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd Int. Conf. Genet. Algorith., Cambridge, MA, 1987, pp. 41-49.
8. D. Beasley, D. R. Bull, and R. R. Martin. (1993, Summer). A sequential niche technique for multimodal function optimization. Evol. Comput. [Online]. 1(2), pp. 101-125, 1993. Available: citeseer.ist.psu.edu/beasley93sequential. html
9. G. R. Harik, "Finding multimodal solutions using restricted tournament selection," in Proc. 6th Int. Conf. Genet. Algorith., San Francisco, CA: Morgan Kaufmann, Jul. 1995, pp. 24-31. [Online]. Available: citeseer.ist.psu.edu/harik95finding.html
10. M. Bessaou, A. Petrowski, and P. Siarry, "Island model cooperating with speciation for multimodal optimization," in Proc. 6th Int. Conf. Parall. Prob. Solv. from Nat.: PPSN VI, Paris, France: Springer Verlag, 2000, pp. 16-20. [Online]. Available: citeseer.ist.psu.edu/bessaou00island.html
11. X. Yin and N. Germay, "A fast genetic algorithm with sharing scheme using cluster analysis methods in multi-modal function optimization," in Proc. Int. Conf. Artif. Neural Netwo. Genet. Algorith., 1993, pp. 450-457.
12. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. 3rd IEEE Int. Conf. Evol. Comput., Nagoya, Japan, May 1996, pp. 798-803.
13. J.-P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, "A species conserving genetic algorithm for multimodal function optimization," Evol. Comput., vol.10, no.3, pp. 207-234, 2002.
14. A. E. R. Brits and F. van den Bergh, "A niching particle swarm optimizer," in Proc. 4th Asia-Pacif. Conf. Simul. Evol. Learn. (SEAL 2002), Singapore, Feb. 2002, pp. 692-696.
15. X. Li, "Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization," in Proc. Genet. Evol. Comput. Conf. 2004, LNCS 3102. pp. 105-116.
16. D. Parrott and X. Li, "Locating and tracking multiple dynamic optima by a particle swarm model using speciation," IEEE Trans. Evol. Comput., vol.10, no.4, pp. 440-458, Aug. 2006.
17. J. Kennedy, "Stereotyping: Improving particle swarm performance with cluster analysis," in Proc. IEEE Int. Conf. Evol. Comput., La Jolla, CA, 2000, pp. 303-308.
18. R. Brits, A. Negelbrecht, and F. van den Bergh, "Locating multiple optima using particle swarm optimization," Appl. Math. Comput., vol.189, pp. 1859-1883, 2007.
19. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Comput., vol.2, no.3, pp. 97-106, Sep. 1998.
20. A. Engelbrecht, Fundamentals of Computational Swarm Intelligence. New York: Wiley, 2005.
21. M. Clerc, Particle Swarm Optimization. London, U.K.: ISTE Ltd., 2006.
22. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micromach. Hum. Sci., Nagoya, Japan, 1995, pp. 39-43.
23. J. Kennedy and R. Mendes, "Population structure and particle swarm performance," in Proc. 2002 Cong. Evol. Comput., 2002, pp. 1671-1675.
24. A. Engelbrecht, B. Masiye, and G. Pampara, "Niching ability of basic particle swarm optimization algorithms," in Proc. IEEE Swarm Intell. Symp., 2005, Pretoria, South Africa, Jun. 2005, pp. 1-4.
25. D. Cavicchio, "Adapting search using simulated evolution," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1970.
26. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
27. D. E. Goldberg, K. Deb, and J. Horn, "Massive multimodality, deception, and genetic algorithms," in Proc. Parall. Prob. Solv. Nat. 2 (PPSN 2). Amsterdam: Elsevier Science Publishers, B. V., 1992. [Online]. Available: citeseer.ist.psu.edu/goldberg92massive.html
28. P. J. Darwen and X. Yao, "A Dilemma for Fitness Sharing with a Scaling Function," in Proc. 2nd IEEE Int. Conf. Evol. Comput., Piscataway, NJ, 1995. [Online]. Available: citeseer.ist.psu.edu/darwen95dilemma.html
29. G. Singh and K. Deb, "Comparisons of multi-modal optimization algorithms based on evolutionary algorithms," in Proc. Genet. Evol. Comput. Conf. 2006 (GECCO '06), Washington D.C., pp. 1305-1312. (Pubitemid 44611466)
30. M. Jelasity and J. Dombi (1998). GAS, a concept on modeling species in genetic algorithms. Artif. Intell. [Online]. 99(1). Available: citeseer.ist.psu.edu/jelasity98gas.html
31. O. Shir and T. Bäck, "Niche radius adaptation in the cms-es niching algorithm," in Proc. 9th Int. Conf. Parall. Prob. Solv. Nat. (PPSN), LNCS 4193. Reykjavik, Iceland: Springer, 2006, pp. 142-151.
32. S. Bird and X. Li, "Adaptively choosing niching parameters in a PSO," in Proc. Genet. Evol. Comput. Conf. (GECCO '06), Seattle, WA: ACM, pp. 3-10. [Online]. Available: http://doi.acm.org/ 10.1145/1143997.1143999
33. S. Bird and X. Li, "Enhancing the robustness of a speciation-based PSO," in Proc. 2006 IEEE Cong. Evol. Comput., Vancouver, BC, Canada: IEEE Press, Jul. 16-21, 2006, pp. 843-850. [Online]. Available: http://ieeexplore. ieee.org/servlet/opac?punumber=11108
34. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol.6, no.1, pp. 58-73, Feb. 2002.
35. K. Parsopoulos and M. Vrahatis, "Modification of the particle swarm optimizer for locating all the global minima," Artificial Neural Networks and Genetic Algorithms, Springer, 2001, pp. 324-327.
36. K. Parsopoulos and M. Vrahatis, "On the computation of all global minimizers through particle swarm optimization," IEEE Trans. Evol. Comput., vol.8, no.3, pp. 211-224, Jun. 2004.
37. R. Brits, A. Negelbrecht, and F. van den Bergh, "Solving systems of unconstrained equations using particle swarm optimizers," in Proc. IEEE Conf. Syst., Man, Cybernet., Pretoria, South Africa, Oct. 2002, pp. 102-107.
38. X. Li, "Multimodal function optimization based on fitness-euclidean distance ratio," in Proc. Genet. Evol. Comput. Conf. 2007, pp. 78-85.
39. I. Schoeman and A. Engelbrecht, "Using vector operations to identify niches for particle swarm optimization," in Proc. 2004 IEEE Conf. Cybernet. Intell. Syst., Singapore, Dec. 2004, pp. 361-366. [40
40. Y. Davidor, "A naturally occurring niche &species phenomenon: The model and first results," in Proc. 4th Int. Conf. Genet. Algorith., San Mateo, CA: Morgan Kaufmann, Jul. 1991, pp. 257-263.
41. Z. Perry, "Experimental study of speciation in ecological niche theory using genetic algorithms (doctoral dissertation)," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1984.
42. K. Deb, "Genetic algorithms in multimodal function optimization, the Clearinghouse for Genetic Algorithms," M.S thesis and Rep. 89002, Univ. Alabama, Tuscaloosa, 1989.
43. K. Deb and D. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genet. Algorith., 1989, pp. 42-50.
44. A. W. Iorio and X. Li, "Rotated test problems for assessing the performance of multiobjective optimization algorithms," in Proc. 8th Annu. Conf. Genet. Evol. Comput. (GECCO '06), New York, pp. 683-690.
45. D. Ackley, "An empirical study of bit vector function optimization, in Genetic Algorithms Simulated Annealing, London, U.K.: Pitman, 1987, pp. 170-204.
46. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1996.
47. A. Törn and A. Zilinskas, Global Optimization, volume 350. New York: Springer-Verlag, 1987.
48. S. Jason and M. Middendorf, "On trajectories of particles in PSO," in Proc. 2007 IEEE Swarm Intell. Symp. (SIS 2007). Piscataway, NJ: IEEE Service Center, Feb. 2007, pp. 38-44.