Examining the diversity property of semantic similarity based crossover

  • Authors:
  • Tuan Anh Pham;Quang Uy Nguyen;Xuan Hoai Nguyen;Michael O'Neill

  • Affiliations:
  • Centre of Information Technology, Military Academy of Logistics, Vietnam;Faculty of IT, Military Technical Academy, Vietnam;IT Research and Development Center, Hanoi University, Vietnam;Natural Computing Research & Applications Group, University College Dublin, Ireland

  • Venue:
  • EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Population diversity has long been seen as a crucial factor for the efficiency of Evolutionary Algorithms in general, and Genetic Programming (GP) in particular. This paper experimentally investigates the diversity property of a recently proposed crossover, Semantic Similarity based Crossover (SSC). The results show that while SSC helps to improve locality, it leads to the loss of diversity of the population. This could be the reason that sometimes SSC fails in achieving superior performance when compared to standard subtree crossover. Consequently, we introduce an approach to maintain the population diversity by combining SSC with a multi-population approach. The experimental results show that this combination maintains better population diversity, leading to further improvement in GP performance. Further SSC parameters tuning to promote diversity gains even better results.