Studying Informational Sensitivity of Computer Algorithm Solving TSP

被引：0
|
作者：
Kiktenko, A. A. [1 ]
Nikiforov, K. A. [1 ]
机构：
[1] St Peterburg State Univ, St Petersburg 199034, Russia
来源：
2014 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGIES IN PHYSICAL AND ENGINEERING APPLICATIONS (ICCTPEA) | 2014年
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The purpose of this work is to obtain an estimate of the statistical measures of informational sensitivity for Concorde algorithm and the establishment of mean values and confidence intervals of the complexity for different sizes of input data. The result is that the algorithm and its implementation are highly sensitive to the input data.
引用
收藏
页码：73 / 73
页数：1
相关论文
共 50 条
  • [21] Solving TSP with Shuffled Frog-Leaping Algorithm
    Luo Xue-hui
    Yang Ye
    Li Xia
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 228 - 232
  • [22] Accurate solving hybrid algorithm for small scale TSP
    Wang, Dong
    Wu, Xiang-Bin
    Mao, Xian-Cheng
    Liu, Wen-Jian
    1693, Chinese Institute of Electronics (30):
  • [23] Improved shuffled frog leaping algorithm for solving TSP
    Luo, Jian-Ping
    Li, Xia
    Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2010, 27 (02): : 173 - 179
  • [24] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [25] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [26] An improved ant colony optimization algorithm for solving TSP
    Yue, Yimeng
    Wang, Xin
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (12): : 153 - 164
  • [27] Studying the Efficiency of the Parallel Algorithm for Solving the Eigenvalue Problem Implemented in the LUCKY-A Computer Code
    Egorov, A. L.
    Moryakov, A. V.
    Raskach, K. F.
    PHYSICS OF ATOMIC NUCLEI, 2018, 81 (08) : 1199 - 1203
  • [28] Studying the Efficiency of the Parallel Algorithm for Solving the Eigenvalue Problem Implemented in the LUCKY-A Computer Code
    A. L. Egorov
    A. V. Moryakov
    K. F. Raskach
    Physics of Atomic Nuclei, 2018, 81 : 1199 - 1203
  • [29] Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
    Wang, Boqun
    Zhang, Hailong
    Nie, Jun
    Wang, Jie
    Ye, Xinchen
    Ergesh, Toktonur
    Zhang, Meng
    Li, Jia
    Wang, Wanqiong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [30] Improved quantum ant colony algorithm for solving TSP problem
    Ma Ying
    Tian Wei-jian
    Fan Yang-yu
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 453 - 456
12345