收录:
摘要:
为解决传统遗传算法“早熟”的问题,实现遗传算法的交叉和变异概率随种群进化状态自适应的调整,提出了一种种群多样性的自适应遗传算法.“早熟”产生的主要原因是种群多样性的过早丧失,而保持种群的多样性对于进化起着至关重要的作用.改进的自适应遗传算法引入了能够反映种群进化状态的种群多样性评价指标,利用基因空间种群的方差和熵来评价种群的多样性,将种群的进化状态分为四种情况讨论,根据种群多样性评价指标在不同的状态下对个体操作概率进行动态调整.仿真结果验证了改进算法的有效性,改进方法不仅加快了算法的收敛速度,而且能够有效的保持种群的多样性,一定程度上避免了过早收敛.
关键词:
通讯作者信息:
电子邮件地址: