PDF

A General Ant Colony Model to solve Comb

José Aguilar

2026enant systemscombinatorial optimizationswarm intelligencegraph partitioningtraveling salesmandistributed algorithm

Abstract

Language:

An Ants System is an artificial system inspired by the behavior of real ant colonies, designed to address combinatorial optimization problems through a distributed algorithm involving cooperating agents known as ants. This paper introduces a novel distributed algorithm, termed the General Ant System, specifically aimed at solving such problems by mapping the solution space correspondingly to the paths the ants would traverse. Additionally, transition probabilities within the Ant System are determined based on the objectives of the Combinatorial Optimization Problems tackled. The effectiveness of this approach is assessed against two specific optimization challenges: Graph Partitioning and the Traveling Salesman Problem. Results demonstrate that the proposed system performs comparably to previous ant-based algorithms in terms of performance, thereby confirming its efficacy in tackling combinatorial optimization tasks.

Download

Cite This Work

@article{55197dd7-d458-44e8-ac00-f7e707f82a5e,
  title={A General Ant Colony Model to solve Comb},
  author={José Aguilar},
  year={2026},
  language={en}
}
TY  - JOUR
TI  - A General Ant Colony Model to solve Comb
AU  - José Aguilar
PY  - 2026
LA  - en
ER  -

Similar Items

Optimization of Integrated Steel Plant R

This paper addresses the challenge of assessing the feasibility of wind power plant projects at sites with insufficient or no local historic wind data

2025enPDF

Design for Recovery of Precious and Base

2026enPDF

Electrochemical techniques for a cleaner

Important advances in electrochemical engineering technology over the last three decades have fostered the development of a lternative methods to alle

2026enPDF

Environmental and Human Health Risks Ass

2026enPDF

The Recovery of Precious and Base Metals

Increasing volumes of waste printed circuit boards from obsolete electronic equipment posed escalating environmental risks and resource losses due to

2026enPDF

Treatment of manufacturing scrap TV boar

The leachability tests for manufacturing scrap TV boards (STVB) have indicated the release of metals beyond the limit levels with potential problems f

2026enPDF