Skip to Main content Skip to Navigation
Reports

A Parallel Multiple Reference Point Approach for Multi-objective Optimization

Abstract : This document presents a multiple reference point approach for multi-objective optimization problems of discrete and combinatorial nature. When approximating the Pareto Frontier, multiple reference points can be used instead of traditional techniques. These multiple reference points can easily be implemented in a parallel algorithmic framework. The reference points can be uniformly distributed within a region that covers the Pareto Frontier. An evolutionary algorithm is based on an achievement scalarizing function that does not impose any restrictions with respect to the location of the reference points in the objective space. Computational experiments are performed on a bi-objective flow-shop scheduling problem. Results, quality measures as well as a statistical analysis are reported in the paper.
Document type :
Reports
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/inria-00385079
Contributor : Arnaud Liefooghe <>
Submitted on : Monday, May 18, 2009 - 1:47:21 PM
Last modification on : Monday, August 3, 2020 - 3:37:43 AM
Document(s) archivé(s) le : Thursday, June 10, 2010 - 9:29:22 PM

File

RR-6938.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00385079, version 1

Citation

José Figueira, Arnaud Liefooghe, El-Ghazali Talbi, Andrzej Wierzbicki. A Parallel Multiple Reference Point Approach for Multi-objective Optimization. [Research Report] RR-6938, INRIA. 2009. ⟨inria-00385079⟩

Share

Metrics

Record views

501

Files downloads

636