Proceedings of the 2015 International Conference on Computer Science and Intelligent Communication

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

Authors
Binod Bajracharya
Corresponding Author
Binod Bajracharya
Available Online July 2015.
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)

Volume Title
Proceedings of the 2015 International Conference on Computer Science and Intelligent Communication
Series
Advances in Computer Science Research
Publication Date
July 2015
ISBN
10.2991/csic-15.2015.63
ISSN
2352-538X
DOI
10.2991/csic-15.2015.63How to use a DOI?
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/).

Cite this article

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  -