EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A hybrid artificial algae and ant colony optimization algorithm for combinatorial problems

Mustafa Altıok

PeerJ Computer Science · 02.04.2026 · 12 · e3673

DOI: 10.7717/peerj-cs.3673 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PeerJ Computer Science, online erschienen am 02.04.2026. Verfasst von Mustafa Altıok. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Traveling Salesman Problem (TSP) is a classical Nondeterministic Polynomial time (NP)-hard optimization problem that continues to inspire new metaheuristic designs. This study proposes a hybrid algorithm, termed Artificial Algae and Ant Colony Optimization (AAACO), which integrates the global search capability of Ant Colony Optimization (ACO) with the adaptive local exploitation of the Artificial Algae Algorithm (AAA) and the diversity-preserving mechanisms of Genetic Algorithms (GA). The hybrid design begins with an ACO-based seeding phase that generates high-quality initial solutions, followed by AAA-driven refinement using permutation-based crossover operators—flip, swap, and slide—to explore local neighborhoods efficiently. The algorithm’s performance was validated on ten benchmark instances from Traveling Salesman Problem Library (TSPLIB) and a real-world case covering all 81 provinces of Türkiye. Experimental results demonstrate that AAACO consistently achieves near-optimal route lengths with substantially lower computational cost compared with state-of-the-art ACO, Particle Swarm Optimization (PSO), and Artificial Bee Colony (ABC) variants. Statistical analyses, including Wilcoxon signed-rank tests, confirm that these improvements are significant at the 95% confidence level. The proposed hybrid framework thus provides a robust and scalable approach for complex routing problems and can be readily adapted to other combinatorial and continuous optimization tasks.

Zitieren

APA

Altıok, M. (2026). A hybrid artificial algae and ant colony optimization algorithm for combinatorial problems. PeerJ Computer Science, 12, e3673. https://doi.org/10.7717/peerj-cs.3673

Vancouver

Altıok M. A hybrid artificial algae and ant colony optimization algorithm for combinatorial problems. PeerJ Computer Science. 2026;12:e3673. doi:10.7717/peerj-cs.3673

BibTeX
@article{Altok2026,
  author = {Altıok, Mustafa},
  title = {A hybrid artificial algae and ant colony optimization algorithm for combinatorial problems},
  journal = {PeerJ Computer Science},
  year = {2026},
  volume = {12},
  pages = {e3673},
  doi = {10.7717/peerj-cs.3673}
}
Kostenlos starten →