Form Finding Algorithm Inspired by Ant’s Foraging Behavior

Kazuo MITSUI; Hiroyuki SOGABE

1st International ICST Workshop on Computing and Communications from Biological Systems: Theory and Applications

Research Article

Form Finding Algorithm Inspired by Ant’s Foraging Behavior

Download519 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.BIONETICS2007.2420,
    author={Kazuo MITSUI and Hiroyuki SOGABE},
    title={Form Finding Algorithm Inspired by Ant’s Foraging Behavior},
    proceedings={1st International ICST Workshop on Computing and Communications from Biological Systems: Theory and Applications},
    proceedings_a={CCBS},
    year={2008},
    month={8},
    keywords={cellular automaton   heuristics   morphogenesis   self-organization   structural optimization},
    doi={10.4108/ICST.BIONETICS2007.2420}
}

Kazuo MITSUI
Hiroyuki SOGABE
Year: 2008
Form Finding Algorithm Inspired by Ant’s Foraging Behavior
CCBS
IEEE
DOI: 10.4108/ICST.BIONETICS2007.2420

Kazuo MITSUI¹^,*, Hiroyuki SOGABE²^,*

1: Nihon University 1-2-1 Izumi-cho, Narashino, Chiba 275-8575, JAPAN +81-47-474-2666
2: Aichi Institute of Technology 1247 Yakusa, Toyota, Aichi 470-0392, JAPAN +81-565-48-8121

*Contact email: k7mitsui@cit.nihon-u.ac.jp, sogabe@aitech.ac.jp

Abstract

This paper presents an effective method for designing structures using cellular automata, representing a simple conceptual basis for the self-organization of structural systems. The method is sufficiently simple to solve topology optimization problems as pure 0-1 problems, and yet sufficiently complex to express a wide variety of complicated topologies. A local rule about birth and death of cells, that is a new idea from pheromone’s properties of ants, is introduced in order to search for solutions. The effectiveness of the present method is demonstrated through numerical examples of the typical topology optimization problem.

Keywords: cellular automaton heuristics morphogenesis self-organization structural optimization

Published: 2008-08-29
Modified: 2011-07-07

: http://dx.doi.org/10.4108/ICST.BIONETICS2007.2420