Evolutionary multimodal optimization using the principle of locality

  • Authors:
  • Ka-Chun Wong;Chun-Ho Wu;Ricky K. P. Mok;Chengbin Peng;Zhaolei Zhang

  • Affiliations:
  • Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and Terrence Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada;Department of ISE, The Hong Kong Polytechnic University, Hung Hom, Hong Kong Special Administrative Region;Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong Special Administrative Region;MCSE Division, King Abdullah University of Science and Technology, Thuwal, Jeddah, Saudi Arabia;Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and Terrence Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada ...

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

The principle of locality is one of the most widely used concepts in designing computing systems. To explore the principle in evolutionary computation, crowding differential evolution is incorporated with locality for multimodal optimization. Instead of generating trial vectors randomly, the first method proposed takes advantage of spatial locality to generate trial vectors. Temporal locality is also adopted to help generate offspring in the second method proposed. Temporal and spatial locality are then applied together in the third method proposed. Numerical experiments are conducted to compare the proposed methods with the state-of-the-art methods on benchmark functions. Experimental analysis is undertaken to observe the effect of locality and the synergy between temporal locality and spatial locality. Further experiments are also conducted on two application problems. One is the varied-line-spacing holographic grating design problem, while the other is the protein structure prediction problem. The numerical results demonstrate the effectiveness of the methods proposed.