Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Arnaud Liefooghe <>
Submitted on : Monday, May 18, 2009 - 1:47:21 PM
Last modification on : Wednesday, September 23, 2020 - 4:28:20 AM
Long-term archiving on: : Thursday, June 10, 2010 - 9:29:22 PM


Files produced by the author(s)


  • HAL Id : inria-00385079, version 1


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⟩



Record views


Files downloads