Rajae Aboulaich ; Abderrahmane Habbal ; Noureddine Moussaid - Optimisation multicritère : Une approche par partage des variables

arima:1938 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, October 27, 2010, Volume 13 - 2010 - Special issue TAMTAM'09 - https://doi.org/10.46298/arima.1938
Optimisation multicritère : Une approche par partage des variablesArticle

Authors: Rajae Aboulaich 1; Abderrahmane Habbal 2,3; Noureddine Moussaid 1

[en]
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.

[fr]
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.


Volume: Volume 13 - 2010 - Special issue TAMTAM'09
Published on: October 27, 2010
Submitted on: April 8, 2010
Keywords: [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] Multi-criteria Optimization, Game theory, Concurrent Optimization, Split of territories, image processing; [fr] Optimisation multi-critère, Théorie des jeux, Optimisation concourante, Partage de Territoire, traitement d’image

5 Documents citing this article

Consultation statistics

This page has been seen 639 times.
This article's PDF has been downloaded 704 times.