All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

A comparative study of the improvement of performance using a PSO modified by ACO applied to TSP

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F14%3A86092830" target="_blank" >RIV/61989100:27240/14:86092830 - isvavai.cz</a>

  • Result on the web

    <a href="http://dx.doi.org/10.1016/j.asoc.2014.09.031" target="_blank" >http://dx.doi.org/10.1016/j.asoc.2014.09.031</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.1016/j.asoc.2014.09.031" target="_blank" >10.1016/j.asoc.2014.09.031</a>

Alternative languages

  • Result language

    angličtina

  • Original language name

    A comparative study of the improvement of performance using a PSO modified by ACO applied to TSP

  • Original language description

    Swarm-inspired optimization has become very popular in recent years. Particle swarm optimization (PSO) and Ant colony optimization (ACO) algorithms have attracted the interest of researchers due to their simplicity, effectiveness and efficiency in solving complex optimization problems. Both ACO and PSO were successfully applied for solving the traveling salesman problem (TSP). Performance of the conventional PSO algorithm for small problems with moderate dimensions and search space is very satisfactory.As the search, space gets more complex, conventional approaches tend to offer poor solutions. This paper presents a novel approach by introducing a PSO, which is modified by the ACO algorithm to improve the performance. The new hybrid method (PSO-ACO) is validated using the TSP benchmarks and the empirical results considering the completion time and the best length, illustrate that the proposed method is efficient. (C) 2014 Elsevier B.V. All rights reserved.

  • Czech name

  • Czech description

Classification

  • Type

    J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

  • CEP classification

    IN - Informatics

  • OECD FORD branch

Result continuities

  • Project

  • Continuities

    S - Specificky vyzkum na vysokych skolach

Others

  • Publication year

    2014

  • Confidentiality

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

Data specific for result type

  • Name of the periodical

    Applied Soft Computing

  • ISSN

    1568-4946

  • e-ISSN

  • Volume of the periodical

    25

  • Issue of the periodical within the volume

    Dec

  • Country of publishing house

    NL - THE KINGDOM OF THE NETHERLANDS

  • Number of pages

    8

  • Pages from-to

    234-241

  • UT code for WoS article

    000344460600019

  • EID of the result in the Scopus database