Ant Colony Optimization - Methods and Applications - Rilegato

Rilegato

ISBN 10: 9533071575 ISBN 13: 9789533071572

Casa editrice: IntechOpen, 2011

Riassunto

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.

Dettagli dell'edizione

• Editore: IntechOpen
• Data di pubblicazione: 2011
• Lingua: Inglese
• ISBN 10: 9533071575
• ISBN 13: 9789533071572
• Rilegatura: Copertina rigida
• Numero di pagine: 354
• Redattore: Ostfeld Avi
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile