Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Complexity and Systems Science pp 1–12Cite as

Cellular Ants Computing

  • Living reference work entry
  • First Online:

Glossary

Artificial Intelligence:

The study of “intelligent devices” which perceive their environment and act to maximize the possibility of their success at some goal.

Classification:

A general process related to categorization where ideas and objects are recognized, differentiated, and understood.

Clustering:

The process of partitioning a dataset into specific meaningful subsets, by categorizing or grouping similar data items together.

Dynamic System:

A system in which a function describes the time dependence of a point in a geometrical space.

Field-Programmable Gate Array (FPGA):

An integrated circuit designed to be configured by a customer or a designer after manufacturing.

Swarm Intelligence:

The collective behavior of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence.

Traveling Salesman Problem:

An NP-problem where, providing a list of nodes and their correlation, the shortest possible route is defined.

...

This is a preview of subscription content, log in via an institution.

Bibliography

Primary Literature

  • Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6:443–462

    Article  Google Scholar 

  • Albuquerque P, Dupuis A (2002) A parallel cellular ant colony algorithm for clustering and sorting. In: Bandini S, Chopard B, Tomassini M (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg, pp 220–230

    Google Scholar 

  • Bitsakidis NP, Chatzichristofis SA, Sirakoulis GC (2015) Hybrid cellular ants for clustering problems. Int J Unconv Comput 11(2):103–130

    Google Scholar 

  • Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithms, 2000. Kluwer, New York

    MATH  Google Scholar 

  • Chen L, Xu X, Chen Y, He P (2004) A novel ant clustering algorithm based on cellular automata. In: Proceedings. IEEE/WIC/ACM international conference on intelligent agent technology, 2004. (IAT 2004), pp 148–154. http://ieeexplore.ieee.org/document/1342937/

  • Di Caro G, Dorigo M (1998) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–365

    MATH  Google Scholar 

  • Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy

    Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperation agents. IEEE Trans Syst Man Cybern 26:29–41

    Article  Google Scholar 

  • Ein-Dor P, Feldmesser J (1987) Attributes of the performance of central processing units: a relative performance prediction model. Commun ACM 30:308–317

    Article  Google Scholar 

  • Ioannidis K, Sirakoulis GC, Andreadis I (2011) Cellular ants: a method to create collision free trajectories for a cooperative robot team. Robot Auton Syst 59:113–127

    Article  Google Scholar 

  • Ji J, Song X, Liu C, Zhang X (2013) Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks. Phys A 392:3260–3272

    Article  Google Scholar 

  • Konstantinidis K, Sirakoulis GC, Andreadis I (2009) Design and implementation of a fuzzy-modified ant colony hardware structure for image retrieval. IEEE Trans Syst Man Cybern Part C Appl Rev 39:520–533

    Article  Google Scholar 

  • Li X, Lao C, Liu X, Chen Y (2011) Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape. Int J Geogr Inf Sci 25:575–593

    Article  Google Scholar 

  • Liu C, Li L, Xiang Y (2008) Research of multi-path routing protocol based on parallel ant colony algorithm optimization in mobile ad hoc networks. In: Information technology: new generations, 2008. Fifth international conference on ITNG 2008, pp 1006–1010. http://ieeexplore.ieee.org/document/4492616/

  • Martens D, De Backer M, Haesen R, Vanthienen J, Snoeck M, Baesens B (2007) Classification with ant colony optimization. IEEE Trans Evol Comput 11:651–665

    Article  Google Scholar 

  • Merkle D, Middendorf M (2002) Fast ant colony optimization on runtime reconfigurable processor arrays. Genet Program Evolvable Mach 3:345–361

    Article  MATH  Google Scholar 

  • Moere AV, Clayden JJ (2005) Cellular ants: combining ant-based clustering with cellular automata. In: Tools with Artificial Intelligence, 2005. 17th IEEE international conference on ICTAI 05, p 8. http://ieeexplore.ieee.org/document/1562933/

  • Omohundro S (1984) Modelling cellular automata with partial differential equations. Phys D 10:128–134

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenberg AL (2008) Cellular antomata: food-finding and maze-threading. In: Parallel processing, 2008, 37th international conference on ICPP’08, pp 528–535. http://ieeexplore.ieee.org/document/4625890/

  • Scheuermann B, So K, Guntsch M, Middendorf M, Diessel O, ElGindy H, Schmeck H (2004) FPGA implementation of population-based ant colony optimization. Appl Soft Comput 4:303–322

    Article  Google Scholar 

  • Sirakoulis GC, Karafyllidis I, Mardiris V, Thanailakis A (2000) Study of the effects of photoresist surface roughness and defects on developed profiles. Semicond Sci Technol 15:98

    Article  ADS  Google Scholar 

  • Sirakoulis GC, Karafyllidis I, Thanailakis A (2003) A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL. Microprocess Microsyst 27:381–396

    Article  Google Scholar 

  • Toffoli T (1984) Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Phys D 10:117–127

    Article  MathSciNet  MATH  Google Scholar 

  • Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, Cambridge

    MATH  Google Scholar 

  • Ulam S (1952) Random processes and transformations. In: Proceedings of the international congress on mathematics, American Mathematical Society. pp 264–275. https://archive.org/details/proceedingsofint00inte

  • Vichniac GY (1984) Simulating physics with cellular automata. Phys D 10:96–116

    Article  MathSciNet  MATH  Google Scholar 

  • Von Neumann J, Burks AW et al (1966) Theory of self-reproducing automata. IEEE Trans Neural Netw 5:3–14

    Google Scholar 

  • Yang X, Zheng X-Q, Lv L-N (2012) A spatiotemporal model of land use change based on ant colony optimization, Markov chain and cellular automata. Ecol Model 233:11–19

    Article  Google Scholar 

Books and Reviews

  • Bastien C, Michel D (1998) Cellular automata modeling of physical systems. Cellular automata modeling of physical systems. Cambridge University Press, New York

    Google Scholar 

  • Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21:467–488

    Article  MathSciNet  Google Scholar 

  • Pettey C (1997) Diffusion (cellular) models. In: Back, Thomas, Fogel, David B, halewicz, Zbigniew (eds) Handbook of Evolutionary Computation (IOP Publishing Ltd and Oxford University Press), pages C6.4:1–6

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Department of Electrical and Computer Engineering, Democritus University of Thrace (DUTh), Xanthi, Greece

    Konstantinos Ioannidis & Georgios Ch. Sirakoulis

Authors
  1. Konstantinos Ioannidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Georgios Ch. Sirakoulis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgios Ch. Sirakoulis .

Editor information

Editors and Affiliations

  1. Ramtech Ltd., Larkspur, California, USA

    Robert A. Meyers

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Ioannidis, K., Sirakoulis, G.C. (2018). Cellular Ants Computing. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_690-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_690-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27737-5

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics

Search

Navigation