Skip to Main content Skip to Navigation
Reports

An adaptative evolutionary algorithm for ant colony

Louis Gacôgne 1
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper deals with a simulation of an ant colony which is subject to an evolution. Each one of the ants is moving according to a small neural network, in a circular pitch where it is involved in a colored grid indicating different signals (food, borders, stimuli from other ants . .) They are supposed to look for food and carry it back to their nest located in the center of the playground. But they don't have any rule to do that and we experiment an evolutionary algorithm to select the bests individuals generation to generation. Face to formalise a comportment as a mathematical function or a rule-based system, we can imagine many ways, so we chose to consider an ant located at any point of the playground with only the knowledge about the five neighboor points front of it. The ant is capable to use then his proper neural network to choose the next case will suit it. The key-point of our evolutionary algorithm is to set up those neural networks. So we study the fitness of each ant and build an offspring in an elitist way, with genetic operators linked with the representation of the networks.
Document type :
Reports
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02548314
Contributor : Lip6 Publications <>
Submitted on : Monday, April 20, 2020 - 3:56:06 PM
Last modification on : Friday, January 8, 2021 - 5:32:11 PM

File

lip6.2000.016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02548314, version 1

Citation

Louis Gacôgne. An adaptative evolutionary algorithm for ant colony. [Research Report] lip6.2000.016, LIP6. 2000. ⟨hal-02548314⟩

Share

Metrics

Record views

26

Files downloads

31