Cooperative Coevolutionary Genetic Algorithm with Catastrophe and Its Applications to Job-Shop Scheduling Problem

Cooperative Coevolutionary Genetic Algorithm(CCGA) is a new algorithm in which the sub-populations coevolve through the cooperation of interactional individuals.CCGA is often used in the multi-object problems and the optimizations with large dimensions.On the basis of CCGA,Cooperative(Coevolutionary) Genetic Algorithm with Catastrophe(CCGA-C) is proposed,in which a catastrophe operation is introduced to simulate the disaster in nature.This new algorithm effectively solves the premature convergence problem and improves the performance of optimization.The experiments of the classical functions optimizations and JobShop Scheduling Problem(JSP) optimizations are presented using CCGA-C.The (results) validate the efficiency of the new algorithm presented in this paper.