Differential evolution with neighborhood mutation for multimodal optimization

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 5, 2012, Pages 601-614

  Qu, B Y ^a,b   Suganthan, P N ^a   Liang, J J ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b ZHENGZHOU UNIVERSITY   (China)

Author keywords

Crowding; differential evolution; multimodal optimization; neighborhood mutation; niching algorithm; sharing; speciation

Indexed keywords

CROWDING; DIFFERENTIAL EVOLUTION; MULTI-MODAL OPTIMIZATION; NEIGHBORHOOD MUTATION; NICHING ALGORITHMS; SHARING; SPECIATION;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

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

References (90)

1. S. W. Mahfoud, "A comparison of parallel and sequential niching methods," in Proc. 6th Int. Conf. Genet. Algorithms, Jul. 1995, pp. 136-143.
2. J. E. Vitela and O. Castanos, "A real-coded niching memtic algorithm for continuous multimodal function optimization," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 2170-2177.
3. O. Mengsheol and D. Goldberg, "Probabilistic crowding: Deterministic crowding with probabilistic replacement," in Proc. GECCO, Jul. 1999, pp. 409-416.
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. (Pubitemid 128748407)
5. G. Singh and K. Deb, "Comparison of multimodal optimization algorithms based on evolutionary algorithms," in Proc. Genet. Evol. Comput. Conf., 2006, pp. 1305-1312. (Pubitemid 44611466)
6. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. IEEE Congr. Evol. Comput., Jun. 2004, pp. 1382-1389.
7. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd Int. Conf. Genet. Algorithms, 1987, pp. 41-49.
8. G. R. Harik, "Finding multimodal solutions using restricted tournament selection," in Proc. 6th Int. Conf. Genet. 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. L. T. Bui, J. Branke, and H. A. Abbass, "Multiobjective optimization for dynamic environments," in Proc. IEEE Congr. Evol. Comput., Sep. 2005, pp. 2349-2356. (Pubitemid 41496141)
11. D. Zaharie, "Density based clustering with crowding differential evolution," in Proc. 7th Int. Symp. Symbolic Numeric Algorithms for Sci. Comput., 2005, pp. 343-352.
12. K. Price, R. Storn, and J. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Berlin, Germany: Springer, 2005.
13. X. Li, "Efficient differential evolution using speciation for multimodal function optimization," in Proc. Conf. Genet. Evol. Comput., 2005, pp. 873-880. (Pubitemid 43226388)
14. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Doctoral dissertation, Comput. Commun. Sci., Univ. Michigan, Ann Arbor, MI, 1975.
15. S. Mahfoud, "Niching methods for genetic algorithms," Doctoral dissertation, Comput. Sci., Univ. Illinois, Urbana, IL, 1995.
16. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
17. A. Ṕetrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. IEEE Int. Conf. Evol. Comput., May 1996, pp. 798-803.
18. 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.
19. A. Pétrowski. (1997). "An efficient hierarchical clustering technique for speciation," Instit. Natl. Telecommun., Evry, France, Tech. Rep. [Online]. Available: http://etna.int-evry.fr/ap
20. 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.
21. 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 Nets Genet. Algorithms, 1993, pp. 450-457.
22. G. Dick and P. Whigham, "Spatially-structured sharing technique for multimodal problems," J. Comput. Sci. Technol., vol. 23, no. 1, pp. 64-76, 2008. (Pubitemid 351191240)
23. R. Storn and K. V. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, 1995. (Pubitemid 127502202)
24. V. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
25. K. Price, R. Storn, and J. Lampinen, Differential Evolution, vol. 143. Berlin, Germany: Springer, 2008.
26. X. Q. Chen, Z. X. Hou, and J. X. Liu, "Multiobjective optimization with modified Pareto differential evolution," in Proc. ICICTA, 2008, pp. 90-95.
27. K. Price, "An introduction to differential evolution," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999, pp. 79-108.
28. 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.
29. D. Ackley, "An empirical study of bit vector function optimization," in Genetic Algorithms Simulated Annealing. London, U.K.: Pitman, 1987, pp. 170-204.
30. K. Deb, "Genetic algorithms in multimodal function optimization, the Clearing house for genetic algorithms," M.S. thesis and Rep. 89002, Dept. Eng. Math., Univ. Alabama, Tuscaloosa, AL, 1989.
31. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1996.
32. O. Shir and T. Back, "Niche radius adaptation in the CMS-ES niching algorithms," in Proc. 9th Int. Conf. PPSN, LNCS 4193. Reykjavik, Iceland: Springer, 2006, pp. 142-151. (Pubitemid 44609390)
33. 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.
34. J. Gan and K. Warwick, "A variable radius niching technique for speciation in genetic algorithms," in Proc. GECCO, 2000, pp. 96-103.
35. O. M. Shir, M. Emmerich, and T. Back, "Adaptive niche radii and niche shapes approaches for niching with the CMA-ES," Evol. Comput., vol. 18, no. 1, pp. 97-126, 2010.
36. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu, "Disburdening the species conservation evolutionary algorithm of arguing with radii," in Proc. GECCO, 2007, pp. 1420-1427. (Pubitemid 47291711)
37. A. D. Cioppa, C. D. Stefano, and A. Marcelli, "Where are the niches? Dynamic fitness sharing," IEEE Trans. Evol. Comput., vol. 11, no. 4, pp. 453-465, Aug. 2007. (Pubitemid 47250402)
38. 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.
39. D. Zaharie, "A multipopulation differential evolution algorithm for multimodal optimization," in Proc. 10th MENDEL Int. Conf. Soft Comput., 2004, pp. 17-24.
40. 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.
41. J. Ronkkonen, "Continuous multimodal global optimization with differential evolution-based methods," Ph.D. thesis, Dept. Information Technol., Lappeenranta Univ. Technol., Lappeenranta, Finland, 2009.
42. Z. Hendershot, "A differential evolution algorithm for automatically discovering multiple global optima in multidimensional, discontinuous spaces," in Proc. 15th Midwest Artif. Intell. Cognit. Sci. Conf., Apr. 2004, pp. 92-97.
43. J. Rumpler and F. Moore, "Automatic selection of subpopulations and minimal spanning distances for improved numerical optimization," in Proc. CEC, vol. 1. 2001, pp. 38-43. (Pubitemid 32806316)
44. B. Rigling and F. Moore, "Exploitation of subpopulations in evolutionary strategies for improved numerical optimization," in Proc. 11th MAICS, 1999, pp. 80-88.
45. 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.
46. J. Kennedy and R. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann Academic Press, 2001.
47. J. Kennedy and R. Mendes, "Topological structure and particle swarm performance," in Proc. 4th CEC, 2002, pp. 1671-1676.
48. R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 204-210, Jun. 2004.
49. S. Das, A. Konar, U. K. Chakraborty, and A. Abraham, "Differential evolution with a neighborhood based mutation operator: A comparative study," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-553, Jun. 2009.
50. U. K. Chakraborty, S. Das, and A. Konar, "Differential evolution with local neighborhood," in Proc. IEEE CEC, Sep. 2006, pp. 2042-2049. (Pubitemid 47130747)
51. D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, "Parallel differential evolution," in Proc. Congr. Evol. Comput., 2004, pp. 142-151.
52. M. Weber, F. Neri, and V. Tirronen, "Distributed differential evolution with explorative-exploitative population families," in Genetic Programming and Evolvable Machines, vol. 10. Berlin, Germany: Springer, 2009, pp. 343-471.
53. M. Weber, V. Tirronen, and F. Neri, "Scale factor inheritance mechanism in distributed differential evolution," in Soft Computing: A Fusion of Foundations, Methodologies and Applications, vol. 14. Berlin, Germany: Springer, 2010, pp. 1187-1297.
54. M. G. Epitropakis, D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, "Enhancing differential evolution utilizing proximitybased mutation operators," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 99-119, Feb. 2011.
55. O. Mengsheol and D. Goldberg, "Probabilistic crowding: Deterministic crowding with probabilistic replacement," in Proc. GECCO, 1999, pp. 409-416.
56. D. Parrott and X. Li, "A particle swarm model for tracking multiple peaks in a dynamic environment using speciation," in Proc. IEEE CEC, Jun. 2004, pp. 105-116.
57. X. Li, J. Branke, and T. Blackwell, "Particle swarm with speciation and adaptation in a dynamic environment," in Proc. GECCO, 2006, pp. 51-58. (Pubitemid 44611294)
58. R. Lung and D. Dumitrescu, "A collaborative model for tracking optima in dynamic environments," in Proc. IEEE CEC, Sep. 2007, pp. 564-567.
59. R. Lung and D. Dumitrescu, "Evolutionary swarm cooperative optimization in dynamic environments," Natural Comput., vol. 9, no. 1, pp. 83-94, Mar. 2010.
60. E. L. Yu and P. N. Suganthan, "Evolutionary programming with ensemble of external memories for dynamic optimization," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 431-438.
61. L. Costa and P. Oliveira, "An adaptive sharing elitist evolution strategy for multiobjective optimization," Evol. Comput., vol. 11, no. 4, pp. 417-438, 2003. (Pubitemid 37439068)
62. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. IEEE World Congr. Comput. Intell., vol. 1. Jun. 1994, pp. 82-87.
63. 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. (Pubitemid 34555372)
64. X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Proc. GECCO, 2003, pp. 37-48.
65. T. Hiroyasu, M. Miki, and S. Watanabe, "Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems," in Proc. CEC, vol. 1. 1999, pp. 69-76.
66. T. Y. Chen and Y. S. Hsu, "A multiobjective optimization solver using rank-niche evolution strategy," Adv. Eng. Softw., vol. 37, no. 10, pp. 684-699, Oct. 2006. (Pubitemid 44108646)
67. Y. Li, J. Zhou, H. Qin, Y. Lu, and J. Yang, "Adaptive niche multiobjective particle swarm optimization algorithm," in Proc. 4th Int. Conf. Natural Comput., 2008, pp. 418-422.
68. Q. Ling, G. Wu, and Q. Wang, "Restricted evolution based multimodal function optimization in holographic grating design," in Proc. IEEE CEC, Sep. 2005, pp. 789-794.
69. D. Zaharie, "Density based clustering with crowding differential evolution," in Proc. 7th Int. Symp. Symbolic Numeric Algorithms Sci. Comput., 2005, pp. 343-352.
70. O. Nasraoui, E. Leon, and R. Krishnapuram, "Unsupervised niche clustering: Discovering and unknown number of clusters in noisy data sets," in Evolutionary Computing in Data Mining. Berlin, Germany: Springer-Verlag, 2005, pp. 157-186.
71. Q. Ling, G. Wu, Z. Yang, and Q. Wang, "Robust optimal design under standard crowding differential evolution framework," in Proc. 6th World Congr. Intell. Control Autom., 2006, pp. 3173-3177. (Pubitemid 46533372)
72. P. S. Georgilakis, "Market-based transmission expansion planning by improved differential evolution," Int. J. Electr. Power Energy Syst., vol. 32, no. 5, pp. 450-456, Jun. 2010.
73. R. I. Lung, T. D. Mihoc, and D. Dumitrescu, "Nash equilibria detection for multi-player games," in Proc. IEEE CEC, Jul. 2010, pp. 1-5.
74. W. Sheng, S. Swift, L Zhang, and X. Liu, "A weighted sum validity function for clustering with a hybrid niching genetic algorithm," IEEE Trans. Syst. Man Cybern. B Cybern., vol. 35, no. 6, pp. 1156-1167, Dec. 2005. (Pubitemid 41800416)
75. E. Dilettoso and N. Salerno, "A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices," IEEE Trans. Magn., vol. 42, no. 4, pp. 1203-1206, Apr. 2006.
76. E. Perez, F. Herrera, and C. Hernandez, "Finding multiple solutions in job shop scheduling by niching genetic algorithms," J. Intell. Manuf., vol. 14, nos. 3-4, pp. 323-339, Jun. 2003.
77. W. Sheng, A. Tucker, and X. Liu, "Clustering with niching genetic Kmeans algorithm," in Proc. Genet. Evol. Comput., 2004, pp. 162-173. (Pubitemid 39740064)
78. W. Sheng, X. Liu, and M. Fairhurst, "A niching memetic algorithm for simultaneous clustering and feature selection," IEEE Trans. Knowl. Data Eng., vol. 20, no. 7, pp. 868-879, Jul. 2008.
79. J. L. Redondo, J. Fernandez, I. Garcia, and P. M. Ortigosa, "Solving the multiple competitive facilities location and design problem on the plane," Evol. Comput., vol. 17, no. 1, pp. 21-53, 2009.
80. M. Boughanem and L. Tamine, "A study on using genetic niching for query optimization in document retrieval," in Proc. Adv. Inform. Retrieval, 2002, pp. 93-100.
81. Y. Li, "Using niche genetic algorithm to find fuzzy rules," in Proc. Int. Symp. Web Inform. Syst. Applicat., 2009, pp. 64-67.
82. G. Delvecchio, C. Lofrumento, F. Neri, and M. S. Labini, "A fast evolutionary-deterministic algorithm to study multimodal current fields under safety level constraints," Int. J. Comput. Math. Electr. Electron. Eng., vol. 25, no. 3, pp. 599-608, 2006. (Pubitemid 43992766)
83. J. Yao, N. Kharma, and P. Grogono, "Multipopulation genetic algorithm for robust and fast ellipse detection," Pattern Anal. Applicat., vol. 8, no. 1, pp. 149-162, 2005. (Pubitemid 41649103)
84. Y. K. Wang and K. C. Fan, "Applying genetic algorithms on pattern recognition: An analysis and survey," in Proc. 13th Int. Conf. Pattern Recognit., vol. 2. 1996, pp. 740-744.
85. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Comput., vol. 2, no. 3, pp. 97-106, Sep. 1998. (Pubitemid 128748407)
86. F. Neri and V. Tirronen, "Recent advances in differential evolution: A review and experimental analysis," Artif. Intell. Rev., vol. 33, no. 1, pp. 61-106, Feb. 2010.
87. J. Brest and M. S. Maùcec, "Population size reduction for the differential evolution algorithm," Appl. Intell., vol. 29, no. 3, pp. 228-247, 2008.
88. B. Y. Qu and P. N. Suganthan, "Multiobjective evolutionary algorithms based on the summation of normalized objectives and diversified selection," Inform. Sci., vol. 180, no. 17, pp. 3170-3181, 2010.
89. E. L. Yu and P. N. Suganthan, "Ensemble of niching algorithms," Inform. Sci., vol. 180, no. 15, pp. 2815-2833, Aug. 2010.
90. 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.