解决车间作业调度问题的嫁接遗传算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:mistbaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有遗传算法在解决大规模车间作业调度问题时存在收敛速度过慢与早熟的局限,基于植物学的嫁接思想,提出了一种改进的混合遗传算法--嫁接遗传算法.算法通过引入嫁接种群和交叉概率矩阵,在明显加快收敛速度的同时,还增强了避免早熟的能力.最后通过经典的调度例子测试表明了算法的有效性和高效性.
其他文献
结合海南某洞库工程,系统介绍大跨度洞室被覆混凝土的施工,即采用合理的混凝土配合比、冷却水管降温、拆摸养护系统以控制裂缝等技术,有效控制大体积混凝土开裂.
目的探讨和比较混合式翻转课堂教学模式和传统教学模式在人体胚胎学教学中的应用效果。方法以2016级、2017级口腔专业本硕连读学生为研究对象,学习结束后,通过闭卷考试、问卷
Internet上缓冲技术的广泛应用,带来了缓冲资源的一致性问题.提出的自适应缓冲资源一致性维护策略应用于代理服务器上,通过自适应地计算资源的TTL值,改变了资源的生存周期,大
针对可利用的有限信道波长数对基于单纤连接节点的WDM星形单跳网容量限制问题,本文提出了一种有效的解决方案-波长重用.根据该方案,在信道波长数一定的条件下,至少可使网络所
本文在深入研究河南卢氏县南部锑多金属成矿带成矿的大地构造条件、地层岩性条件、区域构造条件及岩浆岩产出背景的基础上,通过典型矿床解析,研究该锑矿带各矿床的地层、矿体、矿石和围岩蚀变特征后,总结成矿期次及矿物生成顺序。选择与锑矿关系密切的断裂构造进行构造岩石学和矿床地球化学研究,厘定成矿时限和构造成矿机制,采用矿物学特征研究,流体包裹体及同位素分析方法研究成矿的物化条件、成矿时代等,总体上把变质变形作
【内容摘要】应用题,顾名思义就是数学知识在日常生活、工作中的实际应用。教师要与时俱进,要不断的研究教改、课改、探究教法。在小学数学教学中,应用题的教学占整个教学的三分之一以上,也是小学数学教学的重点难点所在。在教学中,应突破重点难点,教师要更新教学方法,改变教学手段,把较复杂的应用题转化为简单的应用题。也就是必须遵循由易到难、由浅入深、化抽象为具体、循序渐进的原则,做到既传知识又教技能,培养学生的
近年来,交通事故已经成为一个社会广泛关注的问题,由此带来的人员和财产的损失严重影响着人们的正常生活。为了提高驾驶的安全性和可靠性,各大汽车厂商相继展开对主动安全驾
玉米是我国三大粮食作物之一,在国家粮食生产中占据着十分重要的地位,随着玉米产业的快速发展,市场对玉米的需求量逐渐增加,玉米的市场价格也逐步上升,2015年国家首次下调玉