Hybrid control systems and the dynamic traveling salesman problem

被引：0
|
作者：
S. I. Sergeev
机构：
[1] Moscow State University of Economics,
[2] Statistics,undefined
[3] and Informatics,undefined
来源：
Automation and Remote Control | 2008年 / 69卷
关键词：
02.30.Yy; 07.05.Dz;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new approximate algorithm for solving the dynamic traveling salesman problem (DTSP) is proposed; the traveling salesman starting from the base city visits megapoleis and cities inside megapoleis and comes back to the base city. A specific feature of this variant of DTSP is the movement of cities inside megapoleis in time. To solve this problem, a general solution theory for hybrid (complicated) systems with “combinatorial” and “continuous” path segments is developed. The general theory is based on the sufficient optimality conditions known in the theory of optimal control.
引用
收藏
页码：42 / 51
页数：9
相关论文
共 50 条
  • [21] An Investigation of Hybrid Tabu Search for the Traveling Salesman Problem
    Xu, Dan
    Weise, Thomas
    Wu, Yuezhong
    Laessig, Joerg
    Chiong, Raymond
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 523 - 537
  • [22] An effective parallel hybrid GA for Traveling Salesman Problem
    Liu, Yanbin
    Huang, Jun
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 695 - 698
  • [23] An efficient hybrid genetic algorithm for the traveling salesman problem
    Katayama, K
    Narihisa, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2001, 84 (02): : 76 - 83
  • [24] A reinforced hybrid genetic algorithm for the traveling salesman problem
    Zheng, Jiongzhi
    Zhong, Jialun
    Chen, Menglei
    He, Kun
    COMPUTERS & OPERATIONS RESEARCH, 2023, 157
  • [25] Hybrid Ejection Chain Methods for the Traveling Salesman Problem
    Liu, Weichen
    Weise, Thomas
    Wu, Yuezhong
    Chiong, Raymond
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 268 - 282
  • [26] A Hybrid Genetic Algorithm for the Bottleneck Traveling Salesman Problem
    Ahmed, Zakir Hussain
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (01)
  • [27] A hybrid scatter search for the probabilistic traveling salesman problem
    Liu, Yu-Hsin
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) : 2949 - 2963
  • [28] Hybrid Differential Evolution Algorithm for Traveling Salesman Problem
    Wang, Xiang
    Xu, Guoyi
    CEIS 2011, 2011, 15
  • [29] Hybrid Nested Partitions Method for the Traveling Salesman Problem
    Zong, Decai
    Wang, Kangkang
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 55 - 67
  • [30] A hybrid genetic algorithm for the traveling salesman problem with drone
    Quang Minh Ha
    Deville, Yves
    Quang Dung Pham
    Minh Hoang Ha
    JOURNAL OF HEURISTICS, 2020, 26 (02) : 219 - 247
12345