This paper is focused on travelling salesman problem (TSP) and the impact of genetic operators such as crossover and mutation of Genetic Algorithm (GA). GA is a heuristic technique and is inspired by biological changes. Its performance is compared on different coding platform for different values of different genetic operators. The GA incorporates a few parameters that ought to be balanced, to get dependable outcomes. This paper proposes that for different values of genetic operators of GAs, the optimum value of outcome will be modified appropriately because the GA can adapt its operator’s values for a specific problem quickly. Populace evolution or development emerges by using these different genetic operators iteratively and gives a correct solution or a solution with minimum error. This paper provides a study of the impact of different operators on the performance of GA for the optimized solution of TSP. All experiments conducted on python, C and Ruby for the solution of TSP and significant plots generated are useful for researchers.
Skip Nav Destination
,
,
,
Article navigation
9 May 2022
NATIONAL CONFERENCE ON ADVANCES IN APPLIED SCIENCES AND MATHEMATICS: NCASM-20
24–25 September 2020
Rajpura, India
Research Article|
May 09 2022
Impact of genetic operators on the performance of genetic algorithm (GA) for travelling salesman problem (TSP) Available to Purchase
Neha Garg;
Neha Garg
Chitkara University Institute of Engineering and Technology, Chitkara University
, Punjab, INDIA
Search for other works by this author on:
Mohit Kumar Kakkar;
Mohit Kumar Kakkar
a)
Chitkara University Institute of Engineering and Technology, Chitkara University
, Punjab, INDIA
a)Corresponding author: [email protected]
Search for other works by this author on:
Gourav Gupta;
Gourav Gupta
Chitkara University Institute of Engineering and Technology, Chitkara University
, Punjab, INDIA
Search for other works by this author on:
Jajji Singla
Jajji Singla
Chitkara University Institute of Engineering and Technology, Chitkara University
, Punjab, INDIA
Search for other works by this author on:
Neha Garg
Mohit Kumar Kakkar
a)
Gourav Gupta
Jajji Singla
Chitkara University Institute of Engineering and Technology, Chitkara University
, Punjab, INDIA
a)Corresponding author: [email protected]
AIP Conf. Proc. 2357, 100020 (2022)
Citation
Neha Garg, Mohit Kumar Kakkar, Gourav Gupta, Jajji Singla; Impact of genetic operators on the performance of genetic algorithm (GA) for travelling salesman problem (TSP). AIP Conf. Proc. 9 May 2022; 2357 (1): 100020. https://doi.org/10.1063/5.0080965
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
The implementation of reflective assessment using Gibbs’ reflective cycle in assessing students’ writing skill
Lala Nurlatifah, Pupung Purnawarman, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Classification data mining with Laplacian Smoothing on Naïve Bayes method
Ananda P. Noto, Dewi R. S. Saputro
Related Content
An application of traveling salesman problem using the improved genetic algorithm on android google maps
AIP Conf. Proc. (March 2017)
Multiple objective traveling salesman problem using NSGA-II: A case study of ice tube distribution
AIP Conf. Proc. (November 2024)
Applying genetic algorithms using partially mapped crossover to solve traveling salesman problem (case study: Simalungun rice refinery)
AIP Conf. Proc. (April 2024)