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

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

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

Saved in:

書目詳細資料
主要作者:	Wang, Benquan
其他作者:	Meng-Hiot Lim
格式:	Thesis-Master by Coursework
語言:	English
出版:	Nanyang Technological University 2021
主題:	Engineering::Electrical and electronic engineering
在線閱讀:	https://hdl.handle.net/10356/154401
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Memetic framework with adaptive meme pool for the travelling salesman problem
由: Zeng, Yuntao
出版: (2023)

Comparison of metaheuristic optimization algorithms for solving constrained mechanical design optimization problems
由: Gupta, Shubham, et al.
出版: (2022)

Efficient graph neural networks for travelling salesman problem using multilevel clustering
由: Dwivedee, Lakshyajeet
出版: (2021)

Optimization of traveling salesman problem with Google app engine project report
由: Lin, Runhui.
出版: (2011)

Comparative analysis of solving traveling salesman problem using artificial intelligence algorithms
由: Brucal, Stanley Glenn E., et al.
出版: (2017)

Graph convolutional neural networks for the travelling salesman problem
由: Joshi, Chaitanya Krishna
出版: (2019)

Dictionary training for sparse representation as generalization of K-means clustering
由: Sahoo, Sujit Kumar, et al.
出版: (2013)

An Analysis of the Extended Christofides Heuristic for the k-depot Travelling Salesman Problem
由: XU, Zhou, et al.
出版: (2011)

Joint Angular-Frequency Power Spectrum Sensing Based on K-Means Clustering
由: Jati, Ahmad Nugroho, et al.
出版: (2023)

Integrated optimization algorithm: a metaheuristic approach for complicated optimization
由: Li, Chen, et al.
出版: (2022)

Identification of natural disaster impacted electricity load profiles with k means clustering algorithm
由: Jessen, Simon Hedegard, et al.
出版: (2022)

Probabilistic based evolutionary optimizers in bi-objective travelling salesman problem
由: Shim, V.A., et al.
出版: (2014)

On semidefinite programming relaxations of the traveling salesman problem
由: De Klerk, Etienne., et al.
出版: (2009)

Algoritma polinomial dan traveling salesman problem
由: , WIDYASTUTI, Naniek, et al.
出版: (1999)

Solving traveling salesman problems by genetic algorithms
由: Liang, Y., et al.
出版: (2014)

Simple learning algorithm for the traveling salesman problem
由: Chen, K.
出版: (2014)

MULTI TRAVELING SALESMAN PROBLEM (M-TSP)
由: Setiyono, Budi

Rough-Set-Theory-Based Classification with Optimized k-Means Discretization
由: Dwiputranto, Teguh Handjojo, et al.
出版: (2022)

K-means clustering for feature extraction from wavelet-based flute signals
由: Ang, Yew Yee
出版: (2010)

Solving the traveling salesman problem using genetic algorithm on Nvidia Cuda GPU
由: Quang, Mau Bach.
出版: (2011)

The oil drilling model and iterative deepening genetic annealing algorithm for the traveling salesman problem
由: LAU, Hoong Chuin, et al.
出版: (2008)

An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops
由: Mara, Setyo Tri Windras, et al.
出版: (2022)

An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops
由: Mara, Setyo Tri Windras, et al.
出版: (2022)

A reinforcement learning approach for optimizing multiple traveling salesman problems over graphs
由: YUJIAO HU, et al.
出版: (2020)

Penyelesaian Dynamic Travelling Salesman Problem (Dtsp) Menggunakan Whale Optimization Algorithm (Woa)
由: Pravichana El Balqist Andiar Kinanthi
出版: (2021)

OPTIMIZATION OF MUNICIPAL SOLID WASTE TRANSPORTATION IN MAKASSAR USING TRAVELING SALESMAN PROBLEM METHOD
由: Fatmasari Abbas, Isnani

Traveling salesperson problem using Python
由: Lim, Petrina Jia Min
出版: (2023)

An efficient hybrid genetic algorithm for the quadratic traveling salesman problem
由: PHAM, Quang Anh, et al.
出版: (2023)

Hybrid self-organizing map approach for traveling salesman problem
由: Pongpinyo Tinarut, et al.
出版: (2019)

Parameter settings of Hopfield networks applied to traveling salesman problems
由: Tang, H., et al.
出版: (2014)

On parameter settings of Hopfield networks applied to traveling salesman problems
由: Tan, K.C., et al.
出版: (2014)

Evolutionary algorithms for solving multi-objective travelling salesman problem
由: Shim, V.A., et al.
出版: (2014)

Columnar competitive model for solving multi-traveling salesman problem
由: Tang, H., et al.
出版: (2014)

A Development Framework for Rapid Metaheuristics Hybridization
由: LAU, Hoong Chuin, et al.
出版: (2004)

Metaheuristics for NP-hard combinatorial optimization problems
由: DINH TRUNG HOANG
出版: (2010)

Finding the minimum cost of an airline route using the traveling salesman problem
由: Su-A, Kim, et al.
出版: (2014)

Smart ecotourism planning in chiang mai using traveling salesman problem
由: Wapee Manopiniwes, et al.
出版: (2019)

A stochastic dynamic traveling salesman problem with hard time windows
由: Chang, T.-S., et al.
出版: (2013)

Solving traveling salesman problems using generalized chromosome genetic algorithm
由: Yang, J., et al.
出版: (2014)

IMPROVING VIRUS COLONY SEARCH PERFORMANCE ON TRAVELLING SALESMAN PROBLEM CASE
由: Yulfiandi Rachmat, Zilfikri