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
关键词
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 条
  • [31] Evaluation of the accuracy of soft computing learning algorithms in performance prediction of tidal turbine
    Band, Shahab S.
    Taherei Ghazvinei, Pezhman
    bin Wan Yusof, Khamaruzaman
    Hossein Ahmadi, Mohammad
    Nabipour, Narjes
    Chau, Kwok-Wing
    ENERGY SCIENCE & ENGINEERING, 2021, 9 (05) : 633 - 644
  • [32] Optimizing complex building design for annual daylighting performance and evaluation of optimization algorithms
    Futrell, Benjamin J.
    Ozelkan, Ertunga C.
    Brentrup, Dale
    ENERGY AND BUILDINGS, 2015, 92 : 234 - 245
  • [33] An approach to support vector regression with Genetic Algorithms
    Herrera, Oscar
    Kuri, Angel
    MICAI 2006: FIFTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 178 - +
  • [34] Algorithms for the continuous nonlinear resource allocation problem-New implementations and numerical studies
    Patriksson, Michael
    Stromberg, Christoffer
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) : 703 - 722
  • [35] Scalable parallel algorithms for difficult combinatorial problems: A case study in optimization
    Abu-Khzam, FN
    Langston, MA
    Shanbhag, P
    Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, 2004, : 649 - 654
  • [36] GENETIC AND COMBINATORIAL ALGORITHMS FOR OPTIMAL SIZING AND PLACEMENT OF ACTIVE POWER FILTERS
    Maciazek, Marcin
    Grabowski, Dariusz
    Pasko, Marian
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2015, 25 (02) : 269 - 279
  • [37] A model and heuristic algorithms for multi-unit nondiscriminatory combinatorial auction
    Ozer, Ali Haydar
    Ozturan, Can
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) : 196 - 208
  • [38] Enhancing Algorithm Selection through Comprehensive Performance Evaluation: Statistical Analysis of Stochastic Algorithms
    Amin, Azad Arif Hama
    Aladdin, Aso M.
    Hasan, Dler O.
    Mohammed-Taha, Soran R.
    Rashid, Tarik A.
    COMPUTATION, 2023, 11 (11)
  • [39] Performance Evaluation of Capacitated Vertex Cover Algorithms for Security Applications in Wireless Sensor Networks
    Yigit, Yasin
    Dagdeviren, Zuleyha Akusta
    Dagdeviren, Orhan
    Challenger, Moharram
    2021 7TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND INFORMATION ENGINEERING (ICEEIE 2021), 2021, : 619 - 624
  • [40] Evaluation of the Performance of Evolutionary Algorithms for Optimization of Low-Enthalpy Geothermal Heating Plants
    Beck, Markus
    de Paly, Michael
    Hecht-Mendez, Jozsef
    Bayer, Peter
    Zell, Andreas
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 1047 - 1054