An optimization framework of K-means clustering and metaheuristic for traveling salesman problem

• Main Author: Wang, Benquan
• Other Authors: Meng-Hiot Lim
• Format: Thesis-Master by Coursework
• Language: English
• Published: Nanyang Technological University 2021
• Subjects: Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/154401
• Institution: Nanyang Technological University

In this dissertation, we first studied the optimization framework of K-means clustering genetic algorithm. By comparing with traditional genetic algorithm, we verified that the optimization framework can effectively save computing time when solving large-scale traveling salesman problems and the fin...