求解Job—Shop调度问题的多种群双倍体免疫算法研究

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户:woshizzh1713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Job—Shop调度问题是制造工程学科的NP难题,传统求解方法都有各自的特色和不足。免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力。针对免疫算法存在的缺陷,提出了多种群双倍体免疫算法,用于求解Job—Shop调度问题。建立了Job—Shop调度问题的数学模型,对典型Job—Shop问题进行了仿真,仿真结果不但验证了它的有效性,而且表明此算法优于其它算法。
其他文献
摘要:目的:观察持续负压引流治疗颈椎前路手术后并脑脊液漏的效果。方法:2005年6月至2013年12月行颈椎前路手术后684例,行前路椎体次全切除、钛网植骨融合术,术后并发脑脊液漏6例。5例为颈椎病,1例为颈椎骨折脱位的患者。3例明显颈椎后纵韧带骨化,2例颈椎间盘脱出超过椎管前后径的1/2。术中发现脑脊液漏,即用了止血明胶及骨蜡对漏口进行封堵,两例对硬脊膜进行有限的缝合,其他4例破口大、位置深无法
随着人们生活节奏的加快和生活方式的改变,颈椎病逐渐升高的发病率和向年轻化发展,使得青年人就开始出现了颈椎病的症状,如果不加以注意,没有得到及时的治疗控制,会给人们带
本文介绍IAA患儿麻醉有其自身特点,应注意做好术前评估,右侧上、下肢同时测压,术中心、脑、肾保护和血液保护,维持内环境稳定等。IAA患儿的麻醉比较复杂而且有其特殊性,对疾病本身
国外铁路基础设施收费的研究与实践已有10多年历史,形成了较为完整的收费模式,其具体执行措施经过不断调整也日趋完善。为配合中国铁路“网运分离”的运输体制改革,以瑞典,法国和
提出了一种土的非线性弹性本构模型参数识别的方法。以现今普遍实行的地基载荷试验为基础,依据遗传算法的组合优化理论,采用正演计算和遗传算法优化相结合的方式,建立了土层非线
急性有机磷农药中毒(ADPP)患者往往送诊时间晚,病情危重,死亡率高。因此在护理过程中需密切配合抢救过程,把握好病情变化,及时、准确实施护理,最大程度挽救患者生命。现将我