一种用于智能组卷的自适应小生境遗传算法

摘要

在采用遗传算法进行智能组卷的过程中,常出现选择策略缺乏多样性保护机制的现象,易出现早熟收敛.为解决智能组卷的早熟收敛问题,提出一种自适应小生境遗传算法.采用小生境技术可提高个体的选择概率,增加个体的多样性选择机率；在保证算法收敛速度的情况下,给出一种一致变异算子,同时调节个体的变异概率和变异范围,提高种群多样性.最后,通过具体实例验证了该算法在较短的组卷时间内,可以实现全局寻优的结果,从而证明该算法的有效性.自适应小生境遗传算法在智能组卷中的应用具有实际意义.