Skip to Main content Skip to Navigation

Algorithmes de fourmis artificielles : applications à la classification et à l'optimisation

Abstract : In this thesis, we present works inspired by real ants for the resolution of well known problems in computer science. We propose two supplementary approaches to these new biomimetic inspirations. The first resumes works on clustering and widens their principles in several directions. The AntClass algorithm, developed for occasion, is hybrid in the way that the artificial ants search for the number of clusters and a classic classification algorithm, the K-means algorithm, is used to reduce classification errors inherent to a stochastic method such as artificial ants. After underlying similarities and differences between the evolutionnary approaches and those based on a population of ants, we propose a common model. We finally use the Pachycondyla apicalis ants' strategy to search for food to solve global optimization problems. The contribution of this adaptation mainly lies in its simplicity. We apply the ensuring algorithm, called API, to various problems such as the optimization of numerical functions, the learning of hidden Markov models, the learning of the weights of an artificial neural network, or also to a classical combinatorial optimization problem: the traveling salesman problem.
Complete list of metadata
Contributor : Nicolas Monmarché <>
Submitted on : Tuesday, March 2, 2004 - 4:27:05 PM
Last modification on : Friday, February 19, 2021 - 8:00:03 PM
Long-term archiving on: : Friday, April 2, 2010 - 8:59:20 PM


  • HAL Id : tel-00005186, version 1


Nicolas Monmarché. Algorithmes de fourmis artificielles : applications à la classification et à l'optimisation. Interface homme-machine [cs.HC]. Université François Rabelais - Tours, 2000. Français. ⟨tel-00005186⟩



Record views


Files downloads