Categories

Archive

2005 11 10

Compression GAs: Less than meets the eye

An earlier post by Martin Pelikan made some laudatory remarks about Marc Toussaint’s compression evolutionary algorithm (see here), and on the face of it the work appears to rival the best competent GAs, but further investigation shows that the compression EA only performs well on problems with tight linkage. This is a severe limitation, and the assumptions of the work should have been more clearly stated.

Write a comment