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

• 作者: 吕聪 魏康林
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 柔性车间调度问题 帝国竞争算法 自适应参数 多变异改革 公约协作
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1882-1887
• 页数: 6页
• 分类号: TP301.6|TP18
• 字数: 7145字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017122933

摘要

针对柔性车间调度问题(FJSP)的非确定性多项式特性,提出一种新的改进算法——协作混合帝国算法,用于寻找最小化最大完工时间的调度.首先,根据标准帝国竞争算法(ICA)的流程特性,设计了自适应参数的改进,可提高算法的收敛速度;然后,引入帝国和殖民地双改革变异,并针对工序排序和选择机器的不同阶段提出多变异改革策略,可提高算法的局部搜索效率;最后,创建大陆间国家交流合作机制,促进优秀国家对外信息交流,可提高算法全局搜索能力.通过对多个柔性车间调度实例进行仿真,结果表明,所提出算法在求解质量和稳定性上均优于多种群体智能进化算法,更适合解决该类调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏康林	三峡大学电气与新能源学院	29	130	6.0	10.0
2	吕聪	三峡大学电气与新能源学院	5	10	2.0	3.0