基于改进ICA算法的LBFFSP问题研究

• 作者: 史海波 孙越 韩忠华
• 来源期刊: 信息与控制
• 关键词: 有限缓冲区 改进帝国竞争算法 构建初始种群 汉明距离
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 智能制造专题
• 页码范围: 474-482
• 页数: 9页
• 分类号: TH186
• 语种: 中文
• DOI: 10.13976/j.cnki.xk.2017.0474

摘要

为了解决带有限缓冲区的柔性流水车间排产优化问题(Limited-BufferFlexibleFlow-shopSchedulingProblem,LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进帝国竞争算法(improvedimperialistcompetitivealgorithm,IICA)作为全局优化算法,在标准帝国竞争算法基础上,引入模拟退火思想,扩大算法搜索范围,并加入离散化处理操作、改革操作、以及精英个体保留策略三处改进.为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,并加入基于汉明距离的个体选择机制,以提高初始种群中初始解的质量.设计仿真实验,对算法中的参数进行分析探讨,确定最佳参数值.最后通过实例测试,将IICA算法与其他算法进行对比研究,验证了IICA算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性.

作者信息

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