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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:zfzhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在组卷问题中为了解决传统遗传算法易陷入早熟收敛的问题,在单亲遗传算法基础上,引入基于进化稳定策略,该策略的核心突变算子的构造,有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.实验结果表明,由该算法产生的试卷是令人满意的.
其他文献
采用光学显微镜、扫描电镜和能谱仪对断后伸长率不合格的Q345R钢板的显微组织、断口形貌以及夹杂物进行观察和分析,分析了导致Q345R钢板断后伸长率不合格的原因。结果表明:引
从规格为ID349mm×94.5mm的P92钢主蒸汽管道上取样,进行了不同工艺的淬火+回火热处理,然后对不同热处理状态下的P92钢分别用便携式里氏硬度计和台式布洛维硬度计进行了硬
在海洋间谍史上,最有传奇色彩的,当数半个世纪前英国海军情报处一名风云人物——伊恩·弗莱明,他之所以能塑造出大间谍詹姆斯·邦德的形象,与他丰富多彩的海洋阅历有
从6月1日零时开始,我国南海海域将首次实行伏季休渔制度。南海休渔的时间将历时2个月,在北纬12度以北的南海海域(含北部湾),禁止所有拖网(含拖虾、拖贝)、围网以及掺缯作业。
XBRL(可扩展商业报告语言)是一种基于XML(即可扩展标记语言)的会计报表标记语言,用于商业和财务信息的定义和交换。本文以分析当前XBRL应用现状为切入点,总结XBRL推广应用中面临的
基于角色的访问控制是安全系统中保护资源的有效手段之一.基于对面向对象RBAC模型的分析,引入PMI属性证书,提出一种面向对象的访问控制模型AC-ORBAC,给出形式化描述,该模型通
1750年秋,5艘装有100万银币的运金船队从古巴哈瓦那出发。当驶过百慕大海峡进入哈特勒斯角时,平静的洋面骤然阴云密布,恶浪翻滚。船队总指挥尼利亚仗着丰富的航海经验和船员们的勇敢,最终闯出了死亡海峡,但其他几艘船只连同几百条生命和巨量的金银、可卡因、香脂一起消失,甚至连一块破船板也没找到海洋考古学家认为,几百年来沉入海底的大小船只至少有100万艘。这些沉船中有着难
利用超低价诱骗消费者是网络购物最常见的手段之一    2009年,电子商务发展迅速,主要体现在两个方面:—是行业从业商家的数量激增及经营规模不断扩大,二是网友的参与度大增,几乎进入到全民网购的阶段,网络购物已经不再是时尚消费人群的标签。  但繁华的背后,却隐饰不了相对传统销售模式的诸多弊端。如,网购的特点决定了消费者不能很好地了解商品的实际情况,只能是通过商家提供的产品图片及文字说明大致了解,另外
根据天文数据的广域分布、异构性以及共享性的特点,将网格技术应用于虚拟天文台项目中,并与工作流技术相结合,提出了集成网格技术的虚拟天文台的工作流体系结构.该结构利用网
布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出