Ant Colony Optimization
|
Full Text(PDF, 3000) PP.
|
|
Author(s) |
Utkarsh Jaiswal, Shweta Aggarwal |
|
KEYWORDS |
Metaheuristic, Pheromones, Resource-constrained project scheduling problem (RCPSP), Stigmergy, Swarm Intelligence
|
|
ABSTRACT |
Ant colony optimization (ACO) is a new natural computation method from mimic the behaviors of ant colony. It is a very good combination optimization method. Ant colony optimization algorithm was recently proposed algorithm, it has strong robustness as well as good distributed calculative mechanism, and it is easy to combine with other methods, and the well performance has been shown on resolving the complex optimization problem. An ant colony optimization approach for the resource-constrained project scheduling problem (RCPSP) is presented. The TSP problem is chosen as example for introducing the basic principle of ACO, and several improvement algorithms are present for the problem of ACO.
|
|
References |
|
[1] Ant colony optimization, Macro Dorigo, Thomas
Stutzle.
[2] Ant Algorithms, Marco Dorigo, Gianni Di
Caro, Michael Sampels.
[3] Swarm Intelligence, Eric Bonabeau, Guy
Theraulaz, Marco Dorigo.
[4] Swarm Intelligence, Christian Blum, Daniel
Merkle.
[5] Swarm Intelligence, James Kennedy, Russell C.
Eberhart, Yuhui Shi.
[6] Ant Colony Optimization and Swarm Intelligence,
Dorigo, M.; Birattari, M.; Blum, C.; Gambardella,
L.M.; Mondada, F.; Stützle, Th. (Eds.)
[7] Bio Inspired Artificial Intelligence, Dario
Floreano, Claudio Mattiussi.
[8] Artificial Intelligence-A modern approach, Staurt
Russell and Peter Norvig.
[9] Artificial Intelligence- A system approach, M.
Tim Jones.
[10] Introducing Artificial Intelligence, Henry
Brighton.
[11] The Essence of Artificial Intelligence, Alison
Cawsey.
[12] Artificial Intelligence, Patrick Henry Winston.
[13] Artificial Intelligence, Elain Rich and Kevin
Knight
|
|
|