Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem

DOI

10.2991/csic-15.2015.63How to use a DOI?

Keywords

Artificial intelligence, Genetic algorithm, Ant colony optimization, Travelling salesman problem

Abstract

In this paper, we present a genetic algorithm and discuss its methodologies to solve complex problem in combinatorial optimization problems e.g. travelling salesman problem. We analyze a real problem with the help of valid demonstrations and also compare this novel algorithm with very famous ant colony optimization techniques which is also used for solving the similar problem but using different approaches and parameters. The experimental results demonstrate the effectiveness of the proposed algorithm.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Binod Bajracharya
PY  - 2015/07
DA  - 2015/07
TI  - Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem
BT  - Proceedings of the 2015 International Conference on Computer Science and Intelligent Communication
PB  - Atlantis Press
SP  - 263
EP  - 266
SN  - 2352-538X
UR  - https://doi.org/10.2991/csic-15.2015.63
DO  - 10.2991/csic-15.2015.63
ID  - Bajracharya2015/07
ER  -