Optimisation MultiObjectifs par Programmation Génétique

SAADI, LEILA (2007) Optimisation MultiObjectifs par Programmation Génétique. Magister thesis, Université de Batna 2.

[img]
Preview
Text
sce SAADI Leila.pdf

Download (1MB) | Preview

Abstract

Les problèmes d’optimisation combinatoire (COP : Combinatorial Optimisation Problems) apparaissent naturellement quand il s’agit de modéliser mathématiquement un problème scientifique ou d’ingénierie. A cause de l’aspect NP-Complet de ces problèmes, des heuristiques sont utilisées pour atteindre rapidement des solutions sous-optimales. Ces problèmes sont intrinsèquement parallèles avec beaucoup d’aptitudes pour une implémentation hardware. Cependant, les techniques heuristiques existantes sont largement considérées comme inadaptées pour résoudre des problèmes d’optimisation. En outre, les problèmes du monde réel nécessitent souvent l’optimisation simultanée d’un nombre important d’objectifs concurrents. En général, il n y a pas de solution unique mais plutôt un ensemble de solutions. Ces dernières sont appelées les solutions optimales de Pareto. Considérons, par exemple, la conception d’un système complexe Hardware/Software. Une conception optimale est une architecture minimisant les coûts et la consommation tout en maximisant les performances du système. Ces différents objectifs sont bien naturellement conflictuels. Un outil permettant d’explorer l’espace de solutions optimales de Pareto serait donc d’une grande utilité pour aboutir à la conception optimale d’un système complexe. Les algorithmes évolutionnaires semblent être une voie très prometteuse. L’objectif de ce magister est d’appliquer l’un des algorithmes évolutionnaires qui est la programmation génétique aux problèmes d’optimisation multiobjectifs

Item Type: Thesis (Magister)
Uncontrolled Keywords: Optimisation multiobjectifs, Frontières de Pareto, Algorithme évolutionnaire, Programmation génétique, Bloating, SPEA2, TSP
Subjects: Informatique
Divisions: Faculté des mathématiques et de l'informatique > Département d'informatique
Date Deposited: 04 Apr 2017 09:45
Last Modified: 04 Apr 2017 09:45
URI: http://eprints.univ-batna2.dz/id/eprint/664

Actions (login required)

View Item View Item