SIA OpenIR  > 数字工厂研究室
改进帝国竞争算法求解柔性流水车间排产问题
其他题名Improved ICA Algorithm for Flexible Flow-shop Scheduling Problem
韩忠华; 孙越; 史海波; 林硕
作者部门数字工厂研究室
关键词柔性流水车间 帝国竞争算法 汉明距离 最小化最大完工时间
发表期刊控制工程
ISSN1671-7848
2017
卷号24期号:8页码:1649-1655
收录类别CSCD
CSCD记录号CSCD:6045327
产权排序1
资助机构国家自然科学基金(61503259) ; 中国科学院网络化控制系统重点实验室开放课题
摘要为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法。在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间的相似度,将各帝国集团内最弱的殖民地用一个随机解代替并保留失去所有殖民地的帝国个体。最后通过标准实例测试,将IICA算法与多种群体智能进化算法以及标准帝国竞争算法进行仿真比较,验证了IICA算法在解决柔性流水车间排产优化问题的有效性,具有较好的收敛速度和更好的全局最优解。
其他摘要To solve the flexible flow shop scheduling problem (FFSP), a new heuristic algorithm-IICA algorithm for global optimization algorithm is proposed in order to minimize the makespan. On the basis of the standard imperial competition algorithm, the concept of hamming distance is introduced to determine the similarity between individuals, the weakest colony in each empire group is replaced by a random solution and the empire which loses all individuals of the colony is retained. Finally, through standard example tests, the improved imperialist algorithm is compared with many swarm intelligence algorithms and standard imperial competition algorithm(ICA)by simulation, and the effectiveness of the improved imperialist algorithm in solving the flexible flow shop scheduling optimization problems is verified, it has better convergence speed and better global optimum solution.
语种中文
引用统计
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/20966
专题数字工厂研究室
通讯作者韩忠华
作者单位1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
3.中国科学院网络化控制系统重点实验室
推荐引用方式
GB/T 7714
韩忠华,孙越,史海波,等. 改进帝国竞争算法求解柔性流水车间排产问题[J]. 控制工程,2017,24(8):1649-1655.
APA 韩忠华,孙越,史海波,&林硕.(2017).改进帝国竞争算法求解柔性流水车间排产问题.控制工程,24(8),1649-1655.
MLA 韩忠华,et al."改进帝国竞争算法求解柔性流水车间排产问题".控制工程 24.8(2017):1649-1655.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
改进帝国竞争算法求解柔性流水车间排产问题(1644KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩忠华]的文章
[孙越]的文章
[史海波]的文章
百度学术
百度学术中相似的文章
[韩忠华]的文章
[孙越]的文章
[史海波]的文章
必应学术
必应学术中相似的文章
[韩忠华]的文章
[孙越]的文章
[史海波]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 改进帝国竞争算法求解柔性流水车间排产问题.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。