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

• 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/1/ICIST%20UMS%20Optimization%20of%20Travelling%20Salesman%20Problem%20with%20Precedence%20Constraint%20using%20Modified%20GA%20Encoding_ICIST.pdf; http://umpir.ump.edu.my/id/eprint/22512/; https://doi.org/10.1166/asl.2018.10775
• Institution: Universiti Malaysia Pahang

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...