Design of Multi-Objective Evolutionary Algorithms: Application to the Flow-Shop Scheduling Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

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

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
Design.Multi-objectives.evolutionary.algorithms.pdf (602.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00092668 , version 1 (10-06-2021)

Identifiers

  • HAL Id : inria-00092668 , version 1

Cite

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⟩
71 View
113 Download

Share

Gmail Facebook X LinkedIn More