Chapter

Applications of Evolutionary Computation

Volume 6024 of the series Lecture Notes in Computer Science pp 481-490

Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization

  • Ka-Chun WongAffiliated withDepartment of Computer Science & Engineering, The Chinese University of Hong Kong
  • , Kwong-Sak LeungAffiliated withDepartment of Computer Science & Engineering, The Chinese University of Hong Kong
  • , Man-Hon WongAffiliated withDepartment of Computer Science & Engineering, The Chinese University of Hong Kong

* Final gross prices may vary according to local VAT.

Get Access

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.