改进帝国竞争算法求解柔性流水车间排产问题

• 作者: 史海波 孙越 林硕 韩忠华
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 柔性流水车间 帝国竞争算法 汉明距离 最小化最大完工时间
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 优化控制技术及应用
• 页码范围: 1649-1655
• 页数: 7页
• 分类号: TH186
• 字数: 4962字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160381

摘要

为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法.在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间的相似度,将各帝国集团内最弱的殖民地用一个随机解代替并保留失去所有殖民地的帝国个体.最后通过标准实例测试,将IICA算法与多种群体智能进化算法以及标准帝国竞争算法进行仿真比较,验证了IICA算法在解决柔性流水车间排产优化问题的有效性,具有较好的收敛速度和更好的全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠华	沈阳建筑大学信息与控制工程学院	42	205	8.0	11.0
4	史海波	中国科学院沈阳自动化研究所	61	587	13.0	19.0
14	林硕	沈阳建筑大学信息与控制工程学院	10	27	3.0	5.0
15	孙越	沈阳建筑大学信息与控制工程学院	3	6	2.0	2.0