Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 33-40

  Kundu, Souvik ^a   Biswas, Subhodip ^a   Das, Swagatam ^b   Suganthan, P N ^c  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Crowding; Differential Evolution; Dynamic environment; Multimodal optimization; Niching method; Speciation based memory

Indexed keywords

CROWDING; DIFFERENTIAL EVOLUTION; DYNAMIC ENVIRONMENTS; MULTI-MODAL OPTIMIZATION; NICHING METHODS;

OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84883070682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463392     Document Type: Conference Paper

References (19)

1. R. Storn and K. V. Price. Differential evolution-A simple and efficient heuristic for global optimization over continuous Spaces. Journal of Global Optimization. 11, 4 (Dec. 1995), 341-359, 1995.
2. R. Thomsen. Multimodal optimization using Crowding-based differential evolution. In Proceedings of the Congress on Evolutionary Computation. (19-23 June 2004) CEC '04. IEEE, 2, 1382-1389, 2004.
3. X. Li. Efficient differential evolution using speciation for multimodal function optimization. In Proceedings of the Conference on genetic and evolutionary computation. (Washington DC, USA, 2005) GECCO '05. ACM, 873-880.
4. R. Mendes and A. S. Mohais. DynDE: A differential evolution for dynamic optimization problems. In Proceedings of the Congress on Evolutionary Computation. (2-5 Sept. 2005) CEC' 05. IEEE, 2, 2808-2815, 2005.
5. R. Angira and A. Santosh. Optimization of dynamic systems: A trigonometric differential evolution approach. Computers & Chemical Engineering. 31(9): 1055-1063, 2007.
6. E. L. Yu and P. N. Suganthan. Evolutionary Programming with Ensemble of Explicit Memories for Dynamic Optimization. In Proceedings of the Congress on Evolutionary Computation (Trondheim, Norway, May 18-21, 2009). CEC '09. IEEE, 431-438.
7. B.-Y. Qu, P. N. Suganthan, and J. J. Liang. Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans. on Evol. Comput. 16(5): 601-614, Oct. 2012.
8. J. Brest, A. Zamuda, B. Boskovic, M. S. Maucec, and V. Zumer. Dynamic Optimization using Self-Adaptive Differential Evolution. In Proceedings of the Congress on Evolutionary Computation (Trondheim, Norway, May 18-21, 2009). CEC '09. IEEE. 415-422.
9. S. Yang, and C. Li. A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments. IEEE Trans. on Evol. Comput. 14(6): 959-974, Dec. 2010.
10. Y. Jin and J. Branke. Evolutionary Optimization in Uncertain Environments-A Survey. IEEE Trans. on Evol. Comput. 9, 3 (June 2010), 303-317.
11. J. Branke. Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems. Proceedings of the Congress on Evolutionary Computation (Washington DC, USA, July 6-9, 1999). CEC '09. IEEE, 3, 1875-1882.
12. S. Yang. Explicit Memory Schemes for Evolutionary Algorithms in Dynamic Environments. Evolutionary Computation in Dynamic and Uncertain Environments. 51: 3-28, 2007.
13. S. Yang and X. Yao. Population-Based Incremental Learning with Associative Memory for Dynamic Environments. IEEE Trans. on Evol. Comput. 12 (5): 542-561, Oct. 2008.
14. D. Parrott and X. Li. Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation. IEEE Trans. on Evol. Comput. 10(4): 440-458, August, 2006.
15. T. M. Blackwell and J. Branke. Multi-swarm Optimization in dynamic environments. In Proc Appl. Evol. Comput.: EvoWorkshops 2004: EvoBIO, EvoCOMNET, EvoHOT, EvoISaP, EvoMUSART and EvoSTOC (Coimbra, Portugal, 2004). LNCS. Springer, Heidelberg, Germany. Vol. 3005, 489-500, 2004.
16. R. K. Ursem. Multimodal Gas: Multimodal optimization techniques in dynamic environments. In Proc. of the Genetic and Evolutionary Computation Conference (Las Vegas, Nevada, USA, July 8-12, 2000). GECCO '00. 19-26.
17. K. A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. Doctoral Thesis. University of Michigan. 1975.
18. S. Mahfoud. Niching Methods for Genetic Algorithms. Doctoral Dissertation. University of Illinois, Urbana, Illinois, USA, 1995.
19. O. Mengsheol and D. Goldberg. Probabilistic crowding: deterministic crowding with probabilistic replacement. In Proc. of the Genetic and Evolutionary Computation Conference (Orlando, FL, USA, July 13-17, 1999) GECCO '99. 1: 409-416.