Ant Supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, Applied to Traveling Salesman Problem

Result code in IS VaVaI

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

Result on the web

<a href="http://ieeexplore.ieee.org/document/7844999/" target="_blank" >http://ieeexplore.ieee.org/document/7844999/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/SMC.2016.7844999" target="_blank" >10.1109/SMC.2016.7844999</a>

Result language

angličtina

Original language name

Ant Supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, Applied to Traveling Salesman Problem

Original language description

AS-PSO-2Opt is a new enhancement of the AS-PSO method. In the classical AS-PSO, the Ant heuristic is used to optimize the tour length of a Traveling Salesman Problem, TSP, and PSO is applied to optimize three parameters of ACO, (alpha,beta,rho). The AS-PSO-2Opt consider a post processing resuming path redundancy, helping to improve local solutions and to decrease the probability of falling in local minimum. Applied to TSP, the method allowed retrieving a valuable path solution and a set of fitted parameters for ACO. The performance of the AS-PSO-2Opt is tested on nine different TSP test benches. Experimental results based on a statistical analysis showed that the new proposal performs better than key state of art methods using Genetic algorithm, Neural Network and ACO algorithm. The AS-PSO-2Opt performs better than close related methods such as PSO-ACO-3Opt [9] and ACO with ABC [19] for various test benches.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

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

2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

ISBN

978-1-5090-1897-0

ISSN

—

e-ISSN

neuvedeno

Number of pages

6

Pages from-to

4866-4871

Publisher name

Institute of Electrical and Electronics Engineers

Place of publication

New York

Event location

Budapešť

Event date

Oct 9, 2016

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000402634704111