Optimization of travelling salesman problem with precedence constraint using modified GA encoding

QR Code

Optimization of travelling salesman problem with precedence constraint using modified GA encoding

One of the challenges in combinatorial optimization is to optimize travelling salesman problem with precedence constraint (TSPPC). The optimization algorithm to deal with this problem is continuously developed and improved to enhance its performance. Genetic algorithm (GA) is one of popular algorith...

Full description

Bibliographic Details
Main Authors:	M. F. F., Ab Rashid, N. M. Zuki, N. M., F. R. M., Romlay, M., Jusop
Format:	Article
Language:	English
Published:	American Scientific Publishers 2018
Subjects:	TS Manufactures
Online Access:	http://umpir.ump.edu.my/id/eprint/22512/ http://umpir.ump.edu.my/id/eprint/22512/1/ICIST%20UMS%20Optimization%20of%20Travelling%20Salesman%20Problem%20with%20Precedence%20Constraint%20using%20Modified%20GA%20Encoding_ICIST.pdf

Similar Items

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

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)

An Efficient Genetic Algorithm for Large Scale Vehicle Routing Problem Subject to Precedence Constraints
by: Noraini, Mohd Razali
Published: (2015)

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

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)

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

Scheduling problems with generalized precedence relations
by: Kanesan , Muthusamy, et al.
Published: (1999)

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

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)

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

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

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

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 Neural Networks methods & the African Buffalo Optimization for the Travelling Salesman’s Problems
by: Odili, Julius Beneoluchi, et al.
Published: (2017)

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

Assessment of metaheuristic algorithms to optimize of mixed-model assembly line balancing problem with resource constraints
by: M.M., Razali, et al.
Published: (2020)

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)

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

Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II
by: Masitah, Jusop, et al.
Published: (2016)

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

Process Sequencing Modeled as TSP with Precedence Constraints - A Genetic Algorithm Approach
by: N. M., Razali
Published: (2014)

Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
by: Muhammad Razif, Abdullah Make, et al.
Published: (2016)

Increasing the Efficiency of Traveling Wave Ultrasonic Motor by Modifying the Stator Geometry
by: F. R. M., Romlay, et al.
Published: (2016)

Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
by: Muhammad Razif, Abdullah Make, et al.
Published: (2020)

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

Modelling of Simple Assembly Line Balancing Problem Type 1 (SALBP-1) with Machine and Worker Constraints
by: N. H., Kamarudin, et al.
Published: (2017)

Mathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources Constraints
by: Muhamad Magffierah, Razali, et al.
Published: (2016)

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

Improved moth flame optimization algorithm to optimize cost-oriented two-sided assembly line balancing
by: M. F. F., Ab Rashid, et al.
Published: (2019)

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

Scheduling with fuzzy delays and fuzzy precedences
by: Kanesan , Muthusamy, et al.
Published: (2003)

Modelling and optimization of energy efficient assembly line balancing using modified moth flame optimizer
by: M. F. F., Ab Rashid, et al.
Published: (2022)

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

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

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

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

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

A Hybrid Ant-Wolf Algorithm to Optimize Assembly Sequence Planning Problem
by: M. F. F., Ab Rashid
Published: (2017)