An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems

Ant colony optimization was initially proposed for discrete search spaces while in continuous domains, discretization of the search space has been widely practiced. Attempts for direct extension of ant algorithms to continuous decision spaces are rapidly growing. This paper briefly reviews the central idea and mathematical representation of a recently proposed algorithm for continuous domains followed by further improvements in order to make the algorithm adaptive and more efficient in locating near optimal solutions. Performance of the proposed improved algorithm has been tested on few well-known benchmark problems as well as a real-world water resource optimization problem. The comparison of the results obtained by the present method with those of other ant-based algorithms emphasizes the robustness of the proposed algorithm in searching the continuous space more efficiently as locating the closest, among other ant methods, to the global optimal solution.

[1]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[2]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[3]  Karim C. Abbaspour,et al.  Estimating unsaturated soil hydraulic parameters using ant colony optimization , 2001 .

[4]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

[7]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[8]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[9]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[10]  E. D. Taillard,et al.  Ant Systems , 1999 .

[11]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[14]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[15]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[16]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[17]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[18]  Thomas Stützle,et al.  Improvements on the Ant-System: Introducing the MAX-MIN Ant System , 1997, ICANNGA.