节点文献

基于进化稳定策略的单亲遗传算法求解组卷问题

A Partheno_Genetic Algorithm Based on Evolution Stable Strategy for Test Paper

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 魏平; 干海光; 熊伟清;

【Author】 WEI Ping1,2, GAN Hai-guang2, XIONG Wei-qing1(1 Institute of computer Science and Technology, Ningbo University, Ningbo 315211 China)(2 College of Science and technology, Ningbo University, Ningbo 315211 China)

【机构】 宁波大学计算机科学与技术研究所; 宁波大学科学技术学院; 宁波大学计算机科学与技术研究所 浙江宁波315211宁波大学科学技术学院; 浙江宁波315211; 浙江宁波315211;

【摘要】 在组卷问题中为了解决传统遗传算法易陷入早熟收敛的问题,在单亲遗传算法基础上,引入基于进化稳定策略,该策略的核心突变算子的构造,有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的。实验结果表明,由该算法产生的试卷是令人满意的。

【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.

【基金】 国家自然基金资助项目(60472099)
  • 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2005年01期
  • 【分类号】TP301.6
  • 【被引频次】37
  • 【下载频次】169
节点文献中: 

本文链接的文献网络图示:

本文的引文网络