Efficient Tabu Search Algorithm for the Cyclic Inspection Problem

被引：0

作者：

Bozejko, Wojciech ^{[1
]}

Grymin, Radoslaw ^{[1
]}

Pempera, Jaroslaw ^{[1
]}

Wodecki, Mieczyslaw ^{[2
]}

机构：

[1] Wroclaw Univ Sci & Technol, Dept Control Syst & Mechatron, Wybrzeze Wyspianskiego 27, PL-50370 Wroclaw, Poland

[2] Wroclaw Univ Sci & Technol, Dept Telecommun & Teleinformat, Wybrzeze Wyspianskiego 27, PL-50370 Wroclaw, Poland

来源：

16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS (SOCO 2021) | 2022年 / 1401卷

关键词：

APPROXIMATION ALGORITHMS; SALESMAN;

D O I：

10.1007/978-3-030-87869-6_71

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Unmanned aerial vehicles (UAVs) are a powerful tool for remote monitoring of objects requiring early anomaly detection, emergency intervention, or measurement data collection. We consider the problem of determining the optimal path of a UAV performing remote inspection of objects. The UAV inspects objects repeatedly (infinitely many times) every specified period of time. We propose an effective heuristic algorithm based on the tabu search method. In its construction, we used some properties of the problem under consideration.

引用

页码：751 / 757

页数：7

共 50 条

[21] An algorithm based on tabu search for satisfiability problem
Huang, WQ
Zhang, DF
Wang, HX
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (03) : 340 - 346
[22] A Tabu Search algorithm for the Probabilistic Orienteering Problem
Chou, Xiaochen
Gambardella, Luca Maria
Montemanni, Roberto
COMPUTERS & OPERATIONS RESEARCH, 2021, 126
[23] An algorithm based on tabu search for satisfiability problem
Wenqi Huang
Defu Zhang
Houxiang Wang
Journal of Computer Science and Technology, 2002, 17 : 340 - 346
[24] Tabu search and iterated local search for the cyclic bottleneck assignment problem
Li, Xiangyong
Zhu, Lanjian
Baki, Fazle
Chaouch, A. B.
COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 120 - 130
[25] A Tabu Search Algorithm for an Evening University Timetabling Problem
Oliva San Martin, Cristian David
Ramirez Guzman, Gaston Marcelo
INGE CUC, 2013, 9 (02) : 58 - 65
[26] An advanced tabu search algorithm for the job shop problem
Nowicki, E
Smutnicki, C
JOURNAL OF SCHEDULING, 2005, 8 (02) : 145 - 159
[27] Tabu Search Algorithm for the Bike Sharing Rebalancing Problem
Pan, Lijun
Liu, Ximei
Xia, Yangkun
Xing, Li-Ning
IEEE ACCESS, 2020, 8 : 144543 - 144556
[28] A hybrid tabu search algorithm for the nurse rostering problem
Burke, E
De Causmaecker, P
Vanden Berghe, G
SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 187 - 194
[29] Solving the Economic Dispatch Problem with Tabu Search Algorithm
Khamsawang, S
Boonseng, C
Pothiya, S
IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, 2002, : 274 - 278
[30] A Dual Tabu Search Algorithm for Vehicle Routing Problem
Wang, Tao
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94

← 1 2 3 4 5 →