节点文献
基于进化稳定策略的单亲遗传算法求解组卷问题
A Partheno_Genetic Algorithm Based on Evolution Stable Strategy for Test Paper
【摘要】 在组卷问题中为了解决传统遗传算法易陷入早熟收敛的问题,在单亲遗传算法基础上,引入基于进化稳定策略,该策略的核心突变算子的构造,有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的。实验结果表明,由该算法产生的试卷是令人满意的。
【Abstract】 Based on a Partheno- Generic Algorithm, the evolution stable strategy is introduced to avoid the premature convergence for the test paper. The key to this algorithm lies in the construction of a new mutation operator, the mutation to the superior individual is done to enlarge quickly the search space and to stabilize the individual diversity. The experiences show the test papers the algorithm produced are satisfied.
【关键词】 遗传算法;
进化稳定策略;
组卷问题;
专家系统;
【Key words】 Genetic algorithm; Evolutionarily stable strategy; Test paper; Exert system;
【Key words】 Genetic algorithm; Evolutionarily stable strategy; Test paper; Exert system;
【基金】 国家自然基金资助项目(60472099)
- 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2005年01期
- 【分类号】TP301.6
- 【被引频次】37
- 【下载频次】169