柔性车间调度问题的协作混合帝国算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xuwei1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对柔性车间调度问题(FJSP)的非确定性多项式特性,提出一种新的改进算法——协作混合帝国算法,用于寻找最小化最大完工时间的调度。首先,根据标准帝国竞争算法(ICA)的流程特性,设计了自适应参数的改进,可提高算法的收敛速度;然后,引入帝国和殖民地双改革变异,并针对工序排序和选择机器的不同阶段提出多变异改革策略,可提高算法的局部搜索效率;最后,创建大陆间国家交流合作机制,促进优秀国家对外信息交流,可提高算法全局搜索能力。通过对多个柔性车间调度实例进行仿真,结果表明,所提出算法在求解质量和稳定性上均优于多种群
其他文献
输电线找形分析是输电线结构动力分析计算的基础.本文给出了解析法的悬链线方程和抛物线方程,以及相应的弧垂公式.通过虚功原理推导全Lagrange格式的非线性索单元刚度矩阵的
高脂血症的病理多为肝脾肾三脏虚损及痰瘀互结。本文从通阳泻浊化瘀、行气泻浊化阏健脾泻浊化瘀、温肾泻浊化瘀五个方面论述其证治。
<正>新时期,云南省大理白族自治州要以习近平总书记系列重要讲话精神为行动指南,提高解决实际问题能力和科学理论思维能力,努力争取完成经济社会发展各项目标任务。抓领会,明
期刊
自体制改革以来,我国社会对教育中介组织的制度需求日益迫切。从近年来的情况看,我国教育中介组织得到了迅速发展,但难以满足不断增长的社会需求,究其原因是相关的制度供给不足。
春节,一个凝结着中华民族千年情结的节日,它承载着游子的思乡情,寄托着儿女对家的渴望和期盼。浓浓的年味儿在岁尾蔓延开来,过年的心情也丰富而复杂。在外的奔着回去,回老家
“四面荷花三面柳,一城山色半城湖”的泉城济南,有一座古老的建筑虽然已被封尘历史,现如今却又从历史的沧桑中渐渐浮现,被世人所提及,并引发了一场激烈的关于“城市文化保护
基于控制技术、电子技术及自动检测技术的发展,提出用电子执行单元取代车辆段计算机联锁执行层的采集/驱动板和继电接口电路方案,实现计算机联锁的全电子化。对全电子化后的
随着时间的发展,世界的整体经济水平得到了一定程度的提高,旅游作为一种可以使人愉悦的户外活动也受到越来越多人的追捧,因此酒店行业也随之而兴起。但人们在享受生活质量提
Q方法是一种数据收集技术,它可以帮助了解人们对领导力开发的认识。本文介绍了领导力开发的相关概念及评估的重要性,并通过一个案例阐述了Q方法在领导力开发过程中的应用,最
马克思主义在陕北的早期传播是从榆林中学、绥德四师开始的,李子洲、魏野畴是马克思主义在榆林地区早期传播的革命先驱,他们通过各种形式的教育教学活动,使马克思主义在该地区的