Skip to Main content Skip to Navigation
Theses

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 metadatas

https://tel.archives-ouvertes.fr/tel-00005186
Contributor : Nicolas Monmarché <>
Submitted on : Tuesday, March 2, 2004 - 4:27:05 PM
Last modification on : Tuesday, November 19, 2019 - 4:45:28 PM
Long-term archiving on: : Friday, April 2, 2010 - 8:59:20 PM

Identifiers

  • HAL Id : tel-00005186, version 1

Citation

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⟩

Share

Metrics

Record views

2149

Files downloads

15088