Optimisation sous contraintes par intelligence collective auto-adaptative - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2010

Strong combination of ant colony optimization with constraint programming optimization

Optimisation sous contraintes par intelligence collective auto-adaptative

Madjid Khichane
  • Fonction : Auteur
  • PersonId : 766633
  • IdRef : 162507976

Résumé

In this thesis, we focused on the implementation of self-adaptive algorithms for solving optimization problems modeled in a Constraint Programming (CP) language. We focus on to the Ant Colony Optimization (ACO) algorithms. We have developed three contributions, namely: (1) Integration of ACO algorithms in a constraint programming language for solving constraint satisfaction problems, (2) Proposal of a generic hybrid algorithm which combines ACO and CP approach to solving combinatorial optimization problems (3) Proposal of a strategy to dynamically adjust the parameters of ACO.
Dans le cadre de cette thèse, nous nous sommes intéressés à la mise en œuvre d'algorithmes auto-adaptatifs d'Intelligence Collective pour la résolution de problèmes d'optimisation modélisés dans un langage de Programmation par contraintes (PPC). Nous avons porté une attention particulière à la famille d'algorithmes de type « Ant Colony Optimization » (ACO). Nous avons développé trois contributions, à savoir : (1) Intégration des algorithmes de type ACO dans un langage de programmation par contraintes pour la résolution de problèmes de satisfaction de contraintes; (2) Proposition d'un algorithme hybride et générique où ACO est couplé à une approche complète pour résoudre des problèmes d'optimisation combinatoires (3) Proposition d'une stratégie capable d'adapter dynamiquement les paramètres de ACO.
Fichier principal
Vignette du fichier
TH2010_Khichane_Madjid.pdf (781.42 Ko) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00720232 , version 1 (24-07-2012)

Identifiants

  • HAL Id : tel-00720232 , version 1

Citer

Madjid Khichane. Optimisation sous contraintes par intelligence collective auto-adaptative. Ordinateur et société [cs.CY]. Université Claude Bernard - Lyon I, 2010. Français. ⟨NNT : 2010LYO10200⟩. ⟨tel-00720232⟩
723 Consultations
1207 Téléchargements

Partager

Gmail Facebook X LinkedIn More