Work

A full process algebraic representation of Ant Colony Optimization

Year: 2023

Type: article

Abstract: We present a process algebra capable of specifying parallelized Ant Colony Optimization algorithms in full detail: PA2CO. After explaining the basis of three different ACO algorithms (Ant System, MAX-MIN Ant System, and Ant Colony System), we formally define PA2CO and use it for representing several types of implementations with different parallel schemes. In particular fine-grained and coarse-grained specifications, each one taking advantage of parallel executions at different levels of system granularity, are formalized.

Source: Information Sciences

DOI: 10.1016/j.ins.2023.120025

Authors: María García, Natalia López, Ismael Rodríguez

Institution: Universidad Complutense de Madrid

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,330

Funders: Ministerio de Ciencia, Innovación y Universidades, Ministerio de Ciencia e Innovación