Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule
文献类型:期刊论文
作者 | Cao Y(曹阳)1,2,3,4,5,6![]() ![]() ![]() |
刊名 | Engineering Optimization
![]() |
出版日期 | 2022 |
卷号 | 54期号:3页码:387-408 |
关键词 | Flexible job shop scheduling problem differential evolution algorithm multi-objective optimization multiple subpopulations strategy adaptation |
ISSN号 | 0305-215X |
产权排序 | 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收割
来源:沈阳自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。