RESOLUTION DE PROBLEMES D’OPTIMISATION PAR LES SYSTEMES MULTI-AGENTS ET LES APPROCHES EVOLUTIONNAIRES

BECHIR, AZIZA (2016) RESOLUTION DE PROBLEMES D’OPTIMISATION PAR LES SYSTEMES MULTI-AGENTS ET LES APPROCHES EVOLUTIONNAIRES. Masters thesis, Université Mohamed Khider - Biskra.

[img]
Preview
Text
Mémoire_46_2016.pdf

Download (2MB) | Preview

Abstract

La plupart des problèmes d'optimisation combinatoire sont des problèmes très difficiles à résoudre et que l'on trouve dans plusieurs domaines à savoir la fabrication, l'énergie, les télécommunications, la médecine, la robotique etc .... Malgré l'existence d'un nombre important de méthodes de résolution de ce type de problèmes, elles restent limitées et insuffisantes dans la plupart de problèmes, spécialement pour la résolution des problèmes d'optimisations dans les systèmes critiques. Pour cela, nous essayons de proposer des solutions adéquates pour résoudre ces problèmes. Nous utilisons des approches hybrides distribués efficaces. Dans ce mémoire, nous traitons le problème de l’optimisation combinatoire en faisant une hybridation entre les approches inspirées de la nature et les systèmes multi-agents. Nous appliquons cette approche pour la résolution d'un problème l'ordonnancement de tâches. Dans un premier temps, nous proposerons une hybridation entre les algorithmes génétique et l'informatique quantique et par la suite nous intégrons cette hybridation dans un système multi-agent.

Item Type: Thesis (Masters)
Uncontrolled Keywords: optimisation combinatoire , algorithmes évolutionnaires, algorithme génétique, Informatique quantique, les systèmes multi-agents , Systèmes embarqués
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie > Département d'informatique
Depositing User: Bouthaina Assami
Date Deposited: 20 Sep 2016 14:15
Last Modified: 20 Sep 2016 14:15
URI: http://thesis.univ-biskra.dz/id/eprint/2592

Actions (login required)

View Item View Item