摘要: 传统遗传算法的选择策略缺乏多样性保护机制,易出现早熟收敛。为解决智能组卷问题,采取小生境技术完成遗传操作中的种群进化机制。利用个体浓度的大小,设置自适应变异算子,保证种群多样性,防止种群陷入局部收敛;增加阈值以保证算法在接近最优解时回归到自适应遗传算法,简化算法计算量,加快算法的收敛速度。本文提出一种自适应与小生境技术复合遗传算法,来均衡算法的全局搜索和局部快速开发能力。最后,实例验证了所提算法的有效性。
中图分类号:
张旭涛;张勇;黄红萍. 用于智能组卷的自适应小生境复合遗传算法[J]. 计算机与现代化, 2012, 208(12): 19-22.
ZHANG Xu-tao;ZHANG Yong;HUANG Hong-ping. Adaptive Niche Genetic Algorithm for Intelligent Test Generation[J]. Computer and Modernization, 2012, 208(12): 19-22.