A Parallel Multiple Reference Point Approach for Multi-objective Optimization

José R. Figueira; Arnaud Liefooghe; El-Ghazali Talbi; Andrzej P. Wierzbicki

inria-00385079, version 1

A Parallel Multiple Reference Point Approach for Multi-objective Optimization

José R. Figueira () ^1, 2, Arnaud Liefooghe () ^3, 4, El-Ghazali Talbi () ^3, 4, Andrzej P. Wierzbicki () ^5, 6

N° RR-6938 (2009)

Résumé : 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.

1 : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE)
CNRS : UMR7024 – Université Paris IX - Paris Dauphine
2 : Center for Management Studies, Instituto Superior Técnico [Porto Salvo] (CEG - IST)
Technical University of Lisbon
3 : Laboratoire d'Informatique Fondamentale de Lille (LIFL)
CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA
4 : DOLPHIN (INRIA Lille - Nord Europe)
INRIA – CNRS : UMR8022 – Université Lille I - Sciences et technologies
5 : National Institute of Telecommunications
Aucune
6 : Japan Advanced Institute of Science and Technology (JAIST)
JAIST

inria-00385079, version 1
http://hal.inria.fr/inria-00385079
oai:hal.inria.fr:inria-00385079
Contributeur : Arnaud Liefooghe <>
Soumis le : Lundi 18 Mai 2009, 13:47:21
Dernière modification le : Lundi 18 Mai 2009, 13:51:09

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Rapports</head>
<biblStruct type="report" xml:id="inria-00385079"><monogr>
<author><persName><forename>José</forename><surname>Figueira</surname></persName>
<affiliation>
<orgName type="laboratory">LAMSADE</orgName>
<orgName type="team">Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7024</orgName>
<orgName type="institution">Université Paris IX - Paris Dauphine</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">CEG - IST</orgName>
<orgName type="team">Center for Management Studies, Instituto Superior Técnico [Porto Salvo]</orgName>
<country>PT</country>
<orgName type="institution">Technical University of Lisbon</orgName>
</affiliation>
</author>
<author><persName><forename>Arnaud</forename><surname>Liefooghe</surname></persName>
<affiliation>
<orgName type="laboratory">LIFL</orgName>
<orgName type="team">Laboratoire d'Informatique Fondamentale de Lille</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8022</orgName>
<orgName type="institution">Université Lille I - Sciences et technologies</orgName>
<orgName type="institution">Université Lille III - Sciences humaines et sociales</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Lille - Nord Europe</orgName>
<orgName type="team">DOLPHIN</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8022</orgName>
<orgName type="institution">Université Lille I - Sciences et technologies</orgName>
</affiliation>
</author>
<author><persName><forename>El-Ghazali</forename><surname>Talbi</surname></persName>
<affiliation>
<orgName type="laboratory">LIFL</orgName>
<orgName type="team">Laboratoire d'Informatique Fondamentale de Lille</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8022</orgName>
<orgName type="institution">Université Lille I - Sciences et technologies</orgName>
<orgName type="institution">Université Lille III - Sciences humaines et sociales</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Lille - Nord Europe</orgName>
<orgName type="team">DOLPHIN</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8022</orgName>
<orgName type="institution">Université Lille I - Sciences et technologies</orgName>
</affiliation>
</author>
<author><persName><forename>Andrzej</forename><surname>Wierzbicki</surname></persName>
<affiliation>
<orgName type="team">National Institute of Telecommunications</orgName>
<country>PL</country>
<orgName type="institution">Aucune</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">JAIST</orgName>
<orgName type="team">Japan Advanced Institute of Science and Technology</orgName>
<country>JP</country>
<orgName type="institution">JAIST</orgName>
</affiliation>
</author>
<title type="main" level="m">A Parallel Multiple Reference Point Approach for Multi-objective Optimization</title><title type="main" level="m">A Parallel Multiple Reference Point Approach for Multi-objective Optimization</title><imprint><biblScope type="publicationDate">2009-00-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00385079</idno><idno type="HALFile">http://hal.inria.fr/inria-00385079/PDF/RR-6938.pdf</idno></biblStruct>
</listBibl>
</listBibl>