基于改进ICA算法的LBFFSP问题研究
文献类型：期刊论文
| 作者 | 孙越; 韩忠华; 史海波
|
| 刊名 | 信息与控制
 |
| 出版日期 | 2017 |
| 卷号 | 46期号:4页码:474-482 |
| 关键词 | 有限缓冲区 改进帝国竞争算法 构建初始种群 汉明距离 |
| ISSN号 | 1002-0411 |
| 其他题名 | Research on Flexible Flow Shop Scheduling Problem with Limited Buffer Based on an Improved ICA Algorithm |
| 产权排序 | 1 |
| 通讯作者 | 孙越 |
| 中文摘要 | 为了解决带有限缓冲区的柔性流水车间排产优化问题（Limited-Buffer Flexible Flow-shop Scheduling Problem，LBFFSP），首先建立LBFFSP的数学模型，提出了一种改进帝国竞争算法（improved imperialist competitive algorithm，IICA）作为全局优化算法，在标准帝国竞争算法基础上，引入模拟退火思想，扩大算法搜索范围，并加入离散化处理操作、改革操作、以及精英个体保留策略三处改进。为进一步提高算法搜索最优解效率，设计了一种基于优化目标的初始种群建立方法，并加入基于汉明距离的个体选择机制，以提高初始种群中初始解的质量。设计仿真实验，对算法中的参数进行分析探讨，确定最佳参数值.最后通过实例测试，将IICA算法与其他算法进行对比研究，验证了IICA算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性。 |
| 英文摘要 | To solve the limited-buffer flexible-flow shop scheduling problem (LBFFSP), a mathematical model of the LBFFSP is established, and an improved imperialist competitive algorithm (ⅡCA) is proposed as the global optimizing algorithm. The idea of simulated annealing is introduced to expand the scope of the search algorithm over the standard imperialist competitive algorithm, which joins three modifications, namely, the discretization processing operation, the reform operation, and the elite individual retention strategy. To further improve the efficiency of the algorithm in searching for the optimal solution, the initial population establishment method based on optimization objective is designed. The individual selection mechanism is added to improve the initial solution quality of the initial population by using Hamming distance. The algorithm parameters are analyzed to determine the optimum parameter values through simulation experiments. The effectiveness of the ⅡCA in solving the limited-buffer flexible flow shop scheduling problems is determined by comparing the example test results of ⅡCA with those of other algorithms. |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:6065032 |
| 源URL | [http://ir.sia.cn/handle/173321/20962]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 作者单位 | 1.沈阳建筑大学信息与控制工程学院 2.中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 孙越,韩忠华,史海波. 基于改进ICA算法的LBFFSP问题研究[J]. 信息与控制,2017,46(4):474-482. |
| APA | 孙越,韩忠华,&史海波.(2017).基于改进ICA算法的LBFFSP问题研究.信息与控制,46(4),474-482. |
| MLA | 孙越,et al."基于改进ICA算法的LBFFSP问题研究".信息与控制 46.4(2017):474-482. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。