DocumentCode
349628
Title
A genetic algorithm using linkage identification by nonlinearity check
Author
Munetomo, Masaharu ; Goldberg, David E.
Author_Institution
Inf. & Data Anal., Hokkaido Univ., Sapporo, Japan
Volume
1
fYear
1999
fDate
1999
Firstpage
595
Abstract
We design a genetic algorithm based on the linkage identification by nonlinearity check (LINC) procedure proposed in 1998 (Munetomo and Goldberg, “Identifying linkage by nonlinearity check”, IlliGAL Report No. 98012, University of Illinois). The resulting LINC-GA performs genetic algorithms inside the linkage groups obtained by the LINC procedure to find candidates of building blocks and then mixes them to obtain optimal or suboptimal solutions. The procedure is demonstrated on two nonlinear functions: one that is easy for the GA and one that is not
Keywords
algorithm theory; genetic algorithms; LINC procedure; LINC-GA; genetic algorithm; linkage identification; linkage identification by nonlinearity check; nonlinear functions; nonlinearity check; suboptimal solutions; Algorithm design and analysis; Buildings; Couplings; Data analysis; Data engineering; Encoding; Genetic algorithms; Genetic engineering; Laboratories; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location
Tokyo
ISSN
1062-922X
Print_ISBN
0-7803-5731-0
Type
conf
DOI
10.1109/ICSMC.1999.814159
Filename
814159
Link To Document