一种求解Job Shop问题的合作型协同进化算法

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:h597144280
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Job Shop调度问题,提出了一种改进的合作型协同进化算法。根据机器数量“自然”分割种群,每个种群对应一台机器,个体以机器前工件的优先列表为编码;将静态繁殖理论引入遗传算子,并通过三种共生伙伴选择方式,利用改进的基于优先列表的G&T算法解码来评价个体;最后采用一种更新技术和动态群体更新策略来加快算法收敛。通过对Job Shop基准问题的优化,该算法获得了比传统的遗传算法更好的结果。
其他文献
研究了新型全柔性微动三平移并联机器人机构{R//R//R//P(4R)}//{R//R//P(4R)//R}上{R//R//R//P(4R)}的运动学特性,并进行了模拟仿真验证。首先求解机构的位置正解方程,并对该并联机构的运动学解耦特性进行
据湖南省平江县公安局9月1日警情通报,该县大洲乡8月31日晚发生一起凶杀案,一名40多岁的女性在家中被人砍杀。笔者通过一些渠道调查了解到,凶手为一光棍,长期与被害者通奸,在8月31
报纸
基于特殊的测量环境需要,提出了用于平面运动位姿测量的并联组合测量方法。介绍了并联组合测量方法的测量机构组成和测量原理,并进行了可行性论证;通过建立误差模型,对几何误差源
在当今竞争激烈的时代,智障儿童如何适应时代的要求,不断提高生活质量,成为人们关注的重点。在实践中我们认识到,重视对智障学生生活技能教育,为智障学生融入主流社会,参与竞争及自
由于传统的智能楼宇温度监测系统可扩展性不是很好,并且无线采集终端成本较高等缺点,本文提出一种基于WiFi的无线楼宇温度监测系统,通过DHT11-温湿度传感器实时采集环境温度
外层空间法与空间科技发展以及人类外空活动相生相伴。现行外层空间法以联合国五大外空条约为核心,以联合国大会决议、区域性或双边条约以及习惯国际法为补充,并辅之以有关国
零件的S—N曲线转折点循环数N0是零件疲劳强度评价和设计的一个重要参数。现有试验表明,材料的S—N曲线转折点循环数N0和零件的S—N曲线的N0值相差不大,可用材料的S—N曲线的N0
近年来,我国提出要打好“三大攻坚战”:即推动重大风险防范化解取得明显进展、加大精准脱贫力度,推进污染防治取得更大成效。应对好金融风险则是化解重大风险的重中之重。在这样的背景下,根据供给侧结构性改革提出的“三去一降一补”中的“去杠杆”政策日益得到强化,这使得企业的官方融资渠道收紧,一定程度上加大了中小企业、民企的融资难度。2018年,受到我国经济发展放缓及中美“贸易战”的影响,我国股市出现了大幅下跌
<正> 一、前言中密度纤维板(简称MDF)是以木质纤维材料与胶粘剂压制而成的一种新型人造板材。由于它的组织结构均匀,密度适中,板面平滑易于装饰,加工性能优良,用途广泛,因而
食管胃结合部是指食管末段和近侧胃相连接的部位。食管胃结合部腺癌(AEG)作为一类不同于食管癌和胃癌的独立疾病的临床观点已经被多数学者所接受。然而AEG的围手术期营养支持