ETO Meets Scheduling: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

06/26/2022
by   Wendi Xu, et al.
0

Evolutionary transfer optimization(ETO) serves as "a new frontier in evolutionary computation research", which will avoid zero reuse of experience and knowledge from solved problems in traditional evolutionary computation. In scheduling applications via ETO, a highly competitive "meeting" framework between them could be constituted towards both intelligent scheduling and green scheduling, especially for carbon neutrality within the context of China. To the best of our knowledge, our study on scheduling here, is the 1st work of ETO for complex optimization when multiobjective problem "meets" single-objective problems in combinatorial case (not multitasking optimization). More specifically, key knowledge like positional building blocks clustered, could be learned and transferred for permutation flow shop scheduling problem (PFSP). Empirical studies on well-studied benchmarks validate relatively firm effectiveness and great potential of our proposed ETO-PFSP framework.

READ FULL TEXT

page 3

page 4

research
06/26/2022

Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

As "a new frontier in evolutionary computation research", evolutionary t...
research
10/15/2021

Benchmark Problems for CEC2021 Competition on Evolutionary Transfer Multiobjectve Optimization

Evolutionary transfer multiobjective optimization (ETMO) has been becomi...
research
01/07/2023

Mathematical Models and Reinforcement Learning based Evolutionary Algorithm Framework for Satellite Scheduling Problem

For complex combinatorial optimization problems, models and algorithms a...
research
06/02/2020

A Layered Learning Approach to Scaling in Learning Classifier Systems for Boolean Problems

Learning classifier systems (LCSs) originated from cognitive-science res...
research
06/12/2017

Evolutionary Multitasking for Single-objective Continuous Optimization: Benchmark Problems, Performance Metric, and Baseline Results

In this report, we suggest nine test problems for multi-task single-obje...
research
02/01/2017

Robust Order Scheduling in the Fashion Industry: A Multi-Objective Optimization Approach

In the fashion industry, order scheduling focuses on the assignment of p...
research
03/11/2020

Scheduling.jl – Collaborative and Reproducible Scheduling Research with Julia

We introduce the Scheduling.jl Julia package, which is intended for coll...

Please sign up or login with your details

Forgot password? Click here to reset