@inproceedings{0838f40d1d2f4bb399160bfbcef8868b,

title = "Applying Improved Genetic Algorithm to Solve Travelling Salesman Problem",

abstract = "Travelling Salesman Problem is a very popular problem in graph theory and it is applicable to solve many problems of science and engineering. It has its applications in electronics, transportation, navigation, computer networks etc. As the number of cities increases the complexity of the algorithm to find the optimal solution increases. TSP is a maximization optimization problem. In this paper genetic algorithm is used to solve TSP problem. Genetic Algorithm is a nature inspired algorithm which is very suitable to solve optimization problems. An improved genetic algorithm is proposed and applied on standards TSP instances. The achieved results are found better as compared to other recent research works in this area.",

keywords = "Genetic Algorithm, NP-Hard Problem, Travelling Salesman Problem",

author = "Mayank Agrawal and Vinod Jain",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2nd International Conference on Inventive Research in Computing Applications, ICIRCA 2020 ; Conference date: 15-07-2020 Through 17-07-2020",

year = "2020",

month = jul,

day = "1",

doi = "10.1109/ICIRCA48905.2020.9182884",

language = "English",

series = "Proceedings of the 2nd International Conference on Inventive Research in Computing Applications, ICIRCA 2020",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "1194--1197",

booktitle = "Proceedings of the 2nd International Conference on Inventive Research in Computing Applications, ICIRCA 2020",

address = "United States",

}