arrow
返回

Real-time data-driven automatic design of multi-objective evolutionary algorithm: A case study on production scheduling

delete2023-05-01
delete4
PRE
AI
张
张彪 (Biao Zhang)
L
Leilei Meng
C
Chao Lu *
J
Junqing Li
DOI:10.1016/j.asoc.2023.110187delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-objective evolutionary algorithms (MOEAs) have become an important choice for solving multi -objective optimization problems. The performance of MOEAs is highly dependent on the algorithm configuration. Therefore, the algorithm configuration is an essential task in the development and application of MOEAs. In this paper, a real-time data-driven automatic design method for configuring an MOEA with minimal user interference is developed. Real-time data are driven in two ways. One lies in that the learning model is constructed based on the elite configurations selected by the Iterated F-Race (I/F-Race), which is used to bias the sampling toward the best configurations. Another is that the decision tree model is constructed by collecting the evaluated configurations in the process of I/F-Race as the data, and used to help identify the potential configurations to improve the sampling quality. In addition, a configurable MOEA (CMOEA) framework is summarized by integrating three general fitness assignment methods. In the experimental study, a case study on a multi-objective hybrid flowshop scheduling problem is conducted. By comparing with other variants of I/F-Race, the developed method is verified to have the ability of evaluating the promising configurations more fully and conceiving the best MOEA. Compared with the famous frameworks and state-of-the-art MOEAs, the proposed CMOEA framework and the automated algorithm show their superiorities based on different performance metrics.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Multi-objective evolutionary algorithm
Automatic algorithm design
Hybrid flowshop scheduling problem
I
F-race
Decision tree

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
L
Liaocheng University
学者数:
7.8K
论文数: 6.1K
被引数: 8.8K
S
shandong normal university
学者数:
1.0W
论文数: 8.2K
被引数: 3
学者 查看更多机构
引用论文

引用论文

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem
err2020-12-01
err110
PREAI
errZhang, Biao; Pan, Quan-Ke; Gao, Liang; Meng, Lei-Lei; Li, Xin-Yu; Peng, Kun-Kun
err分享
err收藏
Variable neighbourhood search: methods and applications变邻域搜索: 方法与应用
err2009-10-28
err643
PREAI
errHansen, Pierre; Mladenovic, Nenad; Moreno Perez, Jose A.
err分享
err收藏
Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems
err2020-05-01
err25
errOAAI
errAlfaro-Fernandez, Pedro; Ruiz, Ruben; Pagnozzi, Federico; Stutzle, Thomas
err分享
err收藏
Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms
err2016-06-01
err60
errOAAI
errBezerra, Leonardo C. T.; Lopez-Ibanez, Manuel; Stutzle, Thomas
err分享
err收藏
学者 查看更多内容