Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (3): 690-693.doi: 10.3969/j.issn.1001-506X.2011.03.44

Previous Articles     Next Articles

Improved cellular genetic algorithm based on migration of different individuals

LU Yu-ming1, 2, LI Ming1, 2 ,  LI  Ling1, YANG Hong-yu3   

  1. 1. College of Automation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
    2. Key Laboratory of Nondestructive Testing (Ministry of Education), Nanchang Hangkong University, Nanchang 330063, China;
    3. College of Electronic and Information Engineering, Beihang University, Beijing 100191, China

  • Online:2011-03-21 Published:2010-01-03

PDF (PC)

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.

[an error occurred while processing this directive]