|
计算机应用研究 2011
Toward recombination of building blocks based on CBR-GA
|
Abstract:
Case-Based Reasoning (CBR) is the model of human problem solving using prior experiences (called cases). In order to solve the problem of the destruction of good building blocks in Genetic Algorithm (GA), a novel approach to recombine the building blocks based on CBR-GA is presented: firstly, run simple GA repeatedly to find multiple local optimal solutions, and choose the different local optimal solutions to build the Case-Base; secondly, generate the new case by differentiation learning which effectively solve the problem of the destruction of building block in GA. Finally, the new algorithm is verified with 4-order deceptive problem.