Self-Regulated Artificial Ant Colonies on Digital Image Habitats

Artificial life models, swarm intelligent and evolutionary computation algorithms are usually built on fixed size populations. Some studies indicate however that varying the population size can increase the adaptability of these systems and their capability to react to changing environments. In this paper we present an extended model of an artificial ant colony system designed to evolve on digital image habitats. We will show that the present swarm can adapt the size of the population according to the type of image on which it is evolving and reacting faster to changing images, thus converging more rapidly to the new desired regions, regulating the number of his image foraging agents. Finally, we will show evidences that the model can be associated with the Mathematical Morphology Watershed algorithm to improve the segmentation of digital grey-scale images. KEYWORDS: Swarm Intelligence, Perception and Image Processing, Pattern Recognition, Mathematical Morphology, Social Cognitive Maps, Social Foraging, Self-Organization, Distributed Search.

[1]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[2]  Agostinho C. Rosa,et al.  Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes , 2005, ICANN.

[3]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[6]  Vitorino Ramos,et al.  Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition , 2004, ArXiv.

[7]  Leonardo Bocchi,et al.  A New Evolutionary Algorithm for Image Segmentation , 2005, EvoWorkshops.

[8]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[9]  Elena Marchiori,et al.  Evolutionary Algorithms with On-the-Fly Population Size Adjustment , 2004, PPSN.

[10]  Agostinho C. Rosa,et al.  niGAVaPS — outbreeding in genetic algorithms , 2000, SAC '00.

[11]  C.E. White,et al.  An Algorithm for Swarm-based Color Image Segmentation , 2004, IEEE SoutheastCon, 2004. Proceedings..

[12]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[13]  Agostinho C. Rosa,et al.  On Ants, Bacteria and Dynamic Environments , 2005, ArXiv.