Ant Colony Optimization : Methods and Applications

Ants communicate information by leaving pheromone tracks. A moving ant leaves, in varying quantities, some pheromone on the ground to mark its way. While an isolated ant moves essentially at random, an ant encountering a previously laid trail is able to detect it and decide with high probability to...

Full description

Saved in:
Bibliographic Details
Other Authors: Ostfeld, Avi (Editor)
Format: Book Chapter
Published: IntechOpen 2011
Subjects:
Online Access:Get Fullteks
DOAB: description of the publication
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 02489naaaa2200289uu 4500
001 doab_20_500_12854_64924
005 20210420
020 |a 577 
020 |a 9789533071572 
020 |a 9789535159803 
024 7 |a 10.5772/577  |c doi 
041 0 |a English 
042 |a dc 
072 7 |a UYQ  |2 bicssc 
100 1 |a Ostfeld, Avi  |4 edt 
700 1 |a Ostfeld, Avi  |4 oth 
245 1 0 |a Ant Colony Optimization : Methods and Applications 
260 |b IntechOpen  |c 2011 
300 |a 1 electronic resource (354 p.) 
506 0 |a Open Access  |2 star  |f Unrestricted online access 
520 |a Ants communicate information by leaving pheromone tracks. A moving ant leaves, in varying quantities, some pheromone on the ground to mark its way. While an isolated ant moves essentially at random, an ant encountering a previously laid trail is able to detect it and decide with high probability to follow it, thus reinforcing the track with its own pheromone. The collective behavior that emerges is thus a positive feedback: where the more the ants following a track, the more attractive that track becomes for being followed; thus the probability with which an ant chooses a path increases with the number of ants that previously chose the same path. This elementary ant's behavior inspired the development of ant colony optimization by Marco Dorigo in 1992, constructing a meta-heuristic stochastic combinatorial computational methodology belonging to a family of related meta-heuristic methods such as simulated annealing, Tabu search and genetic algorithms. This book covers in twenty chapters state of the art methods and applications of utilizing ant colony optimization algorithms. New methods and theory such as multi colony ant algorithm based upon a new pheromone arithmetic crossover and a repulsive operator, new findings on ant colony convergence, and a diversity of engineering and science applications from transportation, water resources, electrical and computer science disciplines are presented. 
540 |a Creative Commons  |f https://creativecommons.org/licenses/by-nc-sa/3.0/  |2 cc  |4 https://creativecommons.org/licenses/by-nc-sa/3.0/ 
546 |a English 
650 7 |a Artificial intelligence  |2 bicssc 
653 |a Neural networks & fuzzy systems 
856 4 0 |a www.oapen.org  |u https://mts.intechopen.com/storage/books/45/authors_book/authors_book.pdf  |7 0  |z Get Fullteks 
856 4 0 |a www.oapen.org  |u https://directory.doabooks.org/handle/20.500.12854/64924  |7 0  |z DOAB: description of the publication