Výsledky vyhľadávania - TSP algorithm

An Exact A-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk Autor 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…”
Získať plný text

A modified k-TSP algorithm and its application in LC–MS-based metabolomics study of hepatocellular carcinoma and chronic liver diseases Autor 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…”
Získať plný text

A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems Autor 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…”
Získať plný text

Genetic Algorithm-based TSP Algorithm Autor 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…”
Získať plný text

A TSP algorithm based on link degree Autor 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…”
Získať plný text

An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning Autor 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…”
Získať plný text

A Novel Bias-TSP Algorithm for Maritime Patrol Autor 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…”
Získať plný text

A lower bound for the max entropy algorithm for TSP Autor 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…”
Získať plný text

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

“…The Traveling Salesman Problem (TSP) is a classical NP-hard problem that plays a crucial role in combinatorial optimization…”
Získať plný text

The behaviour of ACS-TSP algorithm when adapting both pheromone parameters using fuzzy logic controller Autor 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…”
Získať plný text

Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN Autor 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…”
Získať plný text

Particle swarm optimization-based algorithms for TSP and generalized TSP Autor 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…”
Získať plný text

Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods Autor 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…”
Získať plný text

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

Získať plný text

Enhancing QoS and Residual Energy by Using of Grid-Size Clustering, K-Means, and TSP Algorithms With MDC in LEACH Protocol Autor 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…”
Získať plný text

An improved ant colony algorithm for TSP application Autor 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…”
Získať plný text

Application of a New Improved Ant-Algorithm in TSP Autor 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…”
Získať plný 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) Autor 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…”
Získať plný text

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

“… The main application of the ACO algorithm lies in the field of combinatorial optimization, and the traveling salesman problem (TSP…”
Získať plný text

A novel hybrid swarm intelligence algorithm for solving TSP and desired-path-based online obstacle avoidance strategy for AUV Autor 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…”
Získať plný text