A new use of the ant system algorithm for the max-mean dispersion problem

Cura, Tunchan; Özdemir, Muhlis

doi:10.1016/j.cie.2019.06.045

Cited by 1 publication

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…T. Cura and M. Özdemir, [35] addressed a parallel AS approach to solve the max-mean dispersion problem (MMDP). This problem refers to maximizing the mean dispersion between elements in a subset , which was selected from .…”

Section: Ant System Asmentioning

confidence: 99%

A Review of Implementing Ant System Algorithms on Scheduling Problems

Kashef

Elshaer

2021

The Egyptian International Journal of Engineering Sciences and

View full text Add to dashboard Cite

The ant system (AS) and scheduling problem are well-known concepts in literature. Ant algorithms have been known to be an effective tool for solving combinatorial optimization problems. Elitist AS (EAS), rank-based AS (RAS), ant colony system (ACS), and max-min AS (MMAS) are the variants of the AS algorithm; they are triggered by the different ways of updating the pheromone trail τ, computing the visibility η, and/or other parameters in the basic AS model. The main contribution of this article is twofold. First, the basic AS and its controlled parameters are presented, the key variants of the ant algorithms are explained, and major changes of each variant from the basic model are tracked. Second, sixty papers are collected between 2015 and 2020 based on a search strategy for tracking the implementation of different AS variants in solving scheduling problems. Numerous findings based on a statistical analysis of the collected papers are reported and discussed. This study will allow the researcher to understand the essence of the ant algorithm, recognize the fundamental differences in its five systems, and determine how each of them can be implemented. Tracking a sample of articles that apply an ant algorithm for a specific case study gives researchers new ideas on how to adjust the original model to fit their problem.

show abstract

Section: Ant System Asmentioning

confidence: 99%