【摘 要】
：
针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算
【机 构】
：
北京科技大学机械工程学院,华南理工大学工商管理学院
论文部分内容阅读
针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调
其他文献
数学课堂问题的合理的设置,能引导学生正确地理解每节课的重点内容,能使学生更加注重对数学基础知识和数学思想方法掌握,从而形成有效的解题策略,提升课堂的学习效率.在此,以
<正>【新浪科技】北京时间5月9日早间消息,Adobe(59.08,0.45,0.77%)公司刚刚面向iPad推出了一款名为Voice的应用,使得用户无需经过特殊的培训,便可在可爱的图片和动画的配合
长期以来,债权管理中对企业偿债能力的分析是建立在对企业现有资产进行清盘变卖的基础上进行的。绝大多数情况下,这种分析基础其实并不符合企业实际状况。笔者认为,根据债务
江苏省张家港市乐余中心小学 【摘 要】 在改革开放的中国，掌握一门外语知识，尤其是学习英语已经成为人才所必备的一门技能，拥有英语交流的技能可以让小学生的知识体系更加的系统化和全面化，更可以让他们以后的人生道路变得更加宽阔，而且小学也是学习英语的基础阶段，只有加大学习的力度，掌握学习的方法，才能使英语水平得到质的飞跃。 【关键词】 小学英语；教学；应用；朗读方法 听、说、读、写可以说是小学英语
旅居养老是养老观念、养老方式的转变，折射出来的是社会物质文明和精神文明的进步。随着互联网+时代的发展，旅居养老将受到越来越多的老年人的追捧$$随着经济水平的不断增高，“