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

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

Title: The Defined Cliffs Variant in Dynamic Environments
Authors: Alharbi, Abir.
Rand, William.
Riolo, Rick.
Keywords: Genetic Algorithms, Dynamic Environments, Shaky Ladder
Issue Date: 2007
Publisher: Genetic And Evolutionary Computation Conference
Citation: GECCO’07, July 7–11, 2007,pp. 1158 – 1164, London, England, United Kingdom.
Abstract: The shaky ladder hyperplane-defined functions (sl-hdfs) are a test suite utilized for exploring the behavior of the genetic algorithm (GA) in dynamic environments. This test suite can generate arbitrary problems with similar levels of difficulty and it provides a platform for systematic controlled observations of the GA in dynamic environments. Previous work has found two factors that contribute to the GA’s success on sl-hdfs: (1) short initial building blocks and (2) significantly changing the reward structure during fitness landscape changes. Therefore a test function that combines these two features should facilitate even better GA performance. This has led to the construction of a new sl-hdf variant, “Defined Cliffs,” in which we combine short elementary building blocks with sharp transitions in the environment. We examine this variant with two different levels of dynamics, static and regularly changing, using four different metrics. The results show superior GA performance on the Defined Cliffs over all previous variants (Cliffs, Weight, and Smooth). Our observations and conclusions in this variant further the understanding of the GA in dynamic environments.
URI: http://hdl.handle.net/123456789/18126
ISSN: ISBN:978-1-59593-697-4
Appears in Collections:College of Science

Files in This Item:

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

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


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