【摘 要】
：
针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算
【机 构】
：
北京科技大学机械工程学院,华南理工大学工商管理学院
论文部分内容阅读
针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调
其他文献
用甲基磺酸乙酯(EMS)处理诱导出具低表观直链淀粉含量的面包小麦(Triticum aestivum)突变体。此突变体的表观直链淀粉含量范围为14.0％—16.7％,约为农林61(26.5％)的一半,这个突变
数学课堂问题的合理的设置,能引导学生正确地理解每节课的重点内容,能使学生更加注重对数学基础知识和数学思想方法掌握,从而形成有效的解题策略,提升课堂的学习效率.在此,以
<正>【新浪科技】北京时间5月9日早间消息,Adobe(59.08,0.45,0.77%)公司刚刚面向iPad推出了一款名为Voice的应用,使得用户无需经过特殊的培训,便可在可爱的图片和动画的配合
本文叙述了由小麦染色体上分离得到的两个新的转座因子。它们的结构与由RNA中间体为模板,通过反转录酶复制的反转座子相似。这些因子对染色体的结构及其变异意义重大。我们还
长期以来,债权管理中对企业偿债能力的分析是建立在对企业现有资产进行清盘变卖的基础上进行的。绝大多数情况下,这种分析基础其实并不符合企业实际状况。笔者认为,根据债务
浙江嘉兴市作为我国东部沿海改革发展先行之地，加快推进城乡一体化改革。根据嘉兴市本级城乡供水一体化建设管理改革实施方案，在完成城乡一体化供水管网建设的基础上，本文就如何
江苏省张家港市乐余中心小学 【摘 要】 在改革开放的中国，掌握一门外语知识，尤其是学习英语已经成为人才所必备的一门技能，拥有英语交流的技能可以让小学生的知识体系更加的系统化和全面化，更可以让他们以后的人生道路变得更加宽阔，而且小学也是学习英语的基础阶段，只有加大学习的力度，掌握学习的方法，才能使英语水平得到质的飞跃。 【关键词】 小学英语；教学；应用；朗读方法 听、说、读、写可以说是小学英语
沈免2135是沈阳农业大学植物保护学院植物免疫研究所通过品种间杂交,采用系谱法经过8个世代选育而成的优质抗病春小麦新品种,杂交组合为沈免91/L252//铁春1号/3/辽春10号。该
旅居养老是养老观念、养老方式的转变，折射出来的是社会物质文明和精神文明的进步。随着互联网+时代的发展，旅居养老将受到越来越多的老年人的追捧$$随着经济水平的不断增高，“