A genetic algorithm using linkage identification by nonlinearity check

Authors:
  • DGD.E. Goldberg
    D.E. Goldberg

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.

This publication has 1 reference indexed in Scilit: