PDF

Implementation of an Ant Colony Algorith

Ángel Martín Ramírez Rabelo

2026enant colony optimizationbin packingswarm intelligencemetaheuristicscollective intelligencepython

Abstract

Language:

Collective intelligence is an emergent property in multi-agent systems that achieve synchronization to optimize processes and tasks that, generally, a single agent could not carry out per se. There are systems where central coordination or direct communication between agents is not necessary for intelligent behavior to emerge collectively. For instance, in stigmergic systems, agents react to environmental modifications made by other agents without the need for direct interaction; such is the case of ant colonies. This behavior in ants inspired the development of algorithms based on these principles to solve hard problems in an approximate manner. In this work, we briefly review the application of this metaheuristic to the TSP and, in more detail, to the Bin Packing Problem (BPP). A Python implementation of ACO to solve the BPP is also proposed, and the adjustment of certain parameters—such as the number of ants, the number of generations, the relevance of the heuristic, and the pheromone evaporation factor—is studied.

Download

Cite This Work

@article{88e36f62-c99e-410f-9a80-61697dcb4ff2,
  title={Implementation of an Ant Colony Algorith},
  author={Ángel Martín Ramírez Rabelo},
  year={2026},
  language={en}
}
TY  - JOUR
TI  - Implementation of an Ant Colony Algorith
AU  - Ángel Martín Ramírez Rabelo
PY  - 2026
LA  - en
ER  -

Similar Items

Metal Casting Processes

Unknown, Unknown

This chapter discusses metal casting processes, highlighting the diversity and common characteristics among them. The objective is to elucidate the fu

2023enPDF

The Nature of Solid Iron and Its Grain Structure

Unknown, Unknown

This study focuses on the fundamental characteristics of solid iron, which is predominantly composed of iron atoms and provides a basis for understand

2023enPDF

842063941 SX configuration

2026enPDF

758686865 Procedes metallurgique speciaux

Ir. Méshac KIME ILUNGA

Ce document traite des procédés métallurgiques spéciaux, en mettant particulièrement l'accent sur l'extraction liquide-liquide, un processus mis au po

2026enPDF

729490895 TFC Jordi kayombo

Copper solvent extraction units at large hydrometallurgical plants face constraints in metal recovery, phase disengagement, and reagent consumption, d

2026enPDF

790734466 METALLURGIE EXTRACTIVE DU CUIVRE hydrome tallurgie

Non spécifié

L'hydrométallurgie du cuivre, principalement axée sur les minerais oxydés facilement solubles, s'applique également aux minerais sulfurés ou mixtes ap

2026enPDF