Multimodal optimization using a biobjective differential evolution algorithm enhanced with mean distance-based selection

IEEE Transactions on Evolutionary Computation

Volumn 17, Issue 5, 2013, Pages 666-685

  Basak, Aniruddha ^a   Das, Swagatam ^b   Tan, Kay Chen ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Crowding; Differential evolution (DE); Multimodal optimization; Multiobjective optimization; Niching; Nondominated sorting

Indexed keywords

CROWDING; DIFFERENTIAL EVOLUTION; MULTI-MODAL OPTIMIZATION; NICHING; NON-DOMINATED SORTING;

GENETIC ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (70)

1. S. W. Mahfoud, "Niching methods for genetic algorithms," Illinois Genetic Algorithms Lab., Univ. Illinois at Urbana-Champaign, Urbana, (Tech. Rep. 95001), 1995.
2. A. Della Cioppa, C. De Stefano, and A. Marcelli, "Where are the niches? Dynamic fitness sharing," IEEE Trans. Evol. Comput., vol. 11, no. 4, pp. 453-465, Aug. 2007.
3. S. Das, S. Maity, B.-Y. Qu, and P. N. Suganthan, "Real-parameter evolutionary multimodal optimization: A survey of the state-of-the-art," Swarm Evol. Comput., vol. 1, no. 2, pp. 71-88, Jun. 2011.
4. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Comput., vol. 2, no. 3, pp. 97-106, Sep. 1998.
5. G. Singh and K. Deb, "Comparison of multimodal optimization algorithms based on evolutionary algorithms," in Proc. Genetic Evol. Comput. Conf., 2006, pp. 1305-1312.
6. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd Int. Conf. Genetic Algorithms, 1987, pp. 41-49.
7. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. IEEE Congr. Evol. Comput., Jun. 2004, pp. 1382-1389.
8. G. R. Harik, "Finding multimodal solutions using restricted tournament selection," in Proc. 6th Int. Conf. Genetic Algorithms, 1995, pp. 24-31.
9. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. 3rd IEEE Congr. Evol. Comput., May 1996, pp. 798-803.
10. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evol. Comput., Jun. 1994, pp. 82-87.
11. I. Schoeman and A. P. Engelbrecht, "Niching for dynamic environments using particle swarm optimization," in Proc. Simulated Evolution Learning, LNCS 4247. 2006, pp. 134-141.
12. J. Yao, N. Kharma, and P. Grogono, "BMPGA: A bi-objective multipopulation genetic algorithm for multimodal function optimization," in Proc. IEEE Congr. Evol. Comput., Sep. 2005, pp. 816-823.
13. J. Yao, N. Kharma, and P. Grogono, "Bi-objective multipopulation genetic algorithm for multimodal function optimization," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 80-102, Feb. 2010.
14. K. Deb and A. Saha, "Multimodal optimization using a bi-objective evolutionary algorithm," Indian Instit. Technol. Kanpur, Kanpur, India, KanGAL Rep. 2009006, Dec. 2009.
15. K. Deb and A. Saha, "Finding multiple solutions for multimodal optimization problems using a multiobjective evolutionary approach," in Proc. 12th Annu. Conf. Genet. Evol. Comput., Jul. 2010, pp. 447-454.
16. R. Storn and K. V. Price, "Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces," ICSI, Tech. Rep. TR-95-012, 1995 [Online]. Available: http://http. icsi. berkeley. edu/~storn/litera. html
17. K. Price, R. Storn, and J. Lampinen, Differential Evolution - A Practical Approach to Global Optimization. Berlin, Germany: Springer, 2005.
18. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
19. C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd ed. Berlin, Germany: Springer, Sep. 2007.
20. X. Li, "Niching without niching parameters: Particle swarm optimization using a ring topology," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 150-169, Feb. 2010.
21. B. Y. Qu and P. N. Suganthan, "Novel multimodal problems and differential evolution with ensemble of restricted tournament selection," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 1-7.
22. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph. D. dissertation, Univ. Michigan, Ann Arbor, 1975.
23. S. Mahfoud, "Niching methods for genetic algorithms," Ph. D. dissertation, Univ. Illinois, Urbana, IL, 1995.
24. A. Pétrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. IEEE Int. Conf. Evol. Comput., May 1996, pp. 798-803.
25. 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.
26. 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, 1993.
27. M. Bessaou, A. Petrowski, and P. Siarry, "Island model cooperating with speciation for multimodal optimization," in Proc. 6th Int. Conf. Parall. Prob. Solv. Nat., 2000, pp. 16-20.
28. F. Streichert, G. Stein, H. Ulmer, and A. Zell, "A clustering based niching EA for multimodal search spaces," in Artificial Evolution (Lecture Notes in Computer Science Series, vol. 2936). Berlin, Germany: Springer, 2004, pp. 293-304.
29. 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.
30. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 42-50.
31. K. Deb, "Genetic algorithms in multimodal function optimization, the Clearinghouse for genetic algorithms," M. S thesis, Univ. Alabama, Tuscaloosa, Rep. 89002, 1989.
32. K.-C. Wong, K.-S. Leung, and M.-H. Wong, "An evolutionary algorithm with species-specific explosion for multimodal optimization," in Proc. 11th Annu. Conf. Genetic Evol. Comput., 2009, pp. 923-930.
33. C. Im, H. Kim, H. Jung, and K. Choi, "A novel algorithm for multimodal function optimization based on evolution strategy," IEEE Trans. Magn., vol. 40, no. 2, pp. 1224-1227, Mar. 2004.
34. O. M. Shir and T. Bäck, "Niching in evolution strategies," in Proc. Conf. Genet. Evol. Comput., 2005, pp. 915-916.
35. O. M. Shir and T. Bäck, "Niching with derandomized evolution strategies in artificial and real-world landscapes," Natural Comput., vol. 8, no. 1, pp. 171-196, Mar. 2009.
36. O. M. Shir, M. Emmerich, and T. Bäck, "Adaptive niche radii and niche shapes approaches for niching with the CMA-ES," Evol. Comput., vol. 18, no. 1, pp. 97-126, 2010.
37. K. Parsopoulos and M. Vrahatis, "Modification of the particle swarm optimizer for locating all the global minima," Artificial Neural Networks and Genetic Algorithms. Berlin, Germany: Springer, 2001, pp. 324-327.
38. 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.
39. A. E. R. Brits and F. van den Bergh, "A niching particle swarm optimizer," in Proc. 4th Asia-Pacif. Conf. Simul. Evol. Learn., Feb. 2002, pp. 692-696.
40. A. Nickabadi, M. M. Ebadzadhe, and R. Safabakhsh, "A dynamic niching particle swarm optimizer for multimodal optimization," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 26-32.
41. S. Bird and X. Li, "Adaptively choosing niching parameters in a PSO," in Proc. Genet. Evol. Comput. Conf., 2006, pp. 3-10.
42. D. Parrott and X. Li, "A particle swarm model for tracking multiple peaks in a dynamic environment using speciation," IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 440-458, Aug. 2006.
43. A. P. Engelbrecht and L. N. H. Van Loggerenberg, "Enhancing the niche PSO," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 2297-2302.
44. J. Barerra and C. A. C. Coello, "A review of PSO methods used for multimodal optimization," in Innovations Swarm Intelligence, vol. 248, C. P. Lim, L. C. Jain, and S. Dehuri, Eds. Berlin, Germany: Springer, 2009, pp. 9-37.
45. K. M. Woldemariam and G. G. Yen, "Vaccine-enhanced artificial immune system for multimodal function optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 1, pp. 218-228, Feb. 2010.
46. D. Zaharie, "A multipopulation differential evolution algorithm for multimodal optimization," in Proc. 10th MENDEL Int. Conf. Soft Comput., Jun. 2004, pp. 17-22.
47. Z. Hendershot, "A differential evolution algorithm for automatically discovering multiple global optima in multidimensional discontinuous spaces," in Proc. 15th Midwest Artif. Intell. Cognitive Sci. Conf., Apr. 2004, pp. 92-97.
48. J. Ronkkonen and J. Lampinen, "On determining multiple global optima by differential evolution," in Proc. Eurogen Evol. Deterministic Methods Design, Optimization, Control, Jun. 2007, pp. 146-151.
49. K.-C. Wong, C.-H. Wuc, R. K. P. Mokd, C. Penge, and Z. Zhang, "Evolutionary multimodal optimization using the principle of locality," Informat. Sci., vol. 194, pp. 138-170, Jul. 2012.
50. B.-Y. Qu, P. N. Suganthan, and J. J. Liang, "Differential evolution with neighborhood mutation for multimodal optimization," IEEE Trans. Evol. Comput., vol. 16, no. 5, pp. 601-614, Oct. 2012.
51. S. Roy, Sk. M. Islam, S. Das, S. Ghosh, and A. V. Vasilakos, "A simulated weed colony system with sub-regional differential evolution for multimodal optimization," in Eng. Optimization. Taylor and Francis, May 2012.
52. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," Eur. J. Operational Res., vol. 181, no. 3, pp. 1653-1669, 2007.
53. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
54. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms: A comparative study," in Proc. 5th Parallel Problem Solving From Nature, 1998, pp. 292-301.
55. C. A. C. Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. New York: Kluwer Academic, 2002.
56. M. Emmerich, N. Beume, and B. Naujoks, "An EMO algorithm using the hypervolume measure as selection criterion," in Proc. Int. Conf. Evol. Multi-Criterion Optimization, vol. 3410. 2005, pp. 62-76.
57. X. Li, "Efficient differential evolution using speciation for multimodal function optimization," in Proc. Conf. Genetic Evol. Comput., 2005, pp. 873-880.
58. X. Li, "Multimodal function optimization based on fitness-Euclidean distance ratio," in Proc. Genet. Evol. Comput. Conf., 2007, pp. 78-85.
59. X. Li, "Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization," in Proc. Genet. Evol. Comput. Conf., LNCS 3102. 2004, pp. 105-116.
60. B.-Y Qu, P. N. Suganthan, and S. Das, "A distance-based locally informed particle swarm model for multimodal optimization," IEEE Trans. Evol. Comput., Preprint (10.1109/TEVC.2012.2203138), to be published.
61. J. Gan and K. Warwick, "A variable radius niching technique for speciation in genetic algorithms," in Proc. Genetic Evol. Comput. Conf., 2000, pp. 96-103.
62. F. Wilcoxon, "Individual comparisons by ranking methods," Biometrics, vol. 1, pp. 80-83, 1945.
63. J. Derrac, S. García, D. Molina, and F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms," Swarm Evol. Comput., vol. 1, no. 1, pp. 3-18, Mar. 2011.
64. J. Dem?sar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learning Res., vol. 7, pp. 1-30, 2006.
65. S. García, A. Fernández, J. Luengo, and F. Herrera, "Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power," Informat. Sci., vol. 180, no. 10, pp. 2044-2064, 2010.
66. J. H. Zar, Biostatistical Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1999.
67. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Comput., vol. 9, pp. 3-12, 2005.
68. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
69. R. Lung and D. Dumitrescu, "An evolutionary model for solving multiplayer non cooperative games," in Proc. Int. Conf. Knowledge Eng., Principles Techniques, Jun. 2007, pp. 209-216.
70. R. D. McKelvey, A. M. McLennan, and T. L. Turocy. (2006). "Gambit: Software tools for game theory," Tech. Rep., Version 0.2007.01.07 [Online]. Available: http://econweb. tamu. edu/gambit/