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.