Browse DORAS
Browse Theses
Search
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

A cost benefit operator for efficient multi level genetic algorithm searches

Mitchell, George G. and McMullin, Barry and Decraene, James (2007) A cost benefit operator for efficient multi level genetic algorithm searches. In: CEC 2007: IEEE Congress on Evolutionary Computation 2007, 25-28 September 2007, Singapore. ISBN 978-1-4244-1339-3

Full text available as:

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
153Kb

Abstract

In this paper we present a novel cost benefit operator that assists multi level genetic algorithm searches. Through the use of the cost benefit operator, it is possible to dynamically constrain the search of the base level genetic algorithm, to suit the user’s requirements. Initially we review meta-evolutionary (multi-level genetic algorithm) approaches. We note that the current literature has abundant studies on meta-evolutionary GAs. However these approaches have not identified an efficient approach to termination of base GA search or a means to balance practical consideration such as quality of solution and the expense of computation. Our Quality time tradeoff operator (QTT) is user defined, and acts as a base level termination operator and also provides a fitness value for the meta-level GA. In this manner the amount of computation time spent on less encouraging configurations can be specified by the user. Our approach has been applied to a computationally intensive test problem which evaluates a large set of configuration settings for the base GAs. This approach should be applicable across a wide range of practical problems (e.g. routing, logistic and biomedical applications).

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Refereed:Yes
Additional Information:Pages 1344-1350
Subjects:Computer Science > Artificial intelligence
Computer Science > Algorithms
Engineering > Artificial life
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering
Research Initiatives and Centres > Research Institute for Networks and Communications Engineering (RINCE)
Published in:Proceedings of the IEEE Congress on Evolutionary Computation 2007. . Institute of Electrical and Electronics Engineers. ISBN 978-1-4244-1339-3
Publisher:Institute of Electrical and Electronics Engineers
Official URL:http://dx.doi.org/10.1109/CEC.2007.4424627
Copyright Information:©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ID Code:4608
Deposited On:17 Jun 2009 09:59 by James Decraene. Last Modified 17 Jun 2009 09:59

Download statistics

Archive Staff Only: edit this record