DSpace

King Saud University Repository >
King Saud University >
COLLEGES >
Science Colleges >
College of Science >
College of Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/18123

Title: Understanding the Semantics of the Genetic Algorithm in Dynamic
Authors: Alharbi, Abir.
Rand, William.
Riolo, Rick.
Keywords: Genetic Algorithms, Dynamic Environments, Shaky Ladder Hyper-Defined Functions,
Issue Date: 2007
Publisher: Springer Berlin / Heidelberg
Citation: Lecture Notes in Computer Science, Volume 4448/2007
Abstract: Researchers examining genetic algorithms (GAs) in applied settings rarely have access to anything other than fitness values of the best individuals to observe the behavior of the GA. In particular, researchers do not know what schemata are present in the population. Even when researchers look beyond best fitness values, they concentrate on either performance related measures like average fitness and robustness, or lowlevel descriptions like bit-level diversity measures. To understand the behavior of the GA on dynamic problems, it would be useful to track what is occurring on the “semantic” level of schemata. Thus in this paper we examine the evolving “content” in terms of schemata, as the GA solves dynamic problems. This allows us to better understand the behavior of the GA in dynamic environments. We finish by summarizing this knowledge and speculate about future work to address some of the new problems that we discovered during these experiments.
URI: http://hdl.handle.net/123456789/18123
ISSN: ISBN 978-3-540-71804-8
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
Abir-2.doc42.5 kBMicrosoft WordView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback