基于JIT的并行多机问题的病毒进化遗传算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:rzptxjgl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法.在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率.每个染色体都代表完成零件加工的机器编码的组合,通过病毒种群对主种群的病毒感染,提高了逃脱局部极点的搜索能力.在每一代种群中,调用单机问题的有效算法,使达到用户满意度的零件数最大.数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,且适合于求解大规模问题.
其他文献
铁路机车车辆虚拟样机系统为产品设计和生产过程的优化提供了集成的建模和仿真环境.该系统的关键环节在于实现分析数据的协调与集成.为支持开发环境中不同领域、分布、异构的
静脉输液在烧伤早期是抗休克的重要措施,在体液渗出期后则是补充营养和滴入药物的重要途径[1][2],但因各种原因所致的大面积烧伤病人皮肤受损程度多为浅二度至三度,临床表现
终止机械通气时,当预测撤机是否会成功时,目前有众多预测方法,国外众多文献相继报告了自主呼吸试验(spontaneous breathing experiments SBT)在COPD预测撤机中的应用,但其具
鄂西超细重碳酸钙产品开发应用研究沈上越潘铁虹张德李珍周明张汉凯(中国地质大学,武汉430074)关键词方解石矿工艺流程超细重碳酸钙鄂西1鄂西方解石矿质量概述鄂西方解石矿有数个矿区,每
结核病在强化治疗过程出现暂时牲病灶恶化或新病灶,称为类赫氏反应(也称化疗反应性结核病),Fox 11l于1975年首次报道以来,类赫氏反应的报道也逐年增多.随着结核病化疗时代的
期刊
纤维水镁石的环境安全性研究*董发勤万朴周开灿(西南工学院,绵阳621002)刘杰罗素琼**(陕南石棉矿,陕西宁强724401)(华西医科大学,成都610044)关键词纤维水镁石环境矿物粉尘安全评估由于大量纤维日益广泛地应
目的:通过螺旋CT临床评价新生儿缺血缺氧性脑病的颅内特征.方法:对72例临床诊断为脑缺血缺氧性脑病的新生儿进行头颅螺旋CT扫描;随机选择30例正常新生儿的头颅螺旋CT扫描作对
目的:探讨甲状腺癌切除术后诊断剂量(185MBq)的131I全身显像是否会产生甲状腺组织顿抑效应而影响去除剂量的吸收。方法:分化型甲状腺癌87例,手术切除后给予131I(185MBq)72h后进
目的:提高肝癌的诊治水平。方法:对130例肝癌手术中放置皮下埋入式输药装置(DDS)进行回顾性分析。结果:一期肝切除后1、3、5a生存率为86.5%、52.6%、31.2%;无法一期切除而行化疗