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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsBibliography
Primary Literature
Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6:443–462
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
Bitsakidis NP, Chatzichristofis SA, Sirakoulis GC (2015) Hybrid cellular ants for clustering problems. Int J Unconv Comput 11(2):103–130
Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithms, 2000. Kluwer, New York
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
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy
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
Ein-Dor P, Feldmesser J (1987) Attributes of the performance of central processing units: a relative performance prediction model. Commun ACM 30:308–317
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
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
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
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
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
Merkle D, Middendorf M (2002) Fast ant colony optimization on runtime reconfigurable processor arrays. Genet Program Evolvable Mach 3:345–361
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
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
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
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
Toffoli T (1984) Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Phys D 10:117–127
Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, Cambridge
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
Von Neumann J, Burks AW et al (1966) Theory of self-reproducing automata. IEEE Trans Neural Netw 5:3–14
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
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
Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21:467–488
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Ioannidis, K., Sirakoulis, G.C. (2018). Cellular Ants Computing. In: Adamatzky, A. (eds) Unconventional Computing. Encyclopedia of Complexity and Systems Science Series. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-6883-1_690
Download citation
DOI: https://doi.org/10.1007/978-1-4939-6883-1_690
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-6882-4
Online ISBN: 978-1-4939-6883-1
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics