面向测试数据生成的遗传算法初始种群分布问题研究

摘要

基于遗传算法生成测试数据的方法中,种群规模对平均进化代数有很大影响.种群规模大,平均进化代数少;种群规模小,平均进化代数多.分析初始种群分布对基于遗传算法生成测试数据方法的影响,提出一种基于ART算法改进初始种群的遗传算法,使初始种群中个体更加多样化.实验结果显示,ART算法改进初始种群遗传算法生成的测试数据平均进化代数明显减少,说明初始种群中个体的多样化对减少迭代次数有积极作用.