Quality time tradeoff operator for designing efficient multi level genetic algorithms

Abstract

We present a novel cost benefit operator that assists multi levelgenetic algorithm searches. Through the use of the cost benefitoperator, it is possible to dynamically constrain the search of thebase level genetic algorithms, to suit the users requirements. We note that the current literature has abundant studies on metaevolutionary GAs, however these approaches have not identifiedan efficient approach to the termination of base GA searchs or ameans to balance practical consideration such as quality ofsolution and the expense of computation. Our Quality timetradeoff operator (QTT) is user defined, and acts as a base leveltermination operator and also provides a fitness value for themeta-level GA. In this manner, the amount of computation timespent on less encouraging configurations can be specified by theuser. Our approach was applied to a computationally intensive test problem which evaluates a large set of configuration settings forthe base GAs to find suitable configuration settings (populationsize, crossover operator and rate, mutation operator and rate,repair or penalty and the use of adaptive mutation rates) forselected TSP problems.

DOI: 10.1145/1276958.1277256

Extracted Key Phrases

Cite this paper

@inproceedings{Mitchell2007QualityTT, title={Quality time tradeoff operator for designing efficient multi level genetic algorithms}, author={George G. Mitchell and Barry McMullin and James Decraene and Ciaran Kelly}, booktitle={GECCO}, year={2007} }