A theoretical fundation metaheuristic method to solve some multiobjective optimization problems
About this article
Abstract
In the literature, many metaheuristics are available to find a good approximation of efficient solutions of optimization problems. But most of these methods don't have a theoretical foundation. In this work, we propose the theoretical foundation of MOMA (Multi-Objectif Alienor Metaheuristic) method and moreover its efficiency to solve linear optimization problems. This method is the combination of multiobjectif concepts and the Alienor transformation, which allows to transform a multiobjectif optimization problem in optimization of a single variable function. We solve two didactic examples in order to allow the best presentation of the MOMA method and besides the quality of obtained solutions is proved.
Keywords
- metaheuristics
- Alienor transformation
- linear multiobjectif optimization
- weighted Tchebychev metric
- Pareto optimality.
References
[1] K. Som´e and all, A new Method for solving nonlinear multiobjective optimization problems, JP Journal of Mathematical Sciences, Volume 2, Issues 1 and 2, 2011, Pages 1-18, 2011.
[2] Mohsen EJDAY, Optimisation multi-objectif ´a base de m´etamod`ele pour le proc´ed´es de mise en forme. Th`ese de doctorat, Paris Tech, France, 2011.
[3] T. Lust, News metaheuristics for solving MOCO problems: application to the knapsacck probl`em, the travelling salesman problem and IMRT optimisation, Th`ese de doctorat, Universit´e de Mons, Belgium, 2010.
[4] E.G Talbi, Metaheuristics: From Design to implementation”. Wiley- Blackwell, 2009.
[5] A. Jaszkiewicz, On the computational Efficiency of Multiple Objective Metaheuristics. The knapsack Problem case Study. European Journal of Operational Research, 158 (2): pp. 418-133, 2009.
View more references (16)
[6] M. A. Kabous, M´ethode Alienor en Optimistion multiobjectif : Impl´ementation et Exp´eriences num´erique, memoire de Master II en Informatique et Gestion, facult´e Polytechnique de Mons, 2009.
[7] K. Som´e M´ethode Alienor pour l’optimisation multiobjectif, memoire de DEA de math´ematique Appliqu´ees et Calcul Scientifique, Universit´e de Ouagadougou, Burkina Faso, 2008.
[8] S. Elaoud, T. Loukil, J. Teghem, The pareto fitness genetic algorithm : Test function study, European Journal of Operational Research 111, pages 1703-1719, 2007..
[9] Q. Zhang, Senior Member, IEEE, and Hui LI MOEA/D : A Multiobjective Evolutionary Algorithme Based on Decomposition, IEEE Trans Evolut Comput. 11(6), 2007.
[10] J. Dr´eo, A. Petrowski, P. Siarry, E. Taillard, Metaheuristics for hard optimization, Springer-Verlag, Berling, Heidelberg, 2006.
[11] Y. Cherruault, G. Mora, Optimization global: Th´eorie des courbes α−denses, Ed. Economica, 2005. International Journal of Applied Mathematical Research 475
[12] T. Benneoula, and Y. Cherruault, Alienor method for Global optimization with a large number of variable, Kybernetes 34(7/8)(2005), 1104-1111.
[13] J. Teghem, M. Pirlot, R´esolution de probl`emes de RO par les m´etaheuristiques, Lavoisier, 2003.
[14] K. Deb, MultiO-bjective Optimisation using Evolutionary Algorithms, Edited by Wiley and sons, Chichester, 2001.
[15] K. Miettinen, Nonlinear Multiobjective optimization, Copyright by Kluwer Accademic Publishers, 1999.
[16] Y. Cherruault, Modle et mthodes mathmatiques pour les sciences du vivant, Edition presse universit de France, 1998.
[17] R. Steur and Choo, Multicriteria optimisation: Theorie, computation and application, Wiley, New York. Edition 1986.
[18] J. Teghem, Programmation lin´eaire, Edition de l’Universit´e de Bruxelles, 1996.
[19] B. Ulungu, Optimisation combinatoire multicrit`ere: D´etermination des solutions efficaces et m´ethodes interactives, Th`ese de doctorat, l’Universit´e de Mons-Hainaut, Facult´e des Sciences, Belgique, 1994.
[20] B. Som´e, Identification, contrˆole optimal et optimisation dans les syst`emes d’´equations diff´erentielles compartimentales, Th`ese de doctorat, Paris6, France, 1984.
[21] M. Minoux, Programation mathmatique : thorie et algorithmes, tome 1, Edition Bordas et CNET-ENST, Paris, 1983.