灾变式均匀布种遗传算法

摘要

遗传算法作为近年来的热点在各个方面都得到了广泛的应用.但是遗传算法有其固有的缺陷,即易早熟,局部寻优能力差.为了改善这两方面的性能,该文从传统遗传算法(SGA)的原理出发,讨论了在初始种群中均匀布种的优越性.在此基础上引入了灾变操作,设计了对这种操作的控制方法.然后对传统的遗传操作(包括交叉操作和变异操作)进行了改进,提高了这两种操作的效率.最后应用C/C++实现了新算法,并对2个著名优化方法测试函数进行优化计算.计算结果证明新算法具有很强的摆脱局部极值的能力和比较快的收敛速度.