Published October 27, 2010
| Version v1
Journal article
Optimisation multicritère : Une approche par partage des variables
Contributors
Others:
- Laboratoire d'Etudes et Recherche en Mathématiques Appliquées (LERMA) ; Ecole Mohammadia d'Ingénieurs (EMI)
- Optimization and control, numerical algorithms and integration of complex multidiscipline systems governed by PDE (OPALE) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
- Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
Description
We are interested here, in multi-criteria optimization problem using game theory. This problem will be treated by using a new algorithm for the splitting of territory in case of concurrent optimization, which presents a new formulation of Nash games between two players using two tables of allocations. Each player minimizes his cost function using the variables allocated by his own table. The two tables are given by an iterative algorithm. An image processing problem is addressed by using the proposed algorithms.
Abstract (French)
On s'intéresse, dans ce travail, à un problème d'optimisation multi-critère en utilisant la théorie des jeux. Ce problème est traité en utilisant de nouveaux algorithmes pour le partage de territoire dans le cas d'une optimisation concourante. Il s'agit de présenter une formulation de jeux de Nash entre deux joueurs en utilisant deux tableaux d'allocation. Chaque joueur minimise sa fonction coût en agissant sur les variables allouées par son propre tableau. Les deux tableaux sont à construire grâce à un algorithme itératif. Une application de ces algorithmes à un problème de traitement d'images est considérée.Abstract
International audienceAdditional details
Identifiers
- URL
- https://hal.inria.fr/inria-00544172
- URN
- urn:oai:HAL:inria-00544172v2
Origin repository
- Origin repository
- UNICA