摘要
本文针对遗传算法具有早熟或局部收敛的缺点,根据种群熵S的实际意义,设计了一种可按照当前种群熵S的大小自动切换适应度函数的自适应适应度函数。对基本遗传算法,分别采用指数适应度函数,反比例适应度函数和本文定义的自适应适应度函数,在三种常用检测函数上进行实验,结果表明采用自适应适应度函数的基本遗传算法继承了指数适应度函数和反比例适应度函数的优点,既有强劲的收敛能力,又能保持种群多样性,可以更好更快更精确地收敛到问题的最优解。
According to the practical meaning of population entropy S,this paper designs a self-adapting fitness function which could automatically select a proper fitness function according to the population entropy S now.The test conducts on three common test functions with SGA adopted exponential fitness function,inverse proportion fitness function and adaptive fitness function respectively shows that SGA with adaptive fitness function inherit the advantage of both exponential fitness function and inverse proportion fitness func-tion,and not only could search the population robustly but also could hold the variety of the population,and gets a better,more rapid and more accurate convergence to the optional solution.
出处
《软件》
2012年第2期114-116,共3页
Software
关键词
遗传算法
种群熵S
适应度函数
genetic algorithm
population entropy S
fitness function
