基于灾变因子的协同进化算法及其应用

Cooperative Co-evolutionary Genetic Algorithm Based on Catastrophe and its Applications

在合作型协同进化遗传算法中加入灾变算子(模拟灾变过程)来解决不成熟收敛问题。实验证实灾变合作型协同进化算法对大规模的优化问题效果比单种群的遗传算法好得多,加入的灾变算子可以有效地解决进化过程中的不成熟问题,提高了搜索性能,加快了收敛速度。

A cooperative co-evolutionary genetic algorithm based on catastrophe is proposed for immature convergence when the evolutionary algorithm solves the problems with a large solution space. After analyzing the function of the catastrophe operator, concluded that the catastrophe operator can get a bit effect in solving the immature convergence. The experimental analysis of the cooperative co-evolutionary GA based on catastrophe show that it gets much better result than the GA with single species in optimization problems with large scale. The cooperative co-evolutionary genetic algorithm based on catastrophe can effectively solve the immature problem in the evolutionary process, improve the search performance and speed up the convergence.