关键词: 遗传算法, 早熟性收敛, 移民策略, 最优保存策略, 平均适应度

Abstract: The simple genetic algorithms have characteristic of premature convergence，long time of optimization and poor performance of local searching ability.Their computational defects are analyzed.Based on elitist strategy，immigration strategy and fitness average of population，the novel adaptive genetic algorithms is proposed.The convergence of the novel self-adaptive genetic algorithms is proved.The results of a simulation example show that the proposed self-adaptive genetic algorithms have an obvious advantage of higher searching efficiency and accuracy and overcoming premature convergence.

Key words: genetic algorithm, premature, immigration strategy, elitist strategy, fitness average