多峰搜索的自适应遗传算法

摘要

本文在深入剖析峰值所具有特性的基础上,提出了峰值转换和基于优育子群迁徙相结合的自适应遗传搜索策略:首先,通过我们给出的通用变换函数,将多峰问题中的所有峰都变成"等高"峰.然后通过阈值筛选法将种群中其适应值超过阈值的个体迁徙形成一个子群——称之为优育子群.在种群中实施各种遗传操作,在优育子群中实施本文提出的"梯度操作",对个体进行精细进化.为了保证种群的多样性,采取了近亲排斥策略,种群的规模是自适应的.在母群的进化中,加入了本文提出的聚类操作,提高了进化的速度和精度.最后与Spears的简单子群法进行了对比实验,本文提出的方法收敛速度快,精确度角,可以容易地找到所有的峰,且无需对多峰函数做任何先验假设.