一种快速解决PFSP问题的混合遗传算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:gzmanman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流水车间调度问题属于NP难问题,并且和实际问题联系很紧.但是因为它的解空间太大,一般的算法很容易过早的陷入局部最优或者计算时间太长,提出了一种比较快速的混合遗传算法,能够在很短时间内计算出比较优的结果.详细介绍了这种算法的效果,并与两种常用来解决此类问题的算法进行了比较,总结出了这个算法的特点.
其他文献
十九大报告在对外传播中塑造着中国的国家形象和中国共产党的国际形象,也传递着中国的全球治理观和全球治理的中国智慧、中国方案,向国际社会展现出更加真实、立体和全面的中
在当今安全监督体制以及安全管理体制不断改革的新形势下,传统的地质勘探行业的安全管理工作已经远远不能满足新时代发展的需要。地质勘探是一种高危的非煤矿山行业,而影响其
作者总结了200例冠状动脉造影术中发生的并发症,分析了其原因。介绍了预防和护理的经验体会,即术前做好心理护理、训练患者平卧位做猛烈咳嗽动作、遵医嘱术前半小时于患者左下肢静
瞿维是我国著名的作曲家、音乐家。在音乐创作方面有他独树一帜的创作理念,因此他的音乐包含了各种不同的体裁,如歌剧、钢琴、交响乐、电影歌曲等等。在瞿维的创作历程中,钢
随着国家对高技能实用型人才需求量的增加,理实一体化教学模式受到各类高等院校的追捧,特别是对高等职业院校技能型人才的培养起着积极作用。而汽车检测与维修技术专业课程的
讨论了程序功能规约变换和算法程序的形式化技术.通过功能规约变换,可以较自然地获得问题求解的递推关系,对荷兰国旗问题的求解过程显示了形式化推导在获得高效和正确的算法
提出了一个有效的在VDR中记录雷达图像的无损压缩算法.该算法基于对雷达信号特征的分析,充分挖掘其中的各种信息冗余进行压缩编码.首先进行帧间预测编码,并解决了可能出现的
期刊
分布式人工智能(DAI)领域的多代理技术可以有效地解决当前分布动态工艺管理系统的复杂性。文中概述了分布动态集成工艺管理系统的分布异构特色,以及在此环境下的多代理的定义与描述