Please use this identifier to cite or link to this item: http://archives.univ-biskra.dz/handle/123456789/24171
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCheriet, Abdelhakim-
dc.date.accessioned2023-04-10T08:37:52Z-
dc.date.available2023-04-10T08:37:52Z-
dc.date.issued2016-
dc.identifier.urihttp://archives.univ-biskra.dz/handle/123456789/24171-
dc.description.abstractDans la plupart des problèmes réels que ce soit technologiques, économiques ou autres, une compétence du point de vue choix de décisions à faire est indispensable. Un décideur doit avoir une très bonne connaissance autour du problème traité pour que les choix puissent être optimaux des points de vue objectifs à atteindre. Néanmoins, les problèmes du monde réel comportent plusieurs objectifs à atteindre, la recherche des solutions qui optimisent les objectifs simultanément rentre dans le domaine d’optimisation multiobjectif. La résolution des problèmes d’optimisation multiobjectif vise à trouver un ensemble de solutions appelé Solution Pareto. Les solutions Pareto sont celles qui ne sont dominées par aucune autre solution. Plusieurs méthodes ont été utilisées pour résoudre ce problème, dont les algorithmes évolutionnaires sont les mieux adaptés. Ceci est du à leurs capacités de trouver les bonnes approximations des solutions Pareto. La plupart des algorithmes évolutionnaires sont classés selon la manière d’intervention du décideur en trois catégories : a priori, a posteriori et interactif. L’algorithme fournit des solutions optimales au décideur qui va choisir celles qu’il le convient. Dans toutes les catégories, si le décideur n’est pas satisfait par les solutions fournies, l’algorithme doit être ré-exécuté, ce qui est vu comme un inconvénient. A_n de faire face à ce problème, l’algorithme utilisé doit être capable de modéliser les solutions obtenues lors de la phase d’optimisation. Un tel modèle sera exploité dans le cas où de nouvelles solutions sont requises. Pour cela, un algorithme à estimation de distribution est utilisé. Il vise à estimer la distribution de meilleures solutions qui sera utilisée pour générer des nouvelles solutions avec les mêmes caractéristiques d’optimalité. Dans cette thèse, un algorithme, nommé CEDA, utilisant les copules pour modéliser les dépendances entre les variables du problème est proposé. Pour bien exploiter les capacités de cet algorithme, une hybridation avec une méthode d’apprentissage SVM est proposée. L’objectif est de minimiser le temps d’exécution dans la phase de mise à jour des solutions surtout dans les problèmes Many-objective. L’utilisation de CEDA sur plusieurs problèmes benchmarks de la littérature montre que notre proposition donne des meilleures qualités.en_US
dc.language.isofren_US
dc.subjectOptimisation multiobjectif, métaheuristique, algorithme évolutionnaire, algorithme à estimation de distribution, Copule, Many-objective, SVMen_US
dc.titleMétaheuristique hybride pour l’optimisation multi-objectifen_US
dc.typeThesisen_US
Appears in Collections:Informatique

Files in This Item:
File Description SizeFormat 
Métaheuristique hybride pour l’optimisation multi-objectif.pdf5,59 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.