Theses Year : 2010

Strong combination of ant colony optimization with constraint programming optimization

Optimisation sous contraintes par intelligence collective auto-adaptative

Madjid Khichane
  • Function : Author
  • PersonId : 766633
  • IdRef : 162507976

Abstract

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) Télécharger le fichier
Origin Version validated by the jury (STAR)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : tel-00720232 , version 1

Cite

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⟩
774 View
1288 Download

Share

More