Skip to Main content Skip to Navigation
Theses

Optimisation sous contraintes par intelligence collective auto-adaptative

Madjid Khichane 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Complete list of metadatas

Cited literature [129 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00720232
Contributor : Abes Star :  Contact
Submitted on : Tuesday, July 24, 2012 - 10:32:10 AM
Last modification on : Wednesday, November 20, 2019 - 2:56:11 AM
Document(s) archivé(s) le : Thursday, October 25, 2012 - 2:35:45 AM

File

TH2010_Khichane_Madjid.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00720232, version 1

Citation

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⟩

Share

Metrics

Record views

1037

Files downloads

1534