Skip to main content
SpringerLink
Log in

Ant Colony Optimization Algorithms: Introductory Steps to Understanding

  • Chapter
  • First Online:
Computational Intelligence for Water and Environmental Sciences

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1043))

  • 589 Accesses

Abstract

In this chapter most common knowledge of the Ant Colony Optimization Algorithm (ACO) is presented especially in water and environmental science. A brief introduction and literature review of the ACO and its application are demonstrated in detail. Then the process and the basic pseudo-code of ACO are introduced as well. Additionally, the Antlion Optimization (ALO) algorithm is represented as a single objective algorithm of the Ant family. Finally, a Multi-objective Antlion Optimization (MOALO) algorithm and its pseudo code are suggested to put forward the implementation of this algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Aalizadeh, R., Peter, C., & Thomaidis, N. S. (2017). Prediction of acute toxicity of emerging contaminants on the water flea Daphnia magna by ant colony optimization-support vector machine QSTR models. Environmental Science: Processes & Impacts, 19(3), 438–448.

    Google Scholar 

  • Abbaspour, K. C., Schulin, R., & Van Genuchten, M. T. (2001). Estimating unsaturated soil hydraulic parameters using ant colony optimization. Advances in Water Resources, 24(8), 827–841.

    Article  Google Scholar 

  • Afshar, A., Massoumi, F., Afshar, A., & Mariño, M. A. (2015). State of the art review of ant colony optimization applications in water resource management. Water Resources Management, 29(11), 3891–3904.

    Article  Google Scholar 

  • Tharwat, A., Houssein, E. H., Ahmed, M. M., Hassanien, A. E., & Gabel, T. (2018). MOGOA algorithm for constrained and unconstrained multi-objective optimization problems. Applied Intelligence, 48(8), 2268–2283.

    Article  Google Scholar 

  • Atabati, M., Zarei, K., & Borhani, A. (2010). Predicting infinite dilution activity coefficients of hydrocarbons in water using ant colony optimization. Fluid Phase Equilibria, 293(2), 219–224.

    Article  Google Scholar 

  • Ataie-Ashtiani, B., & Ketabchi, H. (2011). Elitist continuous ant colony optimization algorithm for optimal management of coastal aquifers. Water Resources Management, 25(1), 165–190.

    Article  Google Scholar 

  • Banadkooki, F. B., Ehteram, M., Ahmed, A. N., Teo, F. Y., Ebrahimi, M., Fai, C. M., & El-Shafie, A. (2020). Suspended sediment load prediction using artificial neural network and ant lion optimization algorithm. Environmental Science and Pollution Research, 27(30), 38094–38116.

    Article  Google Scholar 

  • Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.

    Article  Google Scholar 

  • Dubey, H. M., Pandit, M., & Panigrahi, B. K. (2016). Ant lion optimization for short-term wind integrated hydrothermal power generation scheduling. International Journal of Electrical Power & Energy Systems, 83, 158–174.

    Article  Google Scholar 

  • El-Ghandour, H. A., & Elansary, A. S. (2018). Optimal transient network rehabilitation using multi-objective ant colony optimization algorithm. Urban Water Journal, 15(7), 645–653.

    Article  Google Scholar 

  • Hajibandeh, E., & Nazif, S. (2018). Pressure zoning approach for leak detection in water distribution systems based on a multi objective ant colony optimization. Water Resources Management, 32(7), 2287–2300.

    Article  Google Scholar 

  • Hajizadeh, Y., Christie, M., & Demyanov, V. (2011). Ant colony optimization for history matching and uncertainty quantification of reservoir models. Journal of Petroleum Science and Engineering, 77(1), 78–92.

    Article  Google Scholar 

  • Hashemi, S. S., Tabesh, M., & Ataeekia, B. (2014). Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks. Urban Water Journal, 11(5), 335–347.

    Article  Google Scholar 

  • Heidari, A. A., Faris, H., Mirjalili, S., Aljarah, I., & Mafarja, M. (2020). Ant lion optimizer: Theory, literature review, and application in multi-layer perceptron neural networks. Nature-Inspired Optimizers, pp. 23–46.

    Google Scholar 

  • Kangrang, A., & Lokham, C. (2013). Optimal reservoir rule curves considering conditional ant colony optimization with simulation model. Journal of Applied Sciences, 13(1), 154–160.

    Article  Google Scholar 

  • Kumar, D. N., & Reddy, M. J. (2006). Ant colony optimization for multi-purpose reservoir operation. Water Resources Management, 20(6), 879–898.

    Article  Google Scholar 

  • Lai, C., Shao, Q., Chen, X., Wang, Z., Zhou, X., Yang, B., & Zhang, L. (2016). Flood risk zoning using a rule mining based on ant colony algorithm. Journal of Hydrology, 542, 268–280.

    Article  Google Scholar 

  • Lord, S. A., Ghasabsarai, M. H., Movahedinia, M., Shahdany, S. M. H., & Roozbahani, A. (2021). Redesign of stormwater collection canal based on flood exceedance probability using the ant colony optimization: Study area of eastern Tehran metropolis. Water Science and Technology.

    Google Scholar 

  • Mirjalili, S. (2015). The ant lion optimizer. Advances in Engineering Software, 83(1), 80–98.

    Article  Google Scholar 

  • Mirjalili, S., Jangir, P., & Saremi, S. (2017). Multi-objective ant lion optimizer: A multi-objective optimization algorithm for solving engineering problems. Applied Intelligence, 46(1), 79–95.

    Article  Google Scholar 

  • Moeini, R., & Afshar, M. H. (2009). Application of an ant colony optimization algorithm for optimal operation of reservoirs: A comparative study of three proposed formulations.

    Google Scholar 

  • Ostfeld, A. (Ed.). (2011). Ant colony optimization: Methods and applications. BoD–Books on Demand

    Google Scholar 

  • Patel, V. K., & Raja, B. D. (2021). Comparative performance of recent advanced optimization algorithms for minimum energy requirement solutions in water pump switching network. Archives of Computational Methods in Engineering, 28(3), 1545–1559.

    Article  MathSciNet  Google Scholar 

  • Petrovic, A., Delibasic, B., Filipovic, J., Petrovic, A., & Lomovic, M. (2018). Thermoeconomic and environmental optimization of geothermal water desalination plant with ejector refrigeration system. Energy Conversion and Management, 178, 65–77.

    Article  Google Scholar 

  • Ramezani, M., Bahmanyar, D., & Razmjooy, N. (2020). A new optimal energy management strategy based on improved multi-objective antlion optimization algorithm: Applications in smart home. SN Applied Sciences, 2(12), 1–17.

    Article  Google Scholar 

  • Roy, K., Mandal, K. K., & Mandal, A. C. (2019). Ant-lion optimizer algorithm and recurrent neural network for energy management of micro grid connected system. Energy, 167, 402–416.

    Article  Google Scholar 

  • Shokoohi, M., Tabesh, M., Nazif, S., & Dini, M. (2017). Water quality based multi-objective optimal design of water distribution systems. Water Resources Management, 31(1), 93–108.

    Article  Google Scholar 

  • Szemis, J. M., Maier, H. R., & Dandy, G. C. (2012). A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplains. Water Resources Research, 48(8).

    Google Scholar 

  • Szemis, J. M., Maier, H. R., & Dandy, G. C. (2014). An adaptive ant colony optimization framework for scheduling environmental flow management alternatives under varied environmental water availability conditions. Water Resources Research, 50(10), 7606–7625.

    Article  Google Scholar 

  • Mani, M., Bozorg-Haddad, O., & Loáiciga, H. A. (2019). A new framework for the optimal management of urban runoff with low-impact development stormwater control measures considering service-performance reduction. Journal of Hydroinformatics, 21(5), 727–744.

    Article  Google Scholar 

  • Tian, T., Liu, C., Guo, Q., Yuan, Y., Li, W., & Yan, Q. (2018). An improved ant lion optimization algorithm and its application in hydraulic turbine governing system parameter identification. Energies, 11(1), 95.

    Article  Google Scholar 

  • Tikhamarine, Y., Malik, A., Pandey, K., Sammen, S. S., Souag-Gamane, D., Heddam, S., & Kisi, O. (2020). Monthly evapotranspiration estimation using optimal climatic parameters: Efficacy of hybrid support vector regression integrated with whale optimization algorithm. Environmental Monitoring and Assessment, 192(11), 1–19.

    Article  Google Scholar 

  • (2018). Ant lion optimization algorithm for optimal sizing of renewable energy resources for loss reduction in distribution systems. Journal of Electrical Systems and Information Technology, 5(3), 663–680.

    Google Scholar 

  • Zheng, F., Zecchin, A. C., Newman, J. P., Maier, H. R., & Dandy, G. C. (2017). An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems. IEEE Transactions on Evolutionary Computation, 21(5), 773–791.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Irrigation & Reclamation Engineering, Faculty of Agricultural Engineering & Technology, College of Agriculture & Natural Resources, University of Tehran, Tehran, Iran

    Arman Oliazadeh & Ali Arefinia

  2. Department of Irrigation & Reclamation Engineering, Faculty of Agricultural Engineering & Technology, College of Agriculture & Natural Resources, University of Tehran, Tehran, Iran

    Omid Bozorg-Haddad

  3. Department of Civil and Environmental Engineering and Construction, University of Nevada, Las Vegas, NV, USA

    Sajjad Ahmad

Authors
  1. Arman Oliazadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omid Bozorg-Haddad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Arefinia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sajjad Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omid Bozorg-Haddad .

Editor information

Editors and Affiliations

  1. College of Agriculture & Natural Resources, University of Tehran, Karaj, Alborz, Iran

    Omid Bozorg-Haddad

  2. QUEX Joint-researcher, Centre for Water in the Minerals Industry, Sustainable Minerals Institute, The University of Queensland, Brisbane, QLD, Australia

    Babak Zolghadr-Asli

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Oliazadeh, A., Bozorg-Haddad, O., Arefinia, A., Ahmad, S. (2022). Ant Colony Optimization Algorithms: Introductory Steps to Understanding. In: Bozorg-Haddad, O., Zolghadr-Asli, B. (eds) Computational Intelligence for Water and Environmental Sciences. Studies in Computational Intelligence, vol 1043. Springer, Singapore. https://doi.org/10.1007/978-981-19-2519-1_7

Download citation

Publish with us

Policies and ethics

Search

Navigation