ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 22/2 - 2008  - pp.237-255  - doi:10.3166/ria.22.237-255
TITLE
New variants of simulated annealing for solving a biobjective assignment problem

RÉSUMÉ
Le recuit simulé a été appliqué de différentes manières au contexte de l'optimisation multiobjectif pour la détermination d'un ensemble de solutions efficaces. Dans cet article, nous développons trois approches du recuit simulé. Dans la première, qui consiste à agir en amont, la stratégie d'acceptation ou de rejet d'une solution moins bonne est définie à partir d'une relation de dominance qui agit sur le vecteur utilité, en utilisant simultanément toutes les directions de recherche. Dans la deuxième approche, nous considérons la relation de dominance sur le vecteur coût, et gardons l'agrégation dans la règle de Metropolis. Dans la troisième, nous éliminons la notion d'agrégation, et introduisons dans la règle de Metropolis une relation de dominance sur le vecteur des probabilités d'acceptation d'une solution de moindre qualité.


ABSTRACT
The simulated annealing method (SA) has been applied in many ways to the multiobjective optimization context in order to determinate a set of efficient solutions. In this paper, we develop three approaches of multiobjective simulated annealing. Our first approach consists in acting upstream: the strategy of acceptance or reject of a non improving solution is defined from a dominance relation on the utility vector by simultaneously using all the search directions. In the second approach, we consider the dominance relation, on the cost vector, and we keep the aggregation in the Metropolis's rule. And in the third approach, we eliminate completely the notion of aggregation, by introducing in the Metropolis's rule a dominance relation on the probability vector of acceptance of a lower-quality solution, according to each objective.


AUTEUR(S)
Chahrazad ADICHE, Méziane AÏDER

MOTS-CLÉS
optimisation multiobjectif, métaheuristiques, agrégation, dominance, problème d'affectation, recuit simulé.

KEYWORDS
multiobjective optimization, metaheuristics, aggregation, dominance, assignment problem, simulated annealing.

LANGUE DE L'ARTICLE
Anglais

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (275 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier