Abstract:In order to improve the low optimization efficiency and the premature convergence of genetic algorithms (GA), a multipopulation agent cogenetic algorithm with a chainlike agent structure (MPAGA) was developed. This algorithm adopted a multipopulation parallel searching mode, a chainlike agent structure, dynamic neighborhood competition, and an orthogonal crossover strategy. Three functions were used to test this algorithm. The experimental results show that MPAGA obtains higher optimization precision and converges to the domain close to global optima with higher speeds than other improved GAs.