Inducing Niching Behavior in Differential Evolution Through Local Information Sharing

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 2, 2015, Pages 246-263

  Biswas, Subhodip ^a   Kundu, Souvik ^a   Das, Swagatam ^b  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Differential perturbation; diversity; local information sharing; multimodal optimization; niching algorithm

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; INFORMATION ANALYSIS; INFORMATION DISSEMINATION; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); STOCHASTIC SYSTEMS;

DIFFERENTIAL PERTURBATION; DIVERSITY; LOCAL INFORMATION SHARING; MULTI-MODAL OPTIMIZATION; NICHING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

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

References (63)

1. K. Deb and A. Srinivasan, "Innovization: Innovative design principles through optimization," in Proc. GECCO, New York, NY, USA, 2006, pp. 1629-1636.
2. S. Mahfoud, "Niching method for genetic algorithms," Doctoral dissertation, Dep. Comput. Sci., Univ. Illinois at Urbana-Champaign, Urbana, IL, USA, Illinois Genetic Algor. Lab., IlliGAL, Tech. Rep. 95001, 1995.
3. M. Preuss, "Niching prospects," in Proc. BIOMA, Jozef Stefan Institute, Slovenia, 2006, pp. 25-34.
4. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. thesis, Univ. Michigan, Ann Arbor, MI, USA, 1975.
5. rd IEEE Congr. Evol. Comput., Nagoya, Japan, 1996, pp. 798-803.
6. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI, USA: Univ. of Michigan Press, 1975.
7. 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.
8. A. Petrowski, "An efficient hierarchical clustering technique for speciation," Inst. Nat. Telecommun., Evry, France, Tech. Rep. 1997.
9. O. M. Shir, "Niching in derandomized evolution strategies and its applications in quantum control: A journey from organic diversity to conceptual quantum designs," Ph.D. dissertation, Universiteit Leiden, Leiden, The Netherlands, 2008.
10. H. G. Beyer, "On the dynamics of GAs without selection," in Foundations of Genetic Algorithm 5, W. Banzhaf and C. Reeves, Eds. San Francisco, CA, USA: Morgan Kaufmann, 1999, pp. 5-26.
11. rd Int. Conf. Genetic Algorithms. San Mateo, CA, USA: Morgan Kaufmann, 1989, pp. 42-50.
12. 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.
13. 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://icsi.berkeley.edu/~storn/litera.html
14. 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.
15. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. IEEE Congr. Evol. Comput., 2004, pp. 1382-1389.
16. X. Li, "Efficient differential evolution using speciation for multimodal function optimization," in Proc. Conf. Genetic Evol. Comput., Washington, DC, USA, 2005, pp. 873-880.
17. D. Cavicchio, "Adapting search using simulated evolution," Ph.D. Dissertation, Univ. Michigan, Ann Arbor, MI, USA, 1970.
18. th Int. Conf. Genetic Algorithms, San Francisco, CA, USA, 1995, pp. 136-143.
19. O. Mengsheol and D. Goldberg, "Probabilistic crowding: Deterministic crowding with probabilistic replacement," in Proc. GECCO, 1999.
20. nd Int. Conf. Genetic Algorithms, 1987, pp. 41-49.
21. J.-P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, "A species conserving genetic algorithm for multi-modal function optimization," Evol. Comput., vol. 10, no. 3, pp. 207-234, 2002.
22. th Int. Conf. Genetic Algorithms, San Francisco, CA, USA, 1995, pp. 24-31.
23. 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. Artificial Neural Nets Genetic Algorithms, Innsbruck, Austria, 1993, pp. 450-457.
24. 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, 2011.
25. B. Dorronsoro and E. Alba, Cellular Genetic Algorithms. Berlin, Germany: Springer-Verlag, 2008.
26. E. Alba, J. Saucedo, and G. Luque, "A study of canonical GAs for NSOPs: Panmictic versus decentralized genetic algorithms for non-stationary problems," in Metaheuristics. Berlin, Germany: Springer-Verlag, 2006.
27. E. Alba and M. Tomassini, "Parallelism and evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 6, no. 5, pp. 443-462, Oct. 2002.
28. J. Lampinen, "Differential evolution: New naturally parallel approach for engineering design optimization," in Developments in Computational Mechanics with High Performance Computing. Edinburgh, U.K.: Civil Computing Press, 1999, pp. 217-228.
29. M. Salomon, G.-R. Perrin, and F. Heitz, "Parallelization differential evolution for 3D medical image registration," Univ. Louis Pasteur, Strasbourg Cedex, France, Tech. Rep. ICPS RR-00-05, 2000.
30. B. Dorronsoro and P. Bouvry, "Improving classical and decentralized differential evolution with new mutation operators and population topologies," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 67-98, Feb. 2011.
31. nd Workshop CIPC, 2003, pp. 223-232.
32. th MENDEL Int. Conf. Soft Computing, Brno, Czech Republic, Jun. 2004, pp. 17-22.
33. D. Tasoulis, N. Pavlidis, V. Plagianakos, and M. Vrahatis, "Parallel differential evolution," in Proc. IEEE Int. CEC, vol. 2. Jun. 2004, pp. 2023-2029.
34. th MAICS, Chicago, IL, USA, Apr. 2004, pp. 92-97.
35. J. Rönkkönen and J. Lampinen, "On determining multiple global optima by differential evolution," in Proc. EUROGEN, Jyyvaskyla, Finland, Jun. 2007, pp. 146-151.
36. A. Basak, S. Das, and K. C. Tan, "Multimodal optimization using a bi-objective differential evolution algorithm enhanced with mean distance based selection," IEEE Trans. Evol. Comput., vol. 17, no. 5, pp. 666-685, Sep. 2013.
37. M. G. Epitropakis, D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, "Enhancing differential evolution utilizing proximity-based mutation operators," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 99-119, Feb. 2011.
38. 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.
39. K. D. Koper, M. E. Wysession, and D. A. Wiens, "Multimodal function optimization with a niching genetic algorithm: A seismological example," Bull. Seismol. Soc. Amer., vol. 89, no. 4, pp. 978-988, Aug. 1999.
40. K.-C. Wong, K.-S. Leung, and M.-H. Wong, "Protein structure prediction on a lattice model via multimodal optimization techniques," in Proc. GECCO, Portland, OR, USA, Jul. 2010, pp. 155-162.
41. Q. Ling, G. Wu, and Q. Wang, "Restricted evolution based multimodal function optimization in holographic grating design," in Proc. IEEE Congr. Evol. Comput., Edinburgh, U.K., 2005, pp. 789-794.
42. 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.
43. 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.
44. D.-K. Woo, J.-H. Choi, M. Ali, and H.-K. Jung, "A novel multimodal optimization algorithm applied to electromagnetic optimization," IEEE Trans. Magn., vol. 47, no. 6, pp. 1667-1673, Jun. 2011.
45. R. I. Lung, T. D. Mihoc, and D. Dumitrescu, "Nash Equilibria detection for multiplayer games," in Proc. IEEE CEC, Barcelona, Spain, 2010.
46. 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, Nov. 2009.
47. M. Boughanem and L. Tamine, "A study on using genetic niching for query optimization in document retrieval," in Advances in Information Retrieval. Berlin, Germany: Springer, 2002, pp. 93-100.
48. Y. Li, "Using niche genetic algorithm to find fuzzy rules," in Proc. 2009 Int. Symp. Web Information Systems Applications, Nanchang, China, pp. 64-67.
49. S. Kundu, S. Biswas, S. Das, and P. N. Suganthan, "Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization," in Proc. GECCO, Amsterdam, The Netherlands, 2013, pp. 33-40.
50. 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.
51. D. Zaharie, "Influence of crossover on the behavior of differential evolution algorithms," Appl. Soft Comput., vol. 9, no. 3, pp. 1126-1138, Jun. 2009.
52. E. Mezura-Montes, J. Velázquez-Reyes, and C. A. Coello Coello, "A comparative study of differential evolution variants for global optimization," in Proc. GECCO, Seattle, WA, USA, 2006, pp. 485-492.
53. M. Weber, V. Tirronen, and F. Neri, "Scale factor inheritance mechanism in distributed differential evolution," Soft Comput., vol. 14, no. 11, pp. 1187-1207, Sep. 2010.
54. M. Weber, F. Neri, and V. Tirronen, "A study on scale factor in distributed differential evolution," Inform. Sci., vol. 181, no. 12, pp. 2488-2511, Jun. 2011.
55. E. Mininno, F. Neri, F. Cupertino, and D. Naso, "Compact differential evolution," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 32-54, Feb. 2011.
56. K. V. Price, R. Storn, and J. Lampinen, Differential Evolution - A Practical Approach to Global Optimization. Berlin, Germany: Springer, 2005.
57. J. Brest and M. S. Mauæec, "Population size reduction for the differential evolution algorithm," Appl. Intell. Rev., vol. 29, no. 3, pp. 228-247, 2008.
58. th Int. Conf. PPSN, Reykjavik, Iceland, 2006.
59. 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., Barcelona, Spain, 2010.
60. X. Li, "Multimodal function optimization based on fitness-Euclidean distance ratio," in Proc. GECCO, 2007, pp. 78-85.
61. 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, Feb. 2010.
62. S. García, A. Fernandez, J. Luengo, and F. Herrera, "Advanced non-parametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power," Inform. Sci., vol. 180, no. 10, pp. 2044-2064, 2010.
63. J. H. Zar, Biostatistical Analysis. Englewood Cliffs, NJ, USA: Prentice Hall, 1999.