An analysis of an embedded crossover scheme on a GA-hard problem

An analysis of an embedded crossover scheme on a GA-hard problem

0.00 Avg rating0 Votes
Article ID: iaor19951092
Country: United Kingdom
Volume: 22
Issue: 1
Start Page Number: 149
End Page Number: 157
Publication Date: Jan 1995
Journal: Computers and Operations Research
Authors:
Keywords: genetic algorithms
Abstract:

This paper analyzes the effect of an embedded crossover scheme on the performance of a genetic algorithm in solving a GA-hard problem. Embedded crossover schemes have been found to be efficient in achieving convergence in a variety of numerical problems in the past. This analysis confirms these findings through a minimal deceptive problem (with severe deceptive conditions), which would cause a simple GA to diverge from the best solution.

Reviews

Required fields are marked *. Your email address will not be published.