Thesis of Madjid Khichane


Subject:
Optimization under constraint by Collective Intelligence Self-adaptive

Start date: 01/10/2007
End date (estimated): 01/10/2010

Advisor: Christine Solnon

Summary:

Implementation of self adaptive algorithms of collective intelligence to solve combinatorial optimization problems modeled in constraint programming language. Our attention will be particulary paid to the family of algorithms such as Ant Colony Optimization.
We explore in this study the possibilities of integration of metaheuristics Ant colonies Optimization (ACO) in a Constraint Programming (CP). The idea is to use the language of CP for describing the problem to be solved, use CP for propagate and check constraints and use ACO to guide the search for solution.