Ant Based System: Overview, Modifications and Applications from 1992 to 2022

Authors

  • Saman Mohammed Almufti Computer Science, Nawroz University, Duhok, KRG - Iraq
  • Ritchie P. Maribojoc
  • Archolito V. Pahuriray

DOI:

https://doi.org/10.58429/pgjsrt.v1n1a85

Keywords:

Swarm Intelligent, Optimization, Ant Based System, Ant Colony Optimization, Metaheuristic

Abstract

The complexity of real-world problems motivated the researchers to innovate efficient problem-solving techniques. Generally, natural-inspired, bio-inspired, metaheuristics-based evolutionary computation, and swarm intelligence algorithms have been frequently used for solving complex, real-world optimization and non-deterministic polynomial hard (NP-Hard) problems due to their ability to adjust to a variety of conditions. This paper shows an overview of swarm-based algorithms based on Ant behavior. The first algorithm that inspired Ant behavior in the search for food sources was developed in 1992 and tested in solving the TSP problem. Ant Colony Optimization (ACO) is a metaheuristic inspired by some Ant species' pheromone trail laying following behavior. Artificial Ant in ACO is a stochastic solution construction process that uses (artificial) pheromone information that is modified depending on the Ant’s search experience which is possibly accessible in heuristic information to generate solutions for problems. Notable research has been gained since the proposal of the Ant system. These contribute to the creation of high-performance algorithmic variants of a generic algorithmic framework for ACO, its successful application to a wide range of computing difficult problems, and the theoretical understanding of its properties.

Downloads

Download data is not yet available.

References

Almufti, S.M. (2015). U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem. Famagusta, Cyprus: EMU.

Almufti, S.M. (2019). Historical survey on metaheuristics algorithms. International Journal of Scientific World.

Almufti, S.M. (2022). Hybridizing Ant Colony Optimization Algorithm for Optimizing Edge-Detector Techniques. Academic Journal of Nawroz University, 11(2), 135-145.

Almufti, S.M., Marqas, R.B., Othman, P.S., & Sallow, A.B. (2021). Single-based and Population-based Metaheuristics for Solving NP-hard Problems. Iraqi J Sci, 62(5), 1-11.

Asaad, R.R. & Abdulnabi, N.L. (2018). Using local searches algorithms with Ant colony optimization for the solution of TSP problems. Academic Journal of Nawroz University, 1-6.

Blum, C. (2005). Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 353–373.

Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. Politecnico di Milano, Italy.

Dorigo, M. & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions On Evolutionary Computation, 1(1), 53-66.

Stutzle, T., Lopez-Ibznez, M., & Dorigo, M. (2011). A Concise Overview of Applications of Ant Colony Optimization. In Wiley Encyclopedia of Operations Research and Management Science.

Sadeeq, H. T., Abdulazeez, A. M., Kako, N. A., Zebari, D. A., & Zeebaree, D. Q. (2021). A New Hybrid Method for Global Optimization Based on the Bird Mating Optimizer and the Differential Evolution. In 2021 7th International Engineering Conference “Research & Innovation amid Global Pandemic"(IEC) (pp. 54-60). IEEE.

Zebari, D. A., Zeebaree, D. Q., Saeed, J. N., Zebari, N. A., & Adel, A. Z. (2020). Image steganography based on swarm intelligence algorithms: A survey. people, 7(8), 9.

Asaad, Renas Rajab. (2014). An Investigation of the Neuronal Dynamics Under Noisy Rate Functions. Thesis (M.S.), Eastern Mediterranean University, Institute of Graduate Studies and Research, Dept. of Computer Engineering, Famagusta: North Cyprus.

Asaad, R. R., Abdurahman, S. M., & Hani, A. A. (2017). Partial Image Encryption using RC4 Stream Cipher Approach and Embedded in an Image. Academic Journal of Nawroz University, 6(3), 40–45. https://doi.org/10.25007/ajnu.v6n3a76

Rajab Asaad, R., & Masoud Abdulhakim, R. (2021). The Concept of Data Mining and Knowledge Extraction Techniques. Qubahan Academic Journal, 1(2), 17–20. https://doi.org/10.48161/qaj.v1n2a43

Asaad, R. R., Ahmad, H. B., & Ali, R. I. (2020). A Review: Big Data Technologies with Hadoop Distributed Filesystem and Implementing M/R. Academic Journal of Nawroz University, 9(1), 25–33. https://doi.org/10.25007/ajnu.v9n1a530

Asaad, R. R. (2019). Güler and Linaro et al Model in an Investigation of the Neuronal Dynamics using noise Comparative Study. Academic Journal of Nawroz University, 8(3), 10–16. https://doi.org/10.25007/ajnu.v8n3a360

Asaad, R. R. (2021). Penetration Testing: Wireless Network Attacks Method on Kali Linux OS. Academic Journal of Nawroz University, 10(1), 7–12. https://doi.org/10.25007/ajnu.v10n1a998

Almufti, S., Marqas, R., & Asaad, R. (2019). Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP). Journal Of Advanced Computer Science & Technology, 8(2), 32.

