The working principles of model-based GAs fall within the PAC framework: A mathematical theory of problem decomposition

Tian-Li Yu, Chi-Hsien Chang, Ying-ping Chen

The concepts of linkage, building blocks, and problem decomposition have long existed in the genetic algorithm field and have guided the development of model-based genetic algorith…