Une approche hybride pour l'optimisation multi-objectif sous contraintes
Nous présentons PICPA, un nouvel algorithme pour traiter les problèmes multiobjectif
continus sous contraintes. Cet algorithme combine des techniques de propagation de
contraintes à des concepts évolutionnaires. À la différence des algorithmes évolutionnaires classiques
qui ne donnent que des solutions heuristiques, PICPA est capable de calculer des bornes
du front Pareto optimal tout en produisant des solutions approchées très précises.
We present PICPA a new algorithm for tackling constrained continuous multiobjective
problems. The algorithm combines constraint propagation techniques and evolutionary
concepts. Unlike other evolutionary algorithm which gives only heuristic solutions, PICPA is able to bound effectively the Pareto optimal front as well as to produce accurate approximate
solutions.
optimisation, multi-objectif, contraintes, population, intervalle
optimization, multi-objectif, constraints, population, interval
Français
|
