EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

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

Saman Mohammed Almufti, Ritchie P. Maribojoc, Archolito V. Pahuriray, Renas Rajab Asaad, Rasan Ismail Ali

Polaris Global Journal of Scholarly Research and Trends · 2022

DOI: 10.58429/pgjsrt.v1n1a85 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Polaris Global Journal of Scholarly Research and Trends, 2022. Verfasst von Saman Mohammed Almufti und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

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

Vancouver

Almufti SM, Maribojoc RP, Pahuriray AV, Asaad RR, Ali RI. Ant Based System: Overview, Modifications and Applications from 1992 to 2022. Polaris Global Journal of Scholarly Research and Trends. 2022. doi:10.58429/pgjsrt.v1n1a85

BibTeX
@article{Almufti2022,
  author = {Almufti, Saman Mohammed and Maribojoc, Ritchie P. and Pahuriray, Archolito V. and Asaad, Renas Rajab and Ali, Rasan Ismail},
  title = {Ant Based System: Overview, Modifications and Applications from 1992 to 2022},
  journal = {Polaris Global Journal of Scholarly Research and Trends},
  year = {2022},
  doi = {10.58429/pgjsrt.v1n1a85}
}
Kostenlos starten →