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 条

[41] A New Approach for Solving the Generalized Traveling Salesman Problem
Pop, P. C.
Matei, O.
Sabo, C.
HYBRID METAHEURISTICS, 2010, 6373 : 62 - +
[42] An Improved Genetic Algorithm for Solving the Traveling Salesman Problem
Chen, Peng
2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 397 - 401
[43] SOLVING TRAVELING SALESMAN PROBLEM BY INTEGER LINEAR PROGRAMMING
MARTIN, GT
OPERATIONS RESEARCH, 1966, S 14 : B71 - &
[44] A new approach for solving large traveling salesman problem
Tsai, CF
Tsai, CW
Tseng, CC
CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1636 - 1641
[45] Firefly Algorithm Solving Multiple Traveling Salesman Problem
Li, Mingfu
Ma, Jianhua
Zhang, Yuyan
Zhou, Houming
Liu, Jingang
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1277 - 1281
[46] The quantum approximate algorithm for solving traveling Salesman problem
Ruan Y.
Marsh S.
Xue X.
Liu Z.
Wang J.
Ruan, Yue (yue_ruan@ahut.edu.cn); Wang, Jingbo (jingbo.wang@uwa.edu.au), 2020, Tech Science Press (63): : 1237 - 1247
[47] Solving the Traveling Salesman Problem Using the IDINFO Algorithm
Su, Yichun
Ran, Yunbo
Yan, Zhao
Zhang, Yunfei
Yang, Xue
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2025, 14 (03)
[48] EFFICIENCY OF A LOCAL ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
GUTIN, GM
AUTOMATION AND REMOTE CONTROL, 1988, 49 (11) : 1514 - 1519
[49] Optical processor for solving the traveling salesman problem (TSP)
Shaked, Natan T.
Simon, Gil
Tabib, Tal
Mesika, Stephane
Dolev, Shlomi
Rosen, Joseph
OPTICAL INFORMATION SYSTEMS IV, 2006, 6311
[50] Collaboratively Solving the Traveling Salesman Problem with Limited Disclosure
Hong, Yuan
Vaidya, Jaideep
Lu, Haibing
Wang, Lingyu
DATA AND APPLICATIONS SECURITY AND PRIVACY XXVIII, 2014, 8566 : 179 - 194

← 1 2 3 4 5 →