Knowledge Sharing in Cooperative Compact Genetic Algorithm

Abstract

In this study, we present three methods of sharing knowledge between cooperative compact genetic algorithms. The methods exploit the effect of the worse solutions of the two-cooperative compact genetic algorithms to the search space which can prevent premature convergence. The benefit also encourages exploring other areas in solution space which enhance the opportunity to discover the better solutions. The proposed algorithm has a simple structure requires much less execution time than the non-sharing compact genetic algorithm.