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
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.814159
