关键词: 并行算法, 遗传算法, 突变操作, 过早收敛

Abstract: The reason for premature convergence of genetic algorithms is analyzed, and then an genetic algorithms based on mutation of column in population is presented, the properties of crossover and mutation in this genetic algorithms are analyzed, the traversing property of this genetic algorithmsis proved. The new algorithm copes with the limitations of genetic algorithms,can avoid premature convergence by mutation of column in population, and find optimal solutions.

Key words: parallel algorithms, genetic algorithms, mutation, premature conver-gence