Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem
- https://doi.org/10.2991/csic-15.2015.63How to use a DOI?
- Artificial intelligence, Genetic algorithm, Ant colony optimization, Travelling salesman problem
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.
- © 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 - https://doi.org/10.2991/csic-15.2015.63 ID - Bajracharya2015/07 ER -