An Investigation into the Use of Different Search Strategies with Grammatical Evolution

  • Authors:
  • John O'Sullivan;Conor Ryan

  • Affiliations:
  • -;-

  • Venue:
  • EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an investigation into the performance of Grammatical Evolution using a number of different search strategies, Simulated Annealing, Hill Climbing, Random Search and Genetic Algorithms. Comparative results on three different problems are examined. We analyse the nature of the search spaces presented by these problems and offer an explanation for the contrasting performance of each of the search strategies. Our results show that Genetic Algorithms provide a consistent level of performance across all three problems successfully coping with sensitivity of the system to discrete changes in the selection of productions from the associated grammar.