Solving the traveling salesman problem using genetic algorithm on Nvidia Cuda GPU

Solving the traveling salesman problem using genetic algorithm on Nvidia Cuda GPU

The Traveling Salesman Problem (TSP) is one of the most intensively studied problems in computational mathematics. TSP has been used as a benchmark for many new algorithm ideas and optimization methods. Exact method for solving TSP, which has practically acceptable running time, has not been found....

Saved in:

書目詳細資料
主要作者:	Quang, Mau Bach.
其他作者:	Low Yoke Hean, Malcolm
格式:	Final Year Project
語言:	English
出版:	2011
主題:	DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
在線閱讀:	http://hdl.handle.net/10356/44993
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

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

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

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

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

Novel approach to solving stochastic constrained shortest path problem with quantum computing
由: Yang, Richard Chen Xiao
出版: (2023)

Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems
由: Huang, Wei-Hsiu, et al.
出版: (2013)

An asynchronous recurrent linear threshold network approach to solving the traveling salesman problem
由: Teoh, E.J., et al.
出版: (2014)

A hybrid estimation of distribution algorithm for solving the multi-objective multiple traveling salesman problem
由: Shim, V.A., et al.
出版: (2014)

An improved CUDA-based implementation of differential evolution on GPU
由: Raimondo, Federico, et al.
出版: (2013)

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

PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP) MENGGUNAKAN HYBRID GENETIC ALGORITHMS (GA) DAN TABU SEARCH (TS)
由: INGGRID DWI JEANNICA SARI, 081411233018
出版: (2018)

A hybrid estimation of distribution algorithm with decomposition for solving the multiobjective multiple traveling salesman problem
由: Shim, V.A., et al.
出版: (2014)

Hybrid evolutionary algorithm for multi-mode resource-constrained project scheduling problem
由: Marshal, Brian.
出版: (2011)

Dijkstra's algorithm vs transit algorithm
由: Chua, Esther Yizhen.
出版: (2011)

Technical analysis : algorithm trading on financial market
由: Nien, Hao Wen
出版: (2020)

Stochastic genetic strategy in multi-objectives optimization
由: Gwee, Bah Hwee.
出版: (2008)

Parallel graph algorithm
由: Nguyen, Duc Hieu.
出版: (2012)

Self-configurable memetic algorithm
由: Le, Minh Nghia
出版: (2012)

Rank-based memetic algorithm for capacitated arc routing problems
由: Mittal, Sameer.
出版: (2013)

Learning algorithms in fuzzy cognitive maps
由: Song, Hengjie
出版: (2014)

Comparison of yard crane scheduling algorithms
由: Low, Yihang.
出版: (2012)

Discrete-event multiagent coordination: framework and algorithms
由: Pham Manh Tung
出版: (2014)

Performance analysis and enhancements of adaptive algorithms and their applications
由: Zhao, Shengkui
出版: (2009)

Study on the performance characteristics of convex hull algorithms
由: Khin Maung Aye.
出版: (2008)

Xheal: a localized self-healing algorithm using expanders
由: Pandurangan, Gopal., et al.
出版: (2013)

A heuristic algorithm for yard crane dispatching in container terminals
由: Lee, Zhen Jie
出版: (2014)

Design space exploration for algorithm analysis and hardware architecture optimization
由: Saurav Bhattacharyya
出版: (2011)

A heuristic algorithm to schedule twin yard crane to Mmnimize job tardiness in container terminals
由: Chua, Jason Zhen Sheng
出版: (2014)

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

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

Optimized GPU algorithms for sparse data problems
由: Pham, Nguyen Quang Anh
出版: (2017)

A study on moving region interpolation problem using Secondo moving object database
由: Aung, Hnin Htet Htet
出版: (2016)

Hybrid genetic algorithms in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

GPU accelerated molecular docking with parallel genetic algorithm
由: Ouyang, Xuchang, et al.
出版: (2013)

Algorithms for recovery of sparse signals in compressed sensing
由: Tran, Anh Vu.
出版: (2013)

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

Multi-agent path finding (part B)
由: Cao, Lifeng
出版: (2020)

Multi-agent path finding (part A)
由: Ong, Wei Hua
出版: (2020)

AED placement optimisation
由: Lee, Qian Yu
出版: (2021)

Indoor localization+
由: Somani, Palak
出版: (2021)