Details for NCL-TR-2009002
PropertyValue
NameNCL-TR-2009002
Description
On the Detection of General Problem Structures by using Inductive Linkage Identification
Huang, Yuan-Wei, & Chen, Ying-ping
Abstract: Genetic algorithms and the descendant methods have been deemed robust, effective, and practical for the past decades. In order to enhance the features and capabilities of genetic algorithms, tremendous effort has been invested within the research community. One of the major development trends to improve genetic algorithms is trying to extract and exploit the relationship among decision variables, such as estimation of distribution algorithms and perturbation-based methods. In this study, we make an attempt to enable a perturbation-based method, inductive linkage identification (ILI), to detect general problem structures, in which one decision variable can link to an arbitrary number of other variables. Experiments on circular problem structures composed of order-4 and order-5 trap functions are conducted. The results indicate that the proposed technique requires a population size growing logarithmically with the problem size as the original ILI does on non-overlapping building blocks as well as that the population requirement is insensitive to the problem structure consisting of similar sub-structures as long as the overall problem size is identical.
FilenameNCL-TR-2009002.pdf
Filesize303.11 kB
Filetypepdf (Mime Type: application/pdf)
Creatorypchen
Created On: 02/05/2009 23:43
ViewersEverybody
Maintained byEditor
Hits2628 Hits
Last updated on 12/09/2010 12:23
Homepage