A GPU accelerated parallel genetic algorithm for the traveling salesman problem

QR Code

A GPU accelerated parallel genetic algorithm for the traveling salesman problem

The Traveling Salesman Problem (TSP) is a widely studied challenge in combinatorial optimization. Given a set of cities and their pairwise distance, the problem seeks to find the minimum-distance tour that the salesman can make such that he visits every city once and goes back to the origin. The pro...

Full description

Bibliographic Details
Main Authors:	Binjubier, Mohammed, Mohd Arfian, Ismail, Tusher, Ekramul Haque, Aljanabi, Mohammad
Format:	Article
Language:	English
Published:	Penerbit UTHM 2024
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General)
Online Access:	http://umpir.ump.edu.my/id/eprint/43901/ http://umpir.ump.edu.my/id/eprint/43901/1/A%20GPU%20accelerated%20parallel%20genetic%20algorithm%20for%20the%20traveling%20salesman%20problem.pdf

Similar Items

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

An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator
by: Hossain, Md. Sabir, et al.
Published: (2019)

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

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

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

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

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

Tutorials on African Buffalo Optimization for Solving the Travelling Salesman Problem
by: Odili, Julius Beneoluchi, 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 African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
by: Odili, Julius Beneoluchi, et al.
Published: (2015)

A Review on Parallel Medical Image Processing on GPU
by: Khor, Hui Liang, et al.
Published: (2015)

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)

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

Particle swarm optimization with partial search to solve traveling salesman problem
by: Akhand, M.A.H., 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)

Email spam: A comprehensive review of optimize detection methods, challenges, and open research problems
by: Tusher, Ekramul Haque, et al.
Published: (2024)

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

Email spam classification based on deep learning methods: A review
by: Tusher, Ekramul Haque, et al.
Published: (2025)

Guided genetic algorithm for solving unrelated parallel machine scheduling problem with additional resources
by: Abed, Munther Hameed, et al.
Published: (2022)

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)

Development of GPU-based visual environment for metamaterials design
by: Mezhuyev, Vitaliy, et al.
Published: (2018)

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

Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
by: Abed, Munther H., et al.
Published: (2023)

Improved intrusion detection algorithm based on TLBO and GA algorithms
by: Aljanabi, Mohammad, et al.
Published: (2021)

Semi-supervised learning: Assisted cardiovascular disease forecasting using self-learning approaches
by: Tusher, Ekramul Haque, et al.
Published: (2024)

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

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

Large Dataset Classification Using Parallel Processing Concept
by: Aljanabi, Mohammad, et al.
Published: (2020)

Accelerated mine blast algorithm for ANFIS training for solving classification problems
by: Mohd Salleh, Mohd Najib, et al.
Published: (2016)

Gpu Based Fast Phylogenetic Tree Construction Algorithm With Reduce Dataset
by: Ibrahim, Najihah
Published: (2016)

Plant stem disease detection using machine learning approaches
by: Md Akbar, Jalal Uddin, et al.
Published: (2023)

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)

A review of the parallel algorithms for solving multidimensional PDE problems
by: Alias, Norma, et al.
Published: (2010)

Improved TLBO-JAYA Algorithm for Subset Feature Selection and Parameter Optimisation in Intrusion Detection System
by: Aljanabi, Mohammad, et al.
Published: (2020)

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

Efficient architectures of heterogeneous fpga-gpu for 3-d medical image compression
by: Muharam, Azlan
Published: (2019)

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

Enhanced selection method for genetic algorithm to solve traveling salesman problem
by: Jubeir, Mohammed, et al.
Published: (2017)