Linkage identification by perturbation and decision tree induction

Chung Yao Chuang*, Ying-Ping Chen

*Corresponding author for this work

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

8 Scopus citations

Abstract

The purpose of linkage identification in genetic and evolutionary algorithms is to detect the strongly related variables of the fitness function. If such linkage information can be acquired, the crossover or recombination operator can accordingly mix the discovered sub-solutions effectively without disrupting them. In this paper, we propose a new linkage identification technique, called inductive linkage identification (ILI), employing perturbation with decision tree induction. With the proposed scheme, the linkage information can be obtained by first constructing an ID3 decision tree to learn the mapping from the population of solutions to their corresponding fitness differences caused by perturbations and then inspecting the constructed decision tree for variables exhibiting strong interdependencies with one another. The numerical results show that the proposed technique can accomplish the identical linkage identification task with a lower number of function evaluations compared to similar methods proposed in the literature. Moreover, the proposed technique is also shown being able to handle both uniformly scaled and exponentially scaled problems.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages355-363
Number of pages9
DOIs
StatePublished - 1 Dec 2007
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 25 Sep 200728 Sep 2007

Publication series

Name2007 IEEE Congress on Evolutionary Computation, CEC 2007

Conference

Conference2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period25/09/0728/09/07

Fingerprint Dive into the research topics of 'Linkage identification by perturbation and decision tree induction'. Together they form a unique fingerprint.

Cite this