Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. (2013): Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif. Published in: Revue Congolaise des Sciences Nucléaires , Vol. 1, No. 27 (December 2013): pp. 46-60.

Abstract

Résume :

Les méthodes de résolution d’un problème d’optimisation combinatoire multi-objectif sont classées en méthodes exactes et métaheuristiques. Cette dernière classe est plus compétitive que la première, permettant de résoudre des problèmes de plus grande taille. Mais la mise en application de ces méthodes exactes et métaheuristiques pose deux problèmes, à savoir : la caractérisation des solutions efficaces et les règles d’acceptation d’un système de voisinages. Le présent article essai d’apporter une contribution à la première préoccupation.

Abstract :

Methods for solving multi-objective combinatorial optimization problems are classified in two categories indeed exact and metaheuristics methods. The latter class is more competitive than the first, for solving larger problems, But the implementation of these exacts and metaheuristics methods presents two inherent difficulties namely the characterization of efficient solutions and acceptance rules for neighborhoods system. This article tackles the first problem.

• Item Type: MPRA Paper
• English Title: New characterization of efficient solution in multi-objective combinatorial optimization
• Language: French
• Keywords: Mots clés : Ensemble des solutions efficaces (supportées et non), Espace de décisions, Espace des objectifs, Optimisation combinatoire multi-objectif. KEY WORDS : Decision space, Set of efficient solution (supported or non-supported), Multi-objective combinatorial optimization, Objective space.
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

Bibliographie

Okitonyumbe Y.F., Optimisation combinatoire multi-objectif : méthodes exactes et métaheuristiques, Mémoire de DEA, Mathématiques Appliquées, Université Pédagogique Nationale, R.D. CONGO, Septembre 2012.

Okitonyu mbe Y.F. et Ulungu E.-L., Sur le théorème de contacte de Collette & Siarry, REBUTO/RDC, N°39(1), pp. 22-30, 2013.

Steuer R.E. Multiple criteria optimization: theory computation and application Krieger Pub Co, 1986.

Ulungu B., Teghem J., Fortemps Ph. and Tuyttens D., MOSA Method : a tool for solving multiobjective combinatorial optimization problems. Journal of Multi-criteria Decision Analysis, 1999, 8, pp 221-236.

Ulungu B., Optimisation Combinatoire Multicritère : détermination de l’ensemble des solutions efficaces et méthodes interactives, Thèse de doctorat, Université de Mons-Hainaut, octobre 1993.

Ulungu B. and Teghem J.; Multiobjective Combinatorial Optimization Problem : A survey. Journal of Multi-criteria Decision Analysis, vol. 3, 1994, pp 33-104.

Yann Collette et Patrick Siarry, Optimisation multi-objectif, Eyrolles, Paris, 2002.