【摘 要】
:
为了提高遗传算法求解勤务编排问题时的优化性能,提出一种关联度识别型遗传算法。算法根据勤务的组成结构定义基因关联度,以量化基因之间的联结关系。据此引入基因座优化算子
论文部分内容阅读
为了提高遗传算法求解勤务编排问题时的优化性能,提出一种关联度识别型遗传算法。算法根据勤务的组成结构定义基因关联度,以量化基因之间的联结关系。据此引入基因座优化算子,将勤务集合划分为若干子集合,依次调整各勤务子集对应的染色体结构,使关联度较强的变量基因位置较为靠近。基于这种染色体结构设计多点交叉算子,根据相邻基因的关联度选择交叉点位置,分基因片段完成交叉操作,以便于交叉算子高效交换积木块,达到提高遗传算法寻优效率的目的。实验结果证明,该算法能够有效地求解勤务编排问题。
其他文献
通过对某电厂汽包管座角焊缝内部缺陷进行分析,针对火力发电厂汽包管座角焊缝的结构特点以及产生缺陷的类型,阐述该类管座角焊缝采用射线检测方法发现缺陷并对缺陷定性的可行
目前,随着中国各行各业的快速发展,需要投资的项目越来越多,需要大量资金,融资就显得很重要。地方政府在融资时会存在政府债务风险,因此地方政府必须考虑融资平台的风险问题,
目的了解福州地区健康体检人群中肥胖性高血压的检出率,并分析其可能的影响因素,为该人群探寻适宜的健康管理模式提供理论依据。方法统计2015年1-12月在福建省某三甲医院进行
为全面提高我国口蹄疫疫苗质量 ,保证动物防疫工作有效开展 ,农业部发布第 336号公告对现行“猪口蹄疫O型灭活疫苗质量标准”进行了修改 ,修改后的标准自 2 0 0 4年 4月 1日
结合工程实例分析降阻措施的应用得失,并对接地系统的设计进行分析探讨,提出几种测试方法,有效降低接地电阻。
西北是我国伊斯兰民族人口最为集中的地区,清真产业发展有相当的基础。在新时期,要在"一带一路"战略的引导下合作构建出口清真食品产业体系,必须创新发展思路和战略导向,从八个
目的探讨Er:YAG激光不同能量预处理对自粘结树脂水门汀剪切粘结强度的影响。方法按照纳入标准收集人离体磨牙70颗,根据对牙本质表面Er:YAG激光预处理能量的不同随机分为7组:A组(
在主压裂停泵压降分析中,目前没有任何模型可以定量地计算出包括天然裂缝在内的裂缝总面积。而在小型压裂和微注测试分析中,Liu-Economides模型已经可以对包括天然裂缝在内的
非饱和土土水特征曲线描述的是基质吸力(或水头)与能表达含水率的物理量(如饱和度、体积含水率等)之间的关系。由于用来描述土水特征曲线数学模型的复杂性,为了保证曲线拟合
<正>尽管我国相关法律法规没有对未成年人社会调查报告的法律性质和使用规则作出明确的规定,但由于近年来各地少年法庭都积极贯彻执行未成年被告人社会调查制度,未成年人社会