Sur le théorème de contacte de Collette & Siarry

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. (2013): Sur le théorème de contacte de Collette & Siarry. Published in: Revue Bukulu bwa Tomanyi (REBUTO/RDC) , Vol. 1, No. 39 (September 2013): pp. 22-30.

Abstract

Résumé : Les méthodes de résolution des problèmes d’optimisation combinatoire multi-objectif sont confrontées à la difficulté liée à la caractérisation des solutions efficaces. Le présent article essai d’apporter une contribution à cette préoccupation en revisitant le théorème de contact énoncé sans démonstration par Yann Collette et Patrick Siarry depuis 2002.

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: about the contact theorem Collette & Siarry
• Language: French
• Keywords: Mots clés : Ensemble des solutions efficaces, Espace de décisions, Espace des objectifs, Optimisation combinatoire multi-objectif. KEY WORDS : Decision space, Set of efficient solution, Objective space, Multi-objective combinatorial optimization.
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

5. 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.

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

Ulungu E.-L., 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 E.-L., 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.