求解Job—Shop调度问题的思维进化算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：abczxhzxh

【摘要】

：

在基本思维进化算法[1](Mind Evolutionary Computation)框架的基础上,引入了基于工件加工次序的可行性调度编码结构[2],并根据编码的特性,提出了一种用于趋同、异化过程的信

【作者】

：

查凯曾建潮

【机构】

：

太原重型机械学院系统仿真与计算机应用研究所

【出处】

：

小型微型计算机系统

【发表日期】

：

2002年8期

【关键词】

：

JOB-SHOP调度问题思维进化算法运筹学遗传算法 MEC jobshop scheduling dissimilation similartaxis

【基金项目】

：

国家高技术研究发展计划(863计划)，国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在基本思维进化算法[1](Mind Evolutionary Computation)框架的基础上,引入了基于工件加工次序的可行性调度编码结构[2],并根据编码的特性,提出了一种用于趋同、异化过程的信息抽取方法,进而完善了用于求解Job-Shop调度问题的趋同、异化算子,并同遗传算法进行了比较,仿真结果证明了方法的有效性.

其他文献

全直肠系膜切除术(文献综述)

直肠癌外科治疗的新操作方法全直肠系膜切除术能显著降低术后局部复发率 ,提高生存率 ,改善生活质量 ,将现代直肠癌外科推进到一个新阶段。

期刊

腺癌/外科消化系统外科操作/方法直肠新生物/外科

从医学史的角度探讨教学中思维方法的培养

古希腊古罗马时期的医学强调心与身、人体与自然的相互联系,这和包括中医在内的东方医学相似。中世纪不允许进行医学研究,认为探求病因是不必要的,甚至是有罪的。文艺复兴时

期刊

医学史教学法思维方法medical history teaching method thinking method

麝香保心丸对急性心肌梗死PCI术后患者NT-proBNP的影响

目的:研究麝香保心丸对急性心肌梗死(AMI)经皮冠状动脉介入治疗(PCI)患者N氨基末端钠肽前体(NT-proBNP)水平的影响。方法:为AMI在入院24h内或急诊直接接受PCI治疗的患者72例,

期刊

麝香保心丸急性心肌梗死经皮冠脉介入治疗脑钠肽

补上生命教育这一课

<正>@任延明(青海大学党委常委、副校长):最近几起学生轻生的新闻让我们不禁唏嘘感叹,正值花季的青少年以这样的遗憾来结束自己的生命。作为教育工作者,在我们将教育的侧重点

期刊

生命教育思政课

不同引产方法对足月产妇促宫颈成熟的应用效果

目的探讨足月产妇引产应用不同方法对促宫颈成熟影响作用的效果。方法选取温岭市妇幼保健院2015年6月至2017年6月697例足月产妇的临床资料进行回顾性分析,并根据促宫颈成熟方

期刊

前列腺素欣普贝生双腔球囊缩宫素足月产妇

神经电生理监测在脊髓损伤手术中的应用进展

近几十年来,神经外科学的发展已经从传统的解剖学模式转变为现代解剖-功能模式,在尽可能切除病灶的同时最大限度地保护神经功能。神经电生理监测特别是体感诱发电位(SEPs)和

期刊

脊髓损伤诱发电位运动诱发电位躯体感觉神经电生理肌电图术中监测综述

自然时效对7085铝合金力学性能的影响

通过室温拉伸实验研究了自然时效对7085铝合金力学性能的影响,并结合透射电镜以及差示扫描量热法对其影响机理进行分析。结果表明,随着自然时效时间从0h延长到168h,7085铝合

期刊

自然时效7085铝合金力学性能natural aging7085 aluminum alloymechanical properties

公交企业社会责任建设问题研究

本文分析了新时代背景下公交企业履行社会责任的特殊意义,并从公交行业属性特点总结了公交企业应承担的政府、服务、安全、和谐、环保、文明等六大主题社会责任,最后从标准规

期刊

公交企业社会责任报告主题责任团体标准

高纯铝定向凝固过程中固液界面特性研究

利用自制的高纯铝定向凝固装置,研究了高纯铝定向凝固过程中固液界面的结构特性。结果表明：晶粒的形态决定了晶间的溶质浓度和偏析出的杂质元素向固液界面的排出速度,其径向分

期刊

高纯铝定向凝固固-液界面凝固速率温度梯度high-pure aluminumdirectional solidificationsolid-liqui

求解Job—Shop调度问题的思维进化算法

其他学术论文