Genetic algorithm to optimize routing problem modelled as the travelling salesman problem

QR Code

Genetic algorithm to optimize routing problem modelled as the travelling salesman problem

This study presents genetic algorithm (GA) to solve routing problem modelled as the travelling salesman problem (TSP). Genetic algorithm conceptually follows steps inspired by the biological process of evolution. GA is following the ideas of "survival of the fittest" which meant better...

Full description

Bibliographic Details
Main Author:	Muhammad Azrul Faiz , Nor Adzmi
Format:	Undergraduates Project Papers
Language:	English
Published:	2013
Subjects:	T Technology (General)
Online Access:	http://umpir.ump.edu.my/id/eprint/7666/ http://umpir.ump.edu.my/id/eprint/7666/1/MUHAMMAD_AZRUL_FAIZ_BIN_NOR_ADZMI.PDF

Similar Items

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

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

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)

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

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

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

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

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

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

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

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

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)

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

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)

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

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

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

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

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)

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

Solving Traveling Salesman’s Problem Using African Buffalo Optimization, Honey Bee Mating Optimization & Lin-Kerninghan Algorithms
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)

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

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)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)

Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010)

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

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

Genetic algorithm for biobjective urban transit routing problem
by: Chew, J.S.C., et al.
Published: (2013)

Genetic algorithm for biobjective urban transit routing problem
by: Chew, J. S. C., et al.
Published: (2013)

Application of genetic algorithm methods to optimize flowshop sequencing problem
by: Mohd Fadil, Md Sairi
Published: (2008)

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

Vehicle routing problem using genetic algorithm / Shamini Nagaratnam
by: Shamini , Nagaratnam
Published: (2006)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, 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)

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)