PERFORMANCE EVALUATION OF VECTOR IMPLEMENTATIONS OF COMBINATORIAL ALGORITHMS

被引：2
作者：
RIBEIRO, C
机构：
[1] Catholic Univ of Rio de Janeiro, Dep, of Electrical Engineering, Rio de, Janeiro, Braz, Catholic Univ of Rio de Janeiro, Dep of Electrical Engineering, Rio de Janeiro, Braz
来源：
PARALLEL COMPUTING | 1984年 / 1卷 / 3-4期
关键词：
OPTIMIZATION;
D O I：
10.1016/S0167-8191(84)90213-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The author studies the performance and the use of vector computers for the solution of combinatorial optimization problems, particularly dynamic programming and shortest path problems. A general model for performance evaluation and vector implementations for the problems described above are studied. These implementations were done on a CRAY-1 vector computer, and the computational results obtained show (i) the adequacy of the performance evaluation model and (ii) very important gains concerning computing times, showing that vector computers will be of great importance in the field of combinatorial optimization.
引用
收藏
页码：287 / 294
页数：8
相关论文
共 50 条
  • [21] Performance Evaluation of Service Functions Chain Placement Algorithms in Edge Cloud
    Lam Dinh-Xuan
    Seufert, Michael
    Wamser, Florian
    Phuoc Tran-Gia
    Vassilakis, Constantinos
    Zafeiropoulos, Anastasios
    PROCEEDINGS OF THE 2018 30TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 30), VOL 1, 2018, : 227 - 235
  • [22] Performance evaluation of support vector machine classification approaches in data mining
    S. Chidambaram
    K. G. Srinivasagan
    Cluster Computing, 2019, 22 : 189 - 196
  • [23] Performance evaluation of support vector machine classification approaches in data mining
    Chidambaram, S.
    Srinivasagan, K. G.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 189 - 196
  • [24] Fuzzy performance evaluation of Evolutionary Algorithms based on extreme learning classifier
    Guo, Weian
    Zhang, Yan
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    NEUROCOMPUTING, 2016, 175 : 371 - 382
  • [25] Comprehensive evaluation of machine learning algorithms applied to TBM performance prediction
    Yang, Jie
    Yagiz, Saffet
    Liu, Ying-Jing
    Laouafa, Farid
    UNDERGROUND SPACE, 2022, 7 (01) : 37 - 49
  • [26] Efficient algorithms and implementations of entropy-based moment closures for rarefied gases
    Schaerer, Roman Pascal
    Bansal, Pratyuksh
    Torrilhon, Manuel
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 340 : 138 - 159
  • [27] MODELS OF OPTIMUM RADIO-SYSTEMS ON THE VECTOR COMBINATORIAL CONFIGURATIONS
    Riznyk, V. V.
    VISNYK NTUU KPI SERIIA-RADIOTEKHNIKA RADIOAPARATOBUDUVANNIA, 2015, (60): : 45 - 58
  • [28] Iterated Greedy Algorithms for Combinatorial Optimization: A Systematic Literature Review
    Missaoui, Ahmed
    Ozturk, Cemalettin
    O'Sullivan, Barry
    2023 20TH ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, AICCSA, 2023,
  • [29] Comparison of firefly and cockroach algorithms in selected discrete and combinatorial problems
    Kwiecien, J.
    Filipowicz, B.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2014, 62 (04) : 797 - 804
  • [30] Performance Evaluation of TWIST Welding Using Machine Learning Assisted Evolutionary Algorithms
    Kumar, Dhiraj
    Ganguly, Samriddhi
    Acherjee, Bappa
    Kuar, Arunanshu Shekhar
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024, 49 (02) : 2411 - 2441
12345