A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F16%3A86100124" target="_blank" >RIV/61989100:27240/16:86100124 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1007/978-3-319-27221-4_8" target="_blank" >http://dx.doi.org/10.1007/978-3-319-27221-4_8</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-27221-4_8" target="_blank" >10.1007/978-3-319-27221-4_8</a>

Result language

angličtina

Original language name

A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem

Original language description

The Traveling Salesman Problem (TSP) is one of the standard test problems often used for benchmarking of discrete optimization algorithms. Several meta-heuristic methods, including ant colony optimization (ACO), particle swarm optimization (PSO), bat algorithm, and others, were applied to the TSP in the past. Hybrid methods are generally composed of several optimization algorithms. Ant Supervised by Particle Swarm Optimization (AS-PSO) is a hybrid schema where ACO plays the role of the main optimization procedure and PSO is used to detect optimum values of ACO parameters α, β, the amount of pheromones T and evaporation rate ρ. The parameters are applied to the ACO algorithm which is used to search for good paths between the cities. In this paper, an Extended AS-PSO variant is proposed. In addition to the previous version, it allows to optimize the parameter, T and the parameter, ρ. The effectiveness of the proposed method is evaluated on a set of well-known TSP problems. The experimental results show that both the average solution and the percentage deviation of the average solution to the best known solution of the proposed method are better than others methods.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Advances in Intelligent Systems and Computing. Volume 420

ISBN

978-3-319-27220-7

ISSN

2194-5357

e-ISSN

—

Number of pages

15

Pages from-to

87-101

Publisher name

Springer Verlag

Place of publication

London

Event location

Soul

Event date

Nov 16, 2015

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000369536900008