On how Pachycondyla apicalis ants suggest a new search algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2000

On how Pachycondyla apicalis ants suggest a new search algorithm

Résumé

In this paper we present a new optimization algorithm based on a model of the foraging behavior of a population of primitive ants (Pachycondyla apicalis). These ants are characterized by a relatively simple but efficient strategy for prey search in which individuals hunt alone and try to cover a given area around their nest. The ant colony search behavior consists of a set of parallel local searches on hunting sites with a sensitivity to successful sites. Also, their nest is periodically moved. Accordingly, the proposed algorithm performs parallel random searches in the neighborhood of points called hunting sites. Hunting sites are created in the neighborhood of a point called nest. At constant intervals of time the nest is moved, which corresponds to a restart operator which re-initializes the parallel searches. We have applied this algorithm, called API, to numerical optimization problems with encouraging results.
Fichier principal
Vignette du fichier
MonVenSli00a.fgcs_draft.pdf (379.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03588283 , version 1 (24-02-2022)

Identifiants

Citer

Nicolas Monmarché, Gilles Venturini, Mohamed Slimane. On how Pachycondyla apicalis ants suggest a new search algorithm. Future Generation Computer Systems, 2000, 16 (8), pp.937-946. ⟨10.1016/S0167-739X(00)00047-9⟩. ⟨hal-03588283⟩
8 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More