A fast and compact algorithm for large-scale TSP optimization

A fast and compact algorithm for large-scale TSP optimization

This project proposes a fast and compact algorithms for solving large-scale TSP problems. It is based on three stages: Separation, Solution for small TSP, Fusion. The result shows that compared to the traditional heuristic algorithms, the new algorithm can reach a good balance between the time-cost...

Saved in:

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

相似書籍

Large scale optimization for resource planning
由: Ajeet Singh
出版: (2021)

Parallel memetic algorithms for solving large scale combinatorial optimization problems
由: Tang, Jing
出版: (2008)

Particle swarm optimization-based algorithms for TSP and generalized TSP
由: Shi, X.H., et al.
出版: (2014)

Compact and fast machine learning accelerator for IoT devices
由: Huang, Hantao
出版: (2018)

Large-scale portfolio optimization using multiobjective evolutionary algorithms and preselection methods
由: Qu, B. Y., et al.
出版: (2018)

Optimization and scheduling for a large-scale urban transportation system involving human factors
由: Zhang, Yi
出版: (2020)

Hierarchical decentralized optimization architecture for economic dispatch of large-scale power system
由: Li, Yang
出版: (2022)

Compact gesture recognition algorithm using machine learning
由: Yang, Ye Kun
出版: (2022)

RoboTSP - a fast solution to the robotic task sequencing problem
由: Suárez-Ruiz, Francisco, et al.
出版: (2021)

A fast and compact circuit for integer square root computation based on Mitchell logarithmic method
由: Low, Joshua Yung Lih, et al.
出版: (2013)

Hierarchical decentralized optimization architecture for economic dispatch: a new approach for large-scale power system
由: Keh, Zi Hang
出版: (2023)

Compact gesture recognition algorithm using tiny machine learning
由: Li, Junying
出版: (2023)

FAST ALGORITHM FOR LARGE-SCALE COMPUTATION
由: RYAN YOU JUN CHAO
出版: (2021)

FAST OPTIMIZATION ALGORITHMS FOR LARGE-SCALE SUPPORT VECTOR MACHINE PROBLEMS
由: CUI QIANYU
出版: (2021)

Simulation and control of a large scale urban traffic network
由: Abdul Maliki Abdul Gani
出版: (2017)

Visual analytics for large-scale datasets
由: Gani, Reinaldo
出版: (2018)

Spatio temporal traffic pediction for a large-scale road network
由: Krishnamoorthy, Nardana
出版: (2019)

Fast algorithms for H.264 encoding and transcoding
由: Ye, Tianxiao
出版: (2009)

Fast motion estimation algorithms for video coding
由: Zhu, Shan.
出版: (2009)

Fast algorithm and implementation of discrete cosine transform
由: Tan, Teng Chork.
出版: (2008)

A fast adaptive guided filtering algorithm for light field depth interpolation
由: Chen, Jie, et al.
出版: (2015)

A 4D imaging radar SLAM system for large-scale environments based on pose graph optimization
由: Zhuge, Huayang
出版: (2023)

A dual-band compact microstrip antenna using CRLHTL metamaterial
由: Xu, Yuanheng
出版: (2020)

Algorithms for synthesis and optimization of multiplierless FIR filters
由: Xu, Fei
出版: (2011)

Advanced control for large scale non-conventional power systems
由: Wu, Si
出版: (2012)

Implementation of fast algorithms of discrete fourier transform with FPGA
由: Zhang, Yanghao.
出版: (2009)

FAST ALGORITHM FOR LARGE-SCALE COMPUTATION BASED ON RANDOMNESS
由: KOH YA SHI
出版: (2021)

FAST ALGORITHMS FOR LARGE-SCALE COMPUTATION BASED ON RANDOMNESS
由: HUANG JIAJUN
出版: (2021)

FAST ALGORITHMS FOR LARGE-SCALE COMPUTATION BASED ON RANDOMNESS
由: YIN QIAO
出版: (2021)

Live video streaming in VRML based large-scale CVE
由: Lau, Hui Hui.
出版: (2008)

Hierarchical decentralized optimization architecture for economic dispatch : a new approach for large-scale power system
由: Guo, Fanghong, et al.
出版: (2020)

Design of a compact wideband antenna
由: S. Sadiqa Mariam
出版: (2020)

Advanced control of large-scale power systems with integration of renewable energy sources
由: Jiang, Hao
出版: (2020)

Genetic algorithms for portfolio optimization
由: Balasubramaniam, Abhinav Narayana
出版: (2022)

A fast and precise indoor localization algorithm based on an online sequential extreme learning machine
由: Zou, Han, et al.
出版: (2015)

A fast sensing algorithm for spectrum detection in cognitive radios
由: Prashob Ramachandran Nair
出版: (2012)

Stability enhancement of large scale power systems with nonlinear decentralized controllers
由: Guo, Guoxiao.
出版: (2009)

Fault-tolerant control design and evaluation for large-scale power networks
由: Qin, Lingzi
出版: (2015)

Low temperature transfer of carbon nanotube for large scale electronic assembly
由: Lau, Sien Cong
出版: (2018)

Design of a compact and wideband horn antenna
由: Jiang, Yuelin
出版: (2022)