Which local search operator works best for the open-loop TSP?

L Sengupta, R Mariescu-Istodor, P Fränti - Applied Sciences, 2019 - mdpi.com
The traveling salesman problem (TSP) has been widely studied for the classical closed-loop
variant. However, very little attention has been paid to the open-loop variant. Most of the …

Converting MST to TSP path by branch elimination

P Fränti, T Nenonen, M Yuan - Applied Sciences, 2020 - mdpi.com
Travelling salesman problem (TSP) has been widely studied for the classical closed loop
variant but less attention has been paid to the open loop variant. Open loop solution has …

A new heuristic method for optical network topology optimization

IJ Rahman, AR Zain… - 2016 2nd International …, 2016 - ieeexplore.ieee.org
This paper develops a new heuristic algorithm for optical network topology design and
optimization. An optical network topology typically has a ring topology; therefore, it can be …

Research on TSP solution based on genetic algorithm

R Liu, Y Wang - 2019 IEEE/ACIS 18th International Conference …, 2019 - ieeexplore.ieee.org
Genetic algorithm has been widely used in many fields because of its good global search
capability. In this paper, we mainly introduce the research on Traveling Salesman Problem …

A fast algorithm on minimum-time scheduling of an autonomous ground vehicle using a traveling salesman framework

S Bakshi, Z Yan, D Chen… - Journal of …, 2018 - asmedigitalcollection.asme.org
Manufacturing automation, especially through implementation of autonomous ground
vehicle (AGV) technology, has been under intensive study due to increased productivity and …

Data-driven predesign tool for small-scale centrifugal compressor in refrigeration

M Violette, P Cyril, S Jürg - … of Engineering for …, 2018 - asmedigitalcollection.asme.org
Domestic scale heat pumps and air conditioners are mainly driven by volumetric
compressors. Yet the use of reduced scale centrifugal compressors is reconsidered due to …

Siyasi parti mitinglerinin gezgin satıcı problemi yaklaşımı ile analizi

İ Ertuğrul, A Özçil - Siyaset, Ekonomi ve Yönetim Araştırmaları …, 2016 - dergipark.org.tr
Son yıllarda karmaşık optimizasyon ve araştırma problemlerinde doğal seçim sürecine
dayalı evrim stratejileri kullanılmaktadır. Bu çalışmada evrim stratejileri kapsamındaki …

[PDF][PDF] Siyasi Parti Mitinglerinin Gezgin Satıcı Problemi Yaklaşımı ile Analizi Doç. Dr. İrfan ERTUĞRUL

AGA ÖZÇİL - academia.edu
Özet Son yıllarda karmaşık optimizasyon ve araştırma problemlerinde doğal seçim sürecine
dayalı evrim stratejileri kullanılmaktadır. Bu çalışmada evrim stratejileri kapsamındaki …

การ ประยุกต์ ใช้ วิธี การ อาณานิคม มด สำหรับ การ จัด เส้นทาง การ ท่องเที่ยว ของ จังหวัด นนทบุรี

ธนากร เกตุ แก้ว เกศ กุล… - Journal of Engineering …, 2021 - ph02.tci-thaijo.org
The research presented the Ant Colony Algorithm together with Local search including
Swap, 2-opt and Insert Point to plan the route arrangement of Nonthaburi tourist attractions …

[图书][B] On-Demand Planning of a School of Autonomous Mobile Robots for Prioritized Task Completion

S Bakshi - 2020 - search.proquest.com
Using autonomous mobile robots (AMRs) to collaboratively complete tasks has been
intensively pursued by both industry and academia. Despite advancements in the field of …