Abstract:

It is prone to get stuck in local optima, while solving the optimization problem with deception by cellular genetic algorithms  with disaster, in which an elitism is applied. Several migration strategies are analyzed, and a novel migration strategy is presented. After the disaster occurres, those different individuals that are elitism are placed in the disaster region. Two typical functions are tested. The experiment results show that the cellular genetic algorithms with new migration strategy can improve the optimization accuracy and convergence rate as well as have better characters of exploration and exploitation.