Asaad, R. R., & Abdulnabi, N. L. (2018). Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems. Academic Journal of Nawroz University, 7(3), 1–6. https://doi.org/10.25007/ajnu.v7n3a193

Almufti, S., Asaad, R., & Salim, B. (2018). Review on elephant herding optimization algorithm performance in solving optimization problems. International Journal of Engineering & Technology, 7, 6109-6114.

Asaad, R. R., & Ali, R. I. (2019). Back Propagation Neural Network(BPNN) and Sigmoid Activation Function in Multi-Layer Networks. Academic Journal of Nawroz University, 8(4), 216–221. https://doi.org/10.25007/ajnu.v8n4a464

Rajab Asaad, R. (2021). Review on Deep Learning and Neural Network Implementation for Emotions Recognition . Qubahan Academic Journal, 1(1), 1–4. https://doi.org/10.48161/qaj.v1n1a25

Asaad, R. R., Abdulrahman, S. M., & Hani, A. A. (2017). Advanced Encryption Standard Enhancement with Output Feedback Block Mode Operation. Academic Journal of Nawroz University, 6(3), 1–10. https://doi.org/10.25007/ajnu.v6n3a70

Abdulfattah, G. M., Ahmad, M. N., & Asaad, R. R. (2018). A reliable binarization method for offline signature system based on unique signer’s profile. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 14(2), 573-586.

Almufti, S. M., Ahmad, H. B., Marqas, R. B., & Asaad, R. R. (2021). Grey wolf optimizer: Overview, modifications and applications. International Research Journal of Science, Technology, Education,and Management, 1(1),1-1.

Asaad, R. R., Sulaiman, Z. A., & Abdulmajeed, S. S. (2019). Proposed System for Education Augmented Reality Self English Learning. Academic Journal of Nawroz University, 8(3), 27–32. https://doi.org/10.25007/ajnu.v8n3a366

Asaad, R. R. (2020). Implementation of a Virus with Treatment and Protection Methods. ICONTECH INTERNATIONAL JOURNAL, 4(2), 28-34. https://doi.org/10.46291/ICONTECHvol4iss2pp28-34

Boya Marqas, R., M. Almufti, S., & Rajab Asaad, R. (2022). FIREBASE EFFICIENCY IN CSV DATA EXCHANGE THROUGH PHP-BASED WEBSITES. Academic Journal of Nawroz University, 11(3), 410–414. https://doi.org/10.25007/ajnu.v11n3a1480

Ihsan, R. R., Almufti, S. M., Ormani, B. M., Asaad, R. R., & Marqas, R. B. (2021). A survey on Cat Swarm Optimization algorithm. Asian J. Res. Comput. Sci, 10, 22-32.

Rajab Asaad, R., & Luqman Abdulnabi, N. (2022). A Review on Big Data Analytics between Security and Privacy Issue. Academic Journal of Nawroz University, 11(3), 178–184. https://doi.org/10.25007/ajnu.v11n3a1446

Yahya Hussien , A., & Rajab Asaad, R. (2022). Review on Social Media and Digital Security. Qubahan Academic Journal, 2(2), 1–4. https://doi.org/10.48161/qaj.v2n2a119

Asaad, R. R. (2022). Keras Deep Learning for Pupil Detection Method . Academic Journal of Nawroz University, 10(4), 240–250. https://doi.org/10.25007/ajnu.v10n4a1328

Asaad, R. R., & Segerey, R. I. (2018). School Management Application Using iOS. Academic Journal of Nawroz University, 7(4), 38–44. https://doi.org/10.25007/ajnu.v7n4a269

Asaad, R. R., Mustafa, R. F., & Hussien, S. I. (2020). Mortality Statistics and Cause of Death at Duhok City from The Period (2014-2019) Using R Language Data Analytics. Academic Journal of Nawroz University, 9(3), 1–7. https://doi.org/10.25007/ajnu.v9n3a699

Asaad, R. R. (2021). A Study on Instruction Formats on Computer Organization and Architecture. ICONTECH INTERNATIONAL JOURNAL, 5(2), 18-24. https://doi.org/10.46291/ICONTECHvol5iss2pp18-24

Asaad, R. R. (2021). Virtual reality and augmented reality technologies: A closer look. Virtual reality, 1(2).

Asaad, R. R. A Review: Emotion Detection and Recognition with Implementation on Deep Learning/Neural Network.

Asaad, R. R., Saeed, V. A., & Abdulhakim, R. M. (2021). Smart Agent and it’s effect on Artificial Intelligence: A Review Study. ICONTECH INTERNATIONAL JOURNAL, 5(4), 1-9.

Asaad, R. R. A Asaad, R. R. A Review: Emotion Detection and Recognition with Implementation on Deep Learning/Neural Network.

Published

2022-01-13

How to Cite

Mohammed Almufti, S., Maribojoc, R. P. ., & Pahuriray, A. V. . (2022). Ant Based System: Overview, Modifications and Applications from 1992 to 2022. Polaris Global Journal of Scholarly Research and Trends, 1(1), 1–8. https://doi.org/10.58429/pgjsrt.v1n1a85

Issue

Section

Articles