An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator

QR Code

An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator

The traveling salesman problem (TSP) is a famous NP-hard problem in the area of combinatorial optimization. It is utilized to locate the shortest possible route that visits every city precisely once and comes back to the beginning point from a given set of cities and distance. This paper proposes an...

Full description

Bibliographic Details
Main Authors:	Hossain, Md. Sabir, Tanim, Ahsan Sadee, Choudhury, Sadman Sakib, Hayat, S. M. Afif Ibne, M. Nomani, Kabir, Islam, Mohammad Mainul
Format:	Article
Language:	English
Published:	Politeknik Elektronika Negeri Surabaya 2019
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/27534/ http://umpir.ump.edu.my/id/eprint/27534/1/An%20Efficient%20Solution%20to%20Travelling%20Salesman%20Problem.pdf

Similar Items

Optimization of travelling salesman problem with precedence constraint using modified GA encoding
by: M. F. F., Ab Rashid, et al.
Published: (2018)

Genetic algorithm to optimize routing problem modelled as the travelling salesman problem
by: Muhammad Azrul Faiz , Nor Adzmi
Published: (2013)

A GPU accelerated parallel genetic algorithm for the traveling salesman problem
by: Binjubier, Mohammed, et al.
Published: (2024)

Genetic algortihm to solve pcb component placement modeled as travelling salesman problem
by: Mohd Khazzarul Khazreen, Mohd Zaidi
Published: (2013)

A genetic algorithm for symmetric travelling salesman problem eith due dates
by: Lee, Lai Soon, et al.
Published: (2007)

Comparison between ant colony and genetic algorithm using traveling salesman problem
by: Abduljabbar, Zaid Ammen, et al.
Published: (2013)

Intelligent route optimization for travelling salesman problem
by: Liong, Kah Mee
Published: (2014)

Solving traveling salesman problem on cluster compute nodes
by: I.A., Aziz, et al.
Published: (2009)

Tutorials on African Buffalo Optimization for Solving the Travelling Salesman Problem
by: Odili, Julius Beneoluchi, et al.
Published: (2017)

Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

New genetic operator for solving the travelling salesman problem / Fadzilawani Astifar Alias ... [et al.]
by: Alias, Fadzilawani Astifar, et al.
Published: (2015)

Route Optimization based on Clustering and Travelling Salesman Problem
by: Khadijah, Thahira, et al.
Published: (2022)

Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
by: Odili, Julius Beneoluchi, et al.
Published: (2020)

Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
by: Fajar, A., et al.
Published: (2011)

Particle swarm optimization with partial search to solve traveling salesman problem
by: Akhand, M.A.H., et al.
Published: (2012)

Particle swarm optimization with partial search for solving traveling salesman problem
by: Akhand, M. A. H, et al.
Published: (2014)

A genetic simplified swarm algorithm for optimizing n-cities open loop travelling salesman problem
by: Chieng, Hock Hung
Published: (2016)

Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization
by: M. F. F., Ab Rashid, et al.
Published: (2015)

Performance Analyses of Nature-inspired Algorithms on the Traveling Salesman’s Problems for Strategic Management
by: Julius, Beneoluchi Odili, et al.
Published: (2017)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm
by: Abarghouei, Amir Atapour
Published: (2010)

Simulated Kalman Filter with modified measurement, substitution mutation and hamming distance calculation for solving traveling salesman problem
by: Suhazri Amrin, Rahmad, et al.
Published: (2022)

African Buffalo Optimization and the Randomized Insertion Algorithm for the Asymmetric Travelling Salesman’s Problems
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

A new real coded genetic algorithm crossover: Rayleigh crossover
by: Lim, Siew Mooi, et al.
Published: (2014)

Traveling salesman approach for solving petrol distribution using simulated annealing
by: Ismail, Zuhaimy, et al.
Published: (2008)

Crossover and mutation operators of genetic algorithms
by: Lim, Siew Mooi, et al.
Published: (2017)

Genetic algorithms with optimised crossover operator
by: Nazif, Habibeh, et al.
Published: (2009)

Crossover and mutation operators of genetic algorithms
by: Siew, Mooi Lim, et al.
Published: (2017)

Machine learning based route optimization for the travelling salesman problem with pickup and delivery
by: Ong, Zhi Ying
Published: (2023)

A Comparative Study of Neural Networks methods & the African Buffalo Optimization for the Travelling Salesman’s Problems
by: Odili, Julius Beneoluchi, et al.
Published: (2017)

A comparative performance analysis of computational intelligence techniques to solve the asymmetric travelling salesman problem
by: Odili, Julius Beneoluchi, et al.
Published: (2021)

A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
by: Odili, Julius Beneoluchi, et al.
Published: (2015)

Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).
by: Md Rais, Helmi, et al.
Published: (2007)

An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem
by: Abd Aziz, Zalilah
Published: (2013)

Traveling salesman problem approach for solving petrol distribution using simulated annealing and tabu search
by: Wan Ibrahim, Wan Rohaizad
Published: (2007)

A modified partially mapped multiCrossover genetic algorithm for Two-Dimensional Bin Packing Problem
by: Sarabian, Maryam, et al.
Published: (2010)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

A genetic algorithm with fuzzy crossover operator and probability
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)

Solving Traveling Salesman’s Problem Using African Buffalo Optimization, Honey Bee Mating Optimization & Lin-Kerninghan Algorithms
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

Application of Travelling Salesman Problem for Minimizing Travel Distance of a Two-Day Trip in Kuala Lumpur via Go KL City Bus
by: Wan Nor Ashikin, Wan Ahmad Fatthi, et al.
Published: (2019)

Optimised crossover genetic algorithm for capacitated vehicle routing problem
by: Nazif, Habibeh, et al.
Published: (2012)