Skip to Main content Skip to Navigation
Theses

La mémoire dans les algorithmes à colonie de fourmis : applications à l'optimisation combinatoire et à la programmation automatique

Olivier Roux 1
1 MeForBio
LIL - Laboratoire d'Informatique du Littoral
Abstract : This thesis presents meta-heuristic based on the behaviour of natural ants looking for food. These heuristics are known as Ants Colony Optimization or ACO. We propose to compare the ACO paradigm with other well-known heuristics with regards to the use of the memory. Then, we introduce two applications of the ACO algorithms.
The First application, ANTabu is an ACO scheme for the QAP. ANTabu combines the ants' paradigm with a robust local search technique (Tabu search). A parallel model developed for ANTabu is introduced. The second application lies in the machine-learning field. This scheme called AP (Automatic Programming) applies the cooperative behaviour of ants to automatically build programs. This method is then compared to the classical automatic generation of programs : Genetic Programming.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00008597
Contributor : Olivier Roux <>
Submitted on : Monday, February 28, 2005 - 12:40:54 PM
Last modification on : Wednesday, January 6, 2021 - 8:32:06 AM
Long-term archiving on: : Tuesday, September 7, 2010 - 5:06:13 PM

Identifiers

  • HAL Id : tel-00008597, version 1

Collections

Citation

Olivier Roux. La mémoire dans les algorithmes à colonie de fourmis : applications à l'optimisation combinatoire et à la programmation automatique. Autre [cs.OH]. Université du Littoral Côte d'Opale, 2001. Français. ⟨tel-00008597⟩

Share

Metrics

Record views

570

Files downloads

3488