中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule

文献类型:期刊论文

作者Cao Y(曹阳)1,2,3,4,5,6; Shi HB(史海波)1,2,6; Chang DL(常大亮)1,2,3,6
刊名Engineering Optimization
出版日期2022
卷号54期号:3页码:387-408
ISSN号0305-215X
关键词Flexible job shop scheduling problem differential evolution algorithm multi-objective optimization multiple subpopulations strategy adaptation
产权排序1
英文摘要

This article proposes a novel differential evolution algorithm based on dynamic multi-population (DEDMP) for solving the multi-objective flexible job shop scheduling problem. In DEDMP, at each generation, the whole population is divided into several subpopulations by the clustering partition and the size of the subpopulation is dynamically adjusted based on the last search experience. Furthermore, DEDMP is adaptive based on two search strategies, one with strong exploration ability and the other with strong exploitation ability. The selection probability of each search strategy is also dynamically adjusted according to the success rate. Furthermore, the proposed algorithm adopts newly designed mutation and crossover operators and it can directly generate feasible solutions in the search space. To evaluate the performance of DEDMP, DEDMP is compared with some state-of-the-art algorithms on benchmark instances. The experimental results show that DEDMP is better than or at least competitive with other outstanding algorithms.

资助项目LiaoNing Revitalization Talents Program, China[XLYC1808009]
WOS研究方向Engineering ; Operations Research & Management Science
语种英语
WOS记录号WOS:000620479500001
资助机构LiaoNing Revitalization Talents Program, China [XLYC1808009]
源URL[http://ir.sia.cn/handle/173321/28403]  
专题沈阳自动化研究所_数字工厂研究室
通讯作者Cao Y(曹阳)
作者单位1.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China
2.Key Laboratory of Network Control System, Chinese Academy of Sciences, Shenyang, China
3.University of Chinese Academy of Sciences, Beijing, China
4.Information Control Engineering Faculty, Shenyang Jianzhu University, Shenyang, China
5.College of Information Science and Engineering, Northeastern University, Shenyang, China
6.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
推荐引用方式
GB/T 7714
Cao Y,Shi HB,Chang DL. Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule[J]. Engineering Optimization,2022,54(3):387-408.
APA Cao Y,Shi HB,&Chang DL.(2022).Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule.Engineering Optimization,54(3),387-408.
MLA Cao Y,et al."Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule".Engineering Optimization 54.3(2022):387-408.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

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