Text

Ant Colony Optimization Algorithms for Dynamic Optimization : A Case Study of the Dynamic Travelling Salesperson Problem (Research Frontier)

Ant colony optimization is a swarm intelligence metaheuristic inspired by the foraging behavior of some ant species. Ant colony optimization has been successfully applied to challenging optimization problems. This article investigates existing ant colony optimization algorithms specifically designed for combinatorial optimization problems with a dynamic environment. The investigated algorithms are classified into two frameworks: evaporation-based and population-based. A case study of using these algorithms to solve the dynamic traveling salesperson problem is described. Experiments are systematically conducted using a proposed dynamic benchmark framework to analyze the effect of important ant colony optimization features on numerous test cases. Different performance measures are used to evaluate the adaptation capabilities of the investigated algorithms, indicating which features are the most important when designing ant colony optimization algorithms in dynamic environments.

Ketersediaan

Informasi Detail

Judul Seri

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE; Vol.15 No.1 February 2020

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 52 - 63

Bahasa

English

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

ANT COLONY OPTIMIZATION
PARTICLE SWARM OPTIMIZATION
HEURISTIC ALGORITHMS
CLASSIFICATION ALGORITHMS
BENCHMARK TESTING

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Michalis Mavrovouniotis, Shengxiang Yang, Mien Van, Changhe Li, Marios Polycarpou

Versi lain/terkait

Lampiran Berkas

Komentar