SIA OpenIR  > 数字工厂研究室
求解PFSP的双种群协同学习算法
Alternative TitleDouble population co-learning algorithm for permutation flow-shop scheduling problems
亓祥波; 朱云龙; 张丁一
Department数字工厂研究室
Source Publication控制与决策
ISSN1001-0920
2017
Volume32Issue:1Pages:12-20
Indexed ByEI ; CSCD
EI Accession number20171103447957
CSCD IDCSCD:5926497
Contribution Rank1
Funding Organization国家杰出青年科学基金项目(61174164, 51205389) ; 辽宁省自然科学基金项目(2015020163).
Keyword协同学习 置换流水车间调度 智能算法
Abstract在人工蜜蜂群算法的基础上,提出一种双种群协同学习算法.该算法根据个体适应度高低把蜜蜂群划分为两个子群,并重新定义子群的学习交流机制.在10个常用的基准测试函数上与其他4个常用的群体智能算法进行比较,比较结果表明,所提出算法的性能有明显改进.采用双种群协同学习算法求解置换流水车间调度问题,在一些著名的中大规模测试问题包括21个Reeves实例和40个Taillard实例上进行测试,结果表明,所提出的算法优于其他算法,能有效解决置换流水车间调度问题.
Other AbstractBased on the artificial bee colony(ABC) algorithm, a double population co-learning(DPCL) algorithm is proposed. A population is divided into two populations according to their fitness. The individuals of each population are updated according to the given learning rules. With a test on ten benchmark functions, the proposed DPCL algorithm is proved to have significant improvement over canonical ABC and several other comparison algorithms. The DPCL algorithm is then employed for permutation flow-shop scheduling problem(PFSP). Twenty-one Reeves instances and forty Taillard instances are used. The results show that the DPCL algorithm can obtain better results than other algorithms, and is a competitive approach for PFSP.
Language中文
Citation statistics
Cited Times:2[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/19387
Collection数字工厂研究室
Corresponding Author亓祥波
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院大学
Recommended Citation
GB/T 7714
亓祥波,朱云龙,张丁一. 求解PFSP的双种群协同学习算法[J]. 控制与决策,2017,32(1):12-20.
APA 亓祥波,朱云龙,&张丁一.(2017).求解PFSP的双种群协同学习算法.控制与决策,32(1),12-20.
MLA 亓祥波,et al."求解PFSP的双种群协同学习算法".控制与决策 32.1(2017):12-20.
Files in This Item: Download All
File Name/Size DocType Version Access License
求解PFSP的双种群协同学习算法.pdf(461KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[亓祥波]'s Articles
[朱云龙]'s Articles
[张丁一]'s Articles
Baidu academic
Similar articles in Baidu academic
[亓祥波]'s Articles
[朱云龙]'s Articles
[张丁一]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[亓祥波]'s Articles
[朱云龙]'s Articles
[张丁一]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 求解PFSP的双种群协同学习算法.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.