A distance-based locally informed particle swarm model for multimodal optimization

IEEE Transactions on Evolutionary Computation

Volumn 17, Issue 3, 2013, Pages 387-402

  Qu, B Y ^a   Suganthan, Ponnuthurai Nagaratnam ^b   Das, Swagatam ^c  

^a ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Evolutionary computation; multimodal evolutionary optimization algorithm; niching technique; particle swarm optimization (PSO)

Indexed keywords

CONSISTENT PERFORMANCE; EVOLUTIONARY OPTIMIZATION ALGORITHM; MULTI-MODAL OPTIMIZATION; MULTIMODAL BENCHMARK; MULTIMODAL OPTIMIZATION PROBLEMS; NICHING TECHNIQUES; OPTIMAL SYSTEM PERFORMANCE; PARTICLE SWARM OPTIMIZERS;

ALGORITHMS; EVOLUTIONARY ALGORITHMS; OPTIMAL SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (49)

1. T. B̈ack, D. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. Oxford, U.K.: Oxford Univ. Press, 1997.
2. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing. New York: Springer, 2003.
3. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, Dept. Comput. Sci., Univ. Illinois Urbana-Champaign, Urbana, 1995.
4. S. W. Mahfoud, "A comparison of parallel and sequential niching methods," in Proc. 6th Int. Conf. Genet. Algorithms, Jul. 1995, pp. 136-143.
5. J. E. Vitela and O. Castanos, "A real-coded niching memtic algorithm for continuous multimodal function optimization," in Proc. IEEE Congr. Evol. Computat., Jun. 2008, pp. 2170-2177.
6. O. Mengsheol and D. Goldberg, "Probabilistic crowding: Deterministic crowding with probabilistic replacement," Proc. GECCO, Jul. 1999, pp. 409-416.
7. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Computat., vol. 2, no. 3, pp. 97-106, Sep. 1998. (Pubitemid 128748407)
8. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," Proc. IEEE Congr. Evol. Computat., Jun. 2004, pp. 1382-1389.
9. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," Proc. 2nd Int. Conf. Genet. Algorithms, 1987, pp. 41-49.
10. G. R. Harik, "Finding multimodal solutions using restricted tournament selection," Proc. 6th Int. Conf. Genet. Algorithms, 1995, pp. 24-31.
11. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," Proc. 3rd IEEE Congr. Evol. Computat., May 1996, pp. 798-803.
12. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," Proc. 6th Int. Symp. Micromach. Human Sci., vol. 1. Mar. 1995, pp. 39-43.
13. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," Proc. IEEE Int. Conf. Neural Netw., Nov.-Dec. 1995, pp. 1942-1948.
14. J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
15. Y. Shi and R. C. Eberhart, "Monitoring of particle swarm optimization," Frontiers Comput. Sci. China, vol. 3, no. 1, pp. 31-37, 2009.
16. 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., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
17. L. Liu, S. Yang, and D. Wang, "Particle swarm optimization with composite particles in dynamic environments," IEEE Trans. Syst., Man, Cybern., Part B, vol. 40, no. 6, pp. 1634-1648, Dec. 2010.
18. M. Daneshyari and G. G. Yen, "Culture-based multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern., Part B, vol. 41, no. 2, pp. 553-567, Apr. 2011.
19. S. Kiranyaz, T. Ince, A. Yildirim, and M. Gabbouj, "Fractional particle swarm optimization in multidimensional search space," IEEE Trans. Syst., Man, Cybern., Part B, vol. 40, no. 2, pp. 298-319, Apr. 2010.
20. R. A. Krohling and L. S. Coelho, "Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems," IEEE Trans. Syst., Man, Cybern., Part B, vol. 36, no. 6, pp. 1407-1416, Dec. 2006. (Pubitemid 46405771)
21. X. Li, "A multimodal particle swarm optimizer based on fitness Euclidean-distance ration," Proc. Genet. Evol. Computat. Conf., 2007, pp. 78-85. (Pubitemid 47291486)
22. X. Li, "Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization," Proc. Genet. Evol. Computat. Conf., vol. 3102. 2004, pp. 105-116. (Pubitemid 39747202)
23. X. Li, "Niching without niching parameters: Particle swarm optimization using a ring topology," IEEE Trans. Evol. Computat., vol. 14, no. 1, pp. 150-169, Feb. 2010.
24. K. E. Parsopoulos, V. P. Plagianakos, G. D. Magoulas, and M. N. Vrahitis, "Stretching technique for obtaining global minimizers through particle swarm optimization," Proc. Particle Swarm Optimiz. Workshop, 2001, pp. 22-29.
25. D. Beasley, D. R. Bull, and R. R. Martin, "A sequential niche technique for multimodal function optimization," Evol. Comput., vol. 1, no. 2, pp. 101-125, Jun. 1993.
26. K. Parsopoulos and M. Vrahatis, "On the computation of all global minimizers through particle swarm optimization," IEEE Trans. Evol. Computat., vol. 8, no. 3, pp. 211-224, Jun. 2004.
27. K. Parsopoulos and M. Vrahatis, "Modification of the particle swarm optimizer for locating all the global minima," in Artificial Neural Networks and Genetic Algorithms. New York: Springer, 2001, pp. 324-327.
28. R. Brits, A. Engelbrecht, and F. van den Bergh, "A niching particle swarm optimizer," Proc. 4th Asia-Pacific Conf. SEAL, 2002, pp. 692-696.
29. Y. Shi and R. C. Eberhart, "Population diversity of particle swarms," Proc. IEEE Congr. Evol. Computat., Jun. 2008, pp. 1063-1067.
30. N. Q. Uy, N. X. Hoai, R. I. Maccay, and P. M. Tuan, "Initializing PSO with randomized low-discrepancy sequences: The comparative results," Proc. Congr. Evol. Computat., 2007, pp. 1985-1992.
31. J. Kennedy, "The particle swarm: Social adaptation of knowledge," Proc. Int. Conf. Evol. Computat., 1997, pp. 303-308.
32. T. Hendtlass, "Particle swarm optimisation and high dimensional problem spaces," Proc. IEEE Congr. Evol. Computat., May 2009, pp. 1988-1994.
33. R. Brits, A. P. Engelbrecht, and F. van den Bergh, "Solving systems of unconstrained equations using particle swarm optimizers," Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 2002, pp. 102-107.
34. Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," Proc. 7th Annu. Conf. Evol. Program., Mar. 1998, pp. 591-600. (Pubitemid 128118969)
35. 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.
36. X. Li, "Efficient differential evolution using speciation for multimodal function optimization," Proc. Conf. Genet. Evol. Computat., 2005, pp. 873-880. (Pubitemid 43226388)
37. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Computat., vol. 15, no. 1, pp. 4-31, Feb. 2011.
38. H. G. Beyer and H. P. Schwefel, "Evolution strategies: A comprehensive introduction," Nat. Comput.: An Int. J., vol. 1, no. 1, pp. 3-52, 2002.
39. O. M. Shir, M. Emmerich, and T. Back, "Adaptive niche radii and niche shapes approaches for niching with the CMA-ES," Evol. Computat., vol. 18, no. 1, pp. 97-126, 2010.
40. R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Computat., vol. 8, no. 3, pp. 204-210, Jun. 2004.
41. B. Y. Qu and P. N. Suganthan, "Novel multimodal problems and differential evolution with ensemble of restricted tournament selection," Proc. IEEE Congr. Evol. Computat., Jul. 2010, pp. 3480-3486.
42. K. Deb, "Genetic algorithms in multimodal function optimization, the Clearinghouse for Genetic Algorithms," M.S. thesis, Dept. Eng. Mechanics, Univ. Alabama, Tuscaloosa, TCGA Rep. 89002, 1989.
43. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1996.
44. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. Michigan, Ann Arbor, 1975.
45. R. K. Ursem, "Multimodal evolutionary algorithms," Proc. Congr. Evol. Comput., vol. 3. 1999, pp. 1633-1640.
46. J. Gan and K. Warwick, "A variable radius niching technique for speciation in genetic algorithms," Proc. GECCO, 2000, pp. 96-103.
47. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu, "Multimodal optimization by means of a topological species conservation algorithm," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 842-864, Dec. 2010.
48. T. Hendtlass, "The particle swarm algorithm," in Computational Intelligence: A Compendium. New York: Springer, 2008, pp. 1029-1062.
49. T. Hendtlass, "Fitness estimation and the particle swarm optimisation algorithm," Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 4266-4272.