Ant-Inspired Metaheuristic Algorithms for Combinatorial Optimization Problems in Water Resources Management

Abstract

Ant-inspired metaheuristic algorithms known as ant colony optimization (ACO) offer an approach that has the ability to solve complex problems in both discrete and continuous domains. ACOs have gained significant attention in the field of water resources management, since many problems in this domain are non-linear, complex, challenging and also demand reliable solutions. The aim of this study is to critically review the applications of ACO algorithms specifically in the field of hydrology and hydrogeology, which include areas such as reservoir operations, water distribution systems, coastal aquifer management, long-term groundwater monitoring, hydraulic parameter estimation, and urban drainage and storm network design. Research articles, peer-reviewed journal papers and conference papers on ACO were critically analyzed to identify the arguments and research findings to delineate the scope for future research and to identify the drawbacks of ACO. Implementation of ACO variants is also discussed, as hybrid and modified ACO techniques prove to be more efficient over traditional ACO algorithms. These algorithms facilitate formulation of near-optimal solutions, and they also help improve cost efficiency. Although many studies are attempting to overcome the difficulties faced in the application of ACO, some parts of the mathematical analysis remain unsolved. It is also observed that despite its popularity, studies have not been successful in incorporating the uncertainty in ACOs and the problems of dimensionality, convergence and stability are yet to be resolved. Nevertheless, ACO is a potential area for further research as the studies on the applications of these techniques are few.