Advertisement

Cellular Ants Computing

  • Konstantinos Ioannidis
  • Georgios Ch. SirakoulisEmail author
Reference work entry
Part of the Encyclopedia of Complexity and Systems Science Series book series (ECSSS)

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.

Definition of...

Bibliography

Primary Literature

  1. Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6:443–462CrossRefGoogle Scholar
  2. 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–230Google Scholar
  3. Bitsakidis NP, Chatzichristofis SA, Sirakoulis GC (2015) Hybrid cellular ants for clustering problems. Int J Unconv Comput 11(2):103–130Google Scholar
  4. Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithms, 2000. Kluwer, New YorkzbMATHGoogle Scholar
  5. 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/
  6. Di Caro G, Dorigo M (1998) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–365CrossRefGoogle Scholar
  7. Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, ItalyGoogle Scholar
  8. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperation agents. IEEE Trans Syst Man Cybern 26:29–41CrossRefGoogle Scholar
  9. Ein-Dor P, Feldmesser J (1987) Attributes of the performance of central processing units: a relative performance prediction model. Commun ACM 30:308–317CrossRefGoogle Scholar
  10. 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–127CrossRefGoogle Scholar
  11. 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–3272CrossRefGoogle Scholar
  12. 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–533CrossRefGoogle Scholar
  13. 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–593CrossRefGoogle Scholar
  14. 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/
  15. 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–665CrossRefGoogle Scholar
  16. Merkle D, Middendorf M (2002) Fast ant colony optimization on runtime reconfigurable processor arrays. Genet Program Evolvable Mach 3:345–361CrossRefGoogle Scholar
  17. 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/
  18. Omohundro S (1984) Modelling cellular automata with partial differential equations. Phys D 10:128–134MathSciNetCrossRefGoogle Scholar
  19. 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/
  20. 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–322CrossRefGoogle Scholar
  21. 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:98CrossRefGoogle Scholar
  22. 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–396CrossRefGoogle Scholar
  23. Toffoli T (1984) Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Phys D 10:117–127MathSciNetCrossRefGoogle Scholar
  24. Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, CambridgezbMATHGoogle Scholar
  25. 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
  26. Vichniac GY (1984) Simulating physics with cellular automata. Phys D 10:96–116MathSciNetCrossRefGoogle Scholar
  27. Von Neumann J, Burks AW et al (1966) Theory of self-reproducing automata. IEEE Trans Neural Netw 5:3–14Google Scholar
  28. 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–19CrossRefGoogle Scholar

Books and Reviews

  1. Bastien C, Michel D (1998) Cellular automata modeling of physical systems. Cellular automata modeling of physical systems. Cambridge University Press, New YorkGoogle Scholar
  2. Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21:467–488MathSciNetCrossRefGoogle Scholar
  3. 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–6Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Konstantinos Ioannidis
    • 1
  • Georgios Ch. Sirakoulis
    • 1
    Email author
  1. 1.School of Engineering, Department of Electrical and Computer EngineeringDemocritus University of Thrace (DUTh)XanthiGreece

Personalised recommendations