Search Results - TSP algorithm

An Exact A-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk by Cha, Hyungjoo, Lee, Chanho, Xie, Chi, Lu, Qing-Chang, Eun, Joonyup, Cheong, Taesu

“… We introduce a traveling salesman problem (TSP) with a sequence-and-load dependent risk, which differs from the conventional TSP as the arc costs are determined by the hazardous cargo load at each decision epoch…”
Get full text

A modified k-TSP algorithm and its application in LC–MS-based metabolomics study of hepatocellular carcinoma and chronic liver diseases by Lin, Xiaohui, Gao, Jiuchong, Zhou, Lina, Yin, Peiyuan, Xu, Guowang

“…•A modified k top scoring pairs (k-TSP) method is suggested to provide an improved classification procedure…”
Get full text

A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems by Toaza, Bladimir, Esztergár-Kiss, Domokos

“… One group of new techniques is known as metaheuristic algorithms, which provides a robust family of problem-solving methods created by mimicking natural phenomena…”
Get full text

Genetic Algorithm-based TSP Algorithm by Li, Fei

“…To address the Traveling Salesman Problem (TSP), through research, it has been found that genetic algorithms exhibit promising effectiveness in solving the TSP…”
Get full text

A TSP algorithm based on link degree by Yu, Guyang, Shi, Huajun

“… a greedy algorithm for the TSP. Meanwhile, some relevant theorems and conjectures as well as some problems triggered are discussed as well…”
Get full text

An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning by Debnath, Dipraj, Vanegas, Fernando, Boiteau, Sebastien, Gonzalez, Felipe

“…) that combines an advanced Genetic Algorithm (GA) for optimising missions in advance and a geometrically based obstacle avoidance algorithm (QuickNav…”
Get full text

A Novel Bias-TSP Algorithm for Maritime Patrol by de Lima Filho, Geraldo Mulato, Passaro, Angelo, Delfino, Guilherme Moura, Monsuur, Herman

“… In addition to the clustering of the vessels, determined by the drone's electro-optical sensor range, we introduce a novel technique to bias a traveling salesman problem (TSP) tour…”
Get full text

A lower bound for the max entropy algorithm for TSP by Jin, Billy, Klein, Nathan, Williamson, David P.

“…] showed that the max entropy algorithm for the TSP gives an improved bound of $$1.5 - 10^{-36}$$ 1.5 - 10 - 36 . In this paper, we show that the approximation ratio of the max entropy algorithm is at least…”
Get full text

A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits by Bai, Xujun, Shang, Yun

“…The Traveling Salesman Problem (TSP) is a classical NP-hard problem that plays a crucial role in combinatorial optimization…”
Get full text

The behaviour of ACS-TSP algorithm when adapting both pheromone parameters using fuzzy logic controller by Bouzbita, Safae, El Afia, Abdellatif, Faizi, Rdouan

“…) applied in the travelling salesman problems (TSP). The purpose of the proposed method is to understand the effect of both parameters and on the performance of the ACS…”
Get full text

Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN by Alemayehu, Temesgen Seyoum, Kim, Jai-Hoon

“… Due to the NP-hardness of the travelling salesman problem (TSP) whose computational complexity increases exponentially as an increment of number of nodes, heuristic algorithms, such as nearest neighbor (NN…”
Get full text

Particle swarm optimization-based algorithms for TSP and generalized TSP by Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C., Wang, Q.X.

“…A novel particle swarm optimization (PSO)-based algorithm for the traveling salesman problem (TSP) is presented…”
Get full text

Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods by Sharma, Shalini, Chou, Jerry

“… We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental algorithm where the TSP tour is computed from the previous result instead of the whole graph…”
Get full text

A 9 7 -approximation algorithm for Graphic TSP in cubic bipartite graphs by Karp, Jeremy A., Ravi, R.

Get full text

Enhancing QoS and Residual Energy by Using of Grid-Size Clustering, K-Means, and TSP Algorithms With MDC in LEACH Protocol by Gantassi, Rahma, Masood, Zaki, Choi, Yonghoon

“…Some recent researches have shown that the energy consumption problem caused by data collection in a wireless sensor network (WSN) based on a static data…”
Get full text

An improved ant colony algorithm for TSP application by Jiao, Deqiang, Liu, Che, Li, Zerui, Wang, Dinghao

“…Aiming at the problems of slow convergence speed and easy to fall into the optimal solution of ant colony algorithm, genetic algorithm and nonlinear optimization are used to optimize ant colony algorithm…”
Get full text

Application of a New Improved Ant-Algorithm in TSP by Li, Chen Bing, Jia, Yu Wen, Jia, Hua Fei, Chen, Wei Dong

“… Finally, with eil51 of TSP to be an example of simulation calculation, the result shows the superiority of the improved ant colony algorithm…”
Get full text

The Implementation of TSP Algorithm in Optimization of the Movement Path of the Mobile Medical Laboratory During the Post-Earthquake Using GIS, ACO and ICA Algorithms (Case Study: Gorgan City) by Mohammad Hosein Saraei, Mohammad Reza Rezaei, mohsen adeli

“… In this research, this analysis has been used to solve the Travelling Salesman Problem. In this case, the goal is finding the shortest path between a set of points and the algorithm will try to minimize the transmission costs and target function…”
Get full text

Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances by Yuren Zhou, Yuren Zhou

“… The main application of the ACO algorithm lies in the field of combinatorial optimization, and the traveling salesman problem (TSP…”
Get full text

A novel hybrid swarm intelligence algorithm for solving TSP and desired-path-based online obstacle avoidance strategy for AUV by Zhang, Yixiao, Shen, Yue, Wang, Qi, Song, Chao, Dai, Ning, He, Bo

“…Aiming at the problem that Ant Colony Optimization (ACO) is subject primarily to the parameters, we propose a hybrid algorithm SOA-ACO-2Opt to optimize the ACO…”
Get full text