Detecting general problem structures with inductive linkage identification

Yuan Wei Huang*, Ying-Ping Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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 substructures as long as the overall problem size is identical.

Original languageEnglish
Title of host publicationProceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010
Pages508-515
Number of pages8
DOIs
StatePublished - 1 Dec 2010
Event2010 15th Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010 - Hsinchu, Taiwan
Duration: 18 Nov 201020 Nov 2010

Publication series

NameProceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010

Conference

Conference2010 15th Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010
CountryTaiwan
CityHsinchu
Period18/11/1020/11/10

Fingerprint Dive into the research topics of 'Detecting general problem structures with inductive linkage identification'. Together they form a unique fingerprint.

Cite this