Results 121 to 130 of about 3,935 (225)

IAM-TSP: Iterative Approximate Methods for Solving the Travelling Salesman Problem

International Journal of Advanced Computer Science and Applications, 2023
Esra’a Alkafaween, Samir Elmougy, Ehab Essa, Sami Mnasri, Ahmad S. Tarawneh, Ahmad Hassanat   +5 more
openaire   +1 more source

Evolution-based tabu search approach to traveling salesman problem

, 2010
碩士組合最佳化問題中，旅行銷售員問題(Traveling Salesman Problem, TSP)是最基本且典型的例子，許多問題都可以轉變成TSP的形式求解，又由於TSP是屬於NP-Complete問題，在資料量龐大的情況之下無法找出最佳解，所以又有將大型TSP變換成數個小型TSP的分群旅行銷售員問題(Clustered Traveling Salesman Problem, CTSP)的研究提出。所以，如何設計一個良好的演算法，使得我們能夠能找出近似最佳解變得相當重要。因此 ...
張震宇; Chang, Chen-yu
core  

An Immune-genetic Based TSP Solution

工程科学与技术, 2006
:Using the characteristics of the genetic algorithm and the immune algorithm, an immune-genetic algorithm was presented for solving TSP (traveling salesman problem) more effectively.
doaj  

ALGORITMA FLEURY UNTUK MENYELESAIKAN PERMASALAHAN TSP (TRAVELING SALESMAN PROBLEM)

, 2018
Algoritma Fleury sendiri pada dasarnya adalah salah satu metode untuk menemukan suatu jejak Euler pada suatu graf Euler dimana hal ini mirip dengan permasalahan Traveling Salesman Problem (TSP) dimana kita diharuskan menemukan jejak (rute) dari suatu ...
Putri, Iin Karmila; Universitas Cokroaminoto Palopo
core  

MINIMASI BIAYA DISTRIBUSI DENGAN MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP)

, 2017
Permasalahan TSP (Traveling Salesman Problem) adalah permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal.
Yulmasari, Astria
core  

Solving multi-depot closed-path multiple traveling salesman problem using k-means++ hierarchical clustering and neural combinatorial networks. [PDF]

Sci Rep
Zhao CS, Wong LP, Fung C.
europepmc   +1 more source

Genetic algorithm-based coverage path planning for autonomous aircraft cabin cleaning by reconfigurable robot. [PDF]

PLoS One
Dinh CH, Qi CY, Van HV, Chen G, Mohan RE, Le AV.   +5 more
europepmc   +1 more source

Employing in-context learning prompts with large language models for drone routing in delivery services. [PDF]

PLoS One
Masoud M, Elhenawy M, Abdelhay A.
europepmc   +1 more source

Getting Things in Order: An Introduction to the R Package seriation

Seriation, i.e., finding a suitable linear order for a set of objects given data and a loss or merit function, is a basic problem in data analysis.
Kurt Hornik, Michael Hahsler, Christian Buchta   +2 more
core  

Probabilistic greedy algorithm solver using magnetic tunneling junctions for traveling salesman problem. [PDF]

Nat Commun
Zhang R, Li X, Wan C, Hoffmann R, Hindenberg M, Xu Y, Liu S, Kong D, Xiong S, He S, Vardar A, Dai Q, Gong J, Sun Y, Zheng Z, Kämpfe T, Yu G, Han X.   +17 more
europepmc   +1 more source