SOLVING THE DYNAMIC TRAVELING SALESMAN GAME PROBLEM

被引：5

作者：

Belousov, A. A. ^{[1
]}

Berdyshev, Yu. I. ^{[2
]}

Chentsov, A. G. ^{[2
]}

Chikrii, A. A. ^{[1
]}

机构：

[1] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine

[2] Russian Acad Sci, Ural Branch, Inst Math & Mech, Ekaterinburg, Russia

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2010年 / 46卷 / 05期

关键词：

differential game; multi-evader game; order of captures; parallel pursuit;

D O I：

10.1007/s10559-010-9252-8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A game problem of the successive capture of a team of evaders by a single pursuer under conditions of "simple motions" of the players is analyzed. The performance criterion is the total time all the evaders are captured. It is assumed that the pursuer is guided by the parallel pursuit law. In such a case, the optimal response of the evaders is the straightforward motion with maximum speed. The original infinite-dimensional problem can therefore be reduced to two finite-dimensional problems.

引用

页码：718 / 723

页数：6

共 50 条

[1] Solving the clustered traveling salesman problem via traveling salesman problem methods
Lu, Yongliang
Hao, Jin-Kao
Wu, Qinghua
[J]. PEERJ COMPUTER SCIENCE, 2022, 7
[2] A Dynamic Scatter Search Algorithm for Solving Traveling Salesman Problem
Abdulelah, Aymen Jalil
Shaker, Khalid
Sagheer, Ali Makki
Jalab, Hamid A.
[J]. 9TH INTERNATIONAL CONFERENCE ON ROBOTIC, VISION, SIGNAL PROCESSING AND POWER APPLICATIONS: EMPOWERING RESEARCH AND INNOVATION, 2017, 398 : 117 - 124
[3] Solving Dynamic Traveling Salesman Problem with Ant Colony Communities
Sieminski, Andrzej
[J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2017, PT I, 2017, 10448 : 277 - 287
[4] Dynamic Local Search Algorithm for Solving Traveling Salesman Problem
Ghandeshtani, Kambiz Shojaee
Taghadosi, Mojtaba Behnam
Seyedkashi, Seyed Mohammad Hossein
Shojaii, Keyvan
[J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2010), 2010, : 53 - 58
[5] SOLVING TRAVELING-SALESMAN PROBLEM
TELEMTAY.MM
[J]. ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
[6] SOLVING THE PROBLEM OF THE TRAVELING SALESMAN BY STATISTICS
DUGUE, D
[J]. BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1962, 39 (02): : 335 - 342
[7] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
LITTLE, JDC
MURTY, KG
KAREL, C
SWEENEY, DW
[J]. OPERATIONS RESEARCH, 1963, 11 : B48 - B48
[8] Solving the family traveling salesman problem
Bernardino, Raquel
Paias, Ana
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (02) : 453 - 466
[9] Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression
Akandwanaho, Stephen M.
Adewumi, Aderemi O.
Adebiyi, Ayodele A.
[J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
[10] On a Dynamic Traveling Salesman Problem
Tarashnina, Svetlana
Pankratova, Yaroslavna
Purtyan, Aleksandra
[J]. CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL X, 2017, 10 : 326 - 338

← 1 2 3 4 5 →