当前位置: X-MOL 学术Eng. Optim. › 论文详情
Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule
Engineering Optimization ( IF 2.165 ) Pub Date : 2021-02-22 , DOI: 10.1080/0305215x.2021.1872067
Yang Cao; Haibo Shi; DaLiang Chang

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.



中文翻译:

动态多种群差异进化算法应用于灵活的车间计划

为解决多目标柔性作业车间调度问题,提出了一种基于动态多种群(DEDMP)的差分进化算法。在DEDMP中,在每一代中,整个族群都通过聚类划分划分为几个子种群,并且根据最近的搜索经验来动态调整子种群的大小。此外,DEDMP是基于两种搜索策略的自适应方法,一种具有强大的探索能力,另一种具有强大的利用能力。每个搜索策略的选择概率也根据成功率动态调整。此外,该算法采用了新设计的变异和交叉算子,可以直接在搜索空间中生成可行的解。要评估DEDMP的性能,将DEDMP与基准实例上的一些最新算法进行了比较。实验结果表明,DEDMP优于或至少可以与其他出色算法竞争。

更新日期:2021-02-22
全部期刊列表>>
牛年开工季右侧
JCR Q1医学全学科
新春生命科学
新春医学
SN Applied Sciences期刊征稿中
空气污染与健康
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
南科大-连续三周2.26
西湖大学
化学所
北京大学
厦门大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
清华
南方科技大学
夏禾科技
天合科研
x-mol收录
试剂库存
down
wechat
bug