A new method for linkage learning in the ECGA
Thyago S.P.C. Duque, David E. Goldberg · 2009
The ECGA is a competent Genetic Algorithm that uses a probabilistic model to learn the linkage among variables and then uses this information to solve hard problems using polynomial resources. However, in order to detect the linkage, the ECGA needs to perform a quadratic number of evaluations of a metric called CCC, a time consuming process.