Skip to Main content Skip to Navigation
Conference papers

Design of Multi-Objective Evolutionary Algorithms: Application to the Flow-Shop Scheduling Problem

Matthieu Basseur 1 Franck Seynhaeve 1 Talbi El-Ghazali 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Multi-objective optimization using evolutionary algorithms has been extensively studied in the literature. We propose formal methods to solve problems appearing frequently in the design of such algorithms. To evaluate the effectiveness of the introduced mechanisms, we apply them to the flow-shop scheduling problem. We propose a dynamic mutation Pareto genetic algorithm (GA) in which different genetic operators are used simultaneously in an adaptive manner, taking into account the history of the search. We present a diversification mechanism which combines sharing in the objective space as well as in the decision space, in which the size of the niche is automatically calculated. We also propose a hybrid approach which combines the Pareto GA with local search. Finally, we propose two performance indicators to evaluate the effectiveness of the introduced mechanisms.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00092668
Contributor : Matthieu Basseur <>
Submitted on : Thursday, June 10, 2021 - 3:51:54 PM
Last modification on : Thursday, June 10, 2021 - 3:53:44 PM

File

Design.Multi-objectives.evolut...
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00092668, version 1

Citation

Matthieu Basseur, Franck Seynhaeve, Talbi El-Ghazali. Design of Multi-Objective Evolutionary Algorithms: Application to the Flow-Shop Scheduling Problem. CEC 2002 - Congress on Evolutionary Computation, 2002, Honolulu, United States. pp.1151-1156. ⟨inria-00092668⟩

Share

Metrics

Record views

226

Files downloads

62