作　　者： ; ; ; ; ;

机构地区： 西安交通大学

出　　处： 《计算机应用研究》 2003年第9期50-52,共3页

摘　　要： 为了解决遗传算法的收敛速度和全局收敛性之间的矛盾,提出了一种新的快速收敛的改进遗传算法。该改进算法设计了与个体适应度相关的变异算子,以及与早熟情况、进化代数和个体适应度有关的移民算法。实例验证表明,该改进遗传算法在收敛速度和获取全局最优解的概率两个方面都有很大的提高。 In this paper,a Fast Convergence Genetic Algorithm (FCGA) was proposed to solve the main conflict of the convergence speed with the global astringency.In the FCGA,the probabilities of mutation are varied depending on the fitness values and the number generations. And an improved immigration method depending on the convergence, evolution generation and fitness values was proposed also. The practical simulation results show that the FIGA has the enhanced of high convergent efficiency and good quality of solutions.

关 键 词： 遗传算法 快速收敛 变异算子 移民

领　　域： [自动化与计算机技术] [自动化与计算机技术]