The GENIE is Out! (Who Needs Fitness to Evolve?) - Robotics Institute Carnegie Mellon University

The GENIE is Out! (Who Needs Fitness to Evolve?)

Stephen Chen, Stephen Smith, and Cesar Guerra-Salcedo
Conference Paper, Proceedings of Congress on Evolutionary Computation (CEC '99), Vol. 3, pp. 2102 - 2106, July, 1999

Abstract

"Survival of the fittest" is often seen as the driving force behind adaptation and evolution. For sure, all evolutionary algorithms use fitness-based selection. However, it is not necessary to know where you are, to know where you are going. Similarly, it is not necessary to know the fitness of a solution, to find a better solution. The GENIE algorithm uses random parent selection and a non-elitist generational replacement scheme. Experiments on a non-trivial instance of the Traveling Salesman Problem show that heuristic operators in GENIE can converge to the optimal solution without evaluating fitness.

BibTeX

@conference{Chen-1999-16642,
author = {Stephen Chen and Stephen Smith and Cesar Guerra-Salcedo},
title = {The GENIE is Out! (Who Needs Fitness to Evolve?)},
booktitle = {Proceedings of Congress on Evolutionary Computation (CEC '99)},
year = {1999},
month = {July},
volume = {3},
pages = {2102 - 2106},
keywords = {genetic algorithms, commonality hypothesis, Traveling Salesman Problem, heuristic amplification},
}