基于改进遗传算法的智能组卷模型优化
华中科技大学学报(自然科学版)(2013)
摘要
建立了一种多目标优化的数学模型,并针对标准遗传算法易早熟收敛和进化缓慢的特点,提出了一种改进的组卷遗传算法对模型进行求解.该算法在编码策略、基因修正和算子概率3个方面对标准遗传算法进行了改进.实例分析及仿真验证表明:提出的建模方法将组卷成功率提高到100%,算法运行时间降低到300ms以内,总体上极大地提高了智能组卷任务的执行效率,并能够定量地评估和控制组卷质量.
更多查看译文
关键词
Gene encoding,Gene modification,Genetic algorithms,Genetic parameter,Intelligent-generating test paper,Multiobjective optimization