Strong combination of ant colony optimization with constraint programming optimization

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00720232
Author Khichane, Madjid
Maintainer CCSD
Last Updated November 4, 2026, 17:27 (UTC)
Created November 4, 2026, 17:27 (UTC)
Identifier NNT: 2010LYO10200
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Geometry Processing and Constrained Optimization (M2DisCo) ; Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS) ; Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
creator Khichane, Madjid
date 2010-10-26T00:00:00
harvest_object_id 1619a9e8-d28c-4b08-a015-c24e62a05043
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-05-23T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.70675/fdda7719z79e1z40adzb192z327b0cd219c3
set_spec type:THESE