一种快速收敛的遗传算法  

A Fast Convergence Genetic Algorithm

作　　者：欧阳森[1] 宋政湘[1] 王建华[1] 耿英三[1] 陈德桂[1] 

机构地区：[1]西安交通大学电器教研室,陕西西安710049

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

摘　　要：为了解决遗传算法的收敛速度和全局收敛性之间的矛盾,提出了一种新的快速收敛的改进遗传算法。该改进算法设计了与个体适应度相关的变异算子,以及与早熟情况、进化代数和个体适应度有关的移民算法。实例验证表明,该改进遗传算法在收敛速度和获取全局最优解的概率两个方面都有很大的提高。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.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]