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 条
  • [1] Studying Informational Sensitivity of Computer Algorithms
    Kiktenko, Anastasia
    Lunkovskiy, Mikhail
    Nikiforov, Konstantin
    MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 421 - 431
  • [2] Solving the TSP by the AALHNN algorithm
    Hu, Yun
    Duan, Qianqian
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (04) : 3427 - 3448
  • [3] Improved genetic algorithm for solving TSP
    Yu, Ying-Ying, 1600, Northeast University (29):
  • [4] Solving TSP with simulated annealing algorithm
    Gao, Shang
    Huadong Chuanbo Gongye Xueyuan Xuebao/Journal of East China Shipbuilding Institute, 2003, 17 (03):
  • [5] Hybrid ant colony algorithm for solving TSP
    Feng, Zu-Hong
    Xu, Zong-Ben
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2002, 19 (04):
  • [6] Solving of TSP with time restraints by Memetic algorithm
    State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    Huazhong Ligong Daxue Xuebao, 2008, 7 (93-96):
  • [7] A new algorithm of solving TSP - Elastic search
    Zhong, Li
    An, Weigang
    Wang, Hanzhong
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 6613 - 6615
  • [8] MEATSP: A Membrane Evolutionary Algorithm for Solving TSP
    Guo, Ping
    Hou, Mengliang
    Ye, Lian
    IEEE ACCESS, 2020, 8 (08): : 199081 - 199096
  • [9] An Improved Immune Algorithm for Solving TSP Problem
    Xue, Hongquan
    Wei, Shengmin
    Yang, Lin
    AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 678 - +
  • [10] An Improved Bean Optimization Algorithm for Solving TSP
    Zhang, Xiaoming
    Jiang, Kang
    Wang, Hailei
    Li, Wenbo
    Sun, Bingyu
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 261 - 267
12345