Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization

  • Ka-Chun Wong
  • Kwong-Sak Leung
  • Man-Hon Wong
Conference paper

DOI: 10.1007/978-3-642-12239-2_50

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)
Cite this paper as:
Wong KC., Leung KS., Wong MH. (2010) Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization. In: Di Chio C. et al. (eds) Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg

Abstract

To explore the effect of spatial locality, crowding differential evolution is incorporated with spatial locality for multimodal optimization. Instead of random trial vector generations, it takes advantages of spatial locality to generate fitter trial vectors. Experiments were conducted to compare the proposed algorithm (CrowdingDE-L) with the state-of-the-art algorithms. Further experiments were also conducted on a real world problem. The experimental results indicate that CrowdingDE-L has a competitive edge over the other algorithms tested.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ka-Chun Wong
    • 1
  • Kwong-Sak Leung
    • 1
  • Man-Hon Wong
    • 1
  1. 1.Department of Computer Science & EngineeringThe Chinese University of Hong KongChina

Personalised recommendations