Suchergebnisse - TSP algorithm

An Exact A-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk von 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 …”
Volltext

A modified k-TSP algorithm and its application in LC–MS-based metabolomics study of hepatocellular carcinoma and chronic liver diseases von 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 …”
Volltext

A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems von 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 …”
Volltext

Genetic Algorithm-based TSP Algorithm von 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 …”
Volltext

A TSP algorithm based on link degree von 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 …”
Volltext

An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning von 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 …”
Volltext

A Novel Bias-TSP Algorithm for Maritime Patrol von 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 …”
Volltext

A lower bound for the max entropy algorithm for TSP von 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 …”
Volltext

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

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

The behaviour of ACS-TSP algorithm when adapting both pheromone parameters using fuzzy logic controller von 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 …”
Volltext

Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN von 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 …”
Volltext

Particle swarm optimization-based algorithms for TSP and generalized TSP von 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 …”
Volltext

Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods von 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 …”
Volltext

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

Volltext

Enhancing QoS and Residual Energy by Using of Grid-Size Clustering, K-Means, and TSP Algorithms With MDC in LEACH Protocol von 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 …”
Volltext

An improved ant colony algorithm for TSP application von 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 …”
Volltext

Application of a New Improved Ant-Algorithm in TSP von 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 …”
Volltext

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) von 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 …”
Volltext

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

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

A novel hybrid swarm intelligence algorithm for solving TSP and desired-path-based online obstacle avoidance strategy for AUV von 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 …”
Volltext