【摘 要】
：
具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样
【基金项目】
：
国家创新方法工作专项资助项目（2017IM060200）
论文部分内容阅读
具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人工染色体组合,以降低问题复杂度。交叉操作采用单段交叉、双段交叉和三段交叉3种交叉机制,改善算法全局搜索能力;变异过程引入水平集和种群分割的思想,将种群分割成两部分,并赋予不同的变异概率,提高算法局部搜索能力。为进一步提高遗传算法的求解性能,提出了基于NEH的邻域搜索机制,增加种群多样性
其他文献
一、阅读(80分) (一)阅读下文，完成1—5题(10分) ①精确农业技术是一种把客观、科学的精确性引进农场的生产方式，其最基本的组成部分是全球定位卫星。这种定位技术用于农业生产后，能针对农田土壤构成、肥力状况、作物生长等实际情况，精确地计算出农田所需种子、化肥、除草剂和杀虫剂等的施用量。在目前情况下，农民一般难以顾及这些因素，而在同一地区不同条块的农田上，使用等量的种子和农用化学品。这除
新《公司法》明确了有限责任公司股东享有会计账簿查阅权，但对于股东行使查阅账簿权的对象范围、账簿查阅权的行使程序及具体司法救济程序等问题缺乏必要的规定。文章围绕现行
基于经典分析数学的观点，针对黄乘规新著《标准的欧弥伽无穷小微积分学》一书中引入“无穷小线段”等问题，提出一些需要探讨和再思的问题，以供高校数学分析课程教学的师生们参议
利用超多穗行数基因型15D969组配1份杂交组合材料、3份回交组合材料进行单倍体育种,针对单倍体自交结实率和超多穗行数基因型DH系概率进行研究。结果表明:杂交组合材料单倍体
玉米籽粒水分损失大致可以分为2个阶段。第一阶段,是与籽粒灌浆相关的发育失水,始于籽粒灌浆到生理成熟结束。籽粒灌浆过程中水分损失虽然是蒸发水分损失和籽粒干物质积累共
选用玉米杂交种先玉335、郑单958及其亲本自交系PH6WC、PH4CV、郑58和昌7-2作为试验材料,采用SSR检测技术结合芯片毛细管电泳检测技术,筛选出适用于鉴定先玉335和郑单958种子
通过观察玉米种子在入波纹板装配式圆筒仓过程中的运动轨迹,研究了逐级减小玉米种子运动速度的缓冲装置。根据牛顿第二定律对种子下落运动时进行受力分析和种子在仓内下落过