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 条
[41]   Evolutionary algorithms performance evaluation using rank-based multiple comparison procedure [J].
Barrette, Mathieu ;
Wong, Tony ;
de Kelper, Bruno .
WMSCI 2007: 11TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS, 2007, :35-+
[42]   Novel real number representations in Ising machines and performance evaluation: Combinatorial random number sum and constant division [J].
Endo, Katsuhiro ;
Matsuda, Yoshiki ;
Tanaka, Shu ;
Muramatsu, Mayu .
PLOS ONE, 2024, 19 (06)
[43]   Spectral Algorithms for Computing Fair Support Vector Machines [J].
Olfat, Matt ;
Aswani, Anil .
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
[44]   Solving Traveling Salesman Problem by Using Combinatorial Artificial Bee Colony Algorithms [J].
Karaboga, Dervis ;
Gorkemli, Beyza .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2019, 28 (01)
[45]   Research on Tomographic Detection Performance in Methane Distribution Mapping: The Optimization of Evaluation Techniques and Reconstruction Algorithms [J].
Liu, Gang ;
Yuan, Hongyong ;
Huang, Lida ;
Chen, Tao .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2025, 74
[46]   A comparative performance evaluation of evolutionary algorithms for optimal design of three-phase induction motor [J].
Ranjan, Soumya ;
Mishra, Sudhansu Kumar ;
Behera, Subhendu Ku. .
2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
[47]   Performance Measures of Metaheuristic Algorithms [J].
Kim, Joong Hoon ;
Lee, Ho Min ;
Jung, Donghwi ;
Sadollah, Ali .
HARMONY SEARCH ALGORITHM, 2016, 382 :11-17
[48]   Performance Comparisons of Optimization Algorithms [J].
Inan, Mevlut ;
Karaduman, Mucahit ;
Karci, Ali .
2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
[49]   Performance assessment of foraging algorithms vs. evolutionary algorithms [J].
El-Abd, Mohammed .
INFORMATION SCIENCES, 2012, 182 (01) :243-263
[50]   The Heuristic Algorithms for Selecting the Parameters of Support Vector Machine for Classification [J].
Lang Rongling ;
Deng Xiaole ;
Gao Fei .
CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (03) :485-488
12345