PARALLEL ALGORITHMS FOR GLOBAL OPTIMIZATION

被引：13
|
作者：
DIXON, LCW
JHA, M
机构：
[1] Numerical Optimisation Centre, University of Hertfordshire, Hatfield, Hertfordshire
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1993年 / 79卷 / 02期
关键词：
GLOBAL OPTIMIZATION; PARALLEL COMPUTING; TRANSPUTER PERFORMANCE; INTERVAL METHODS;
D O I：
10.1007/BF00940587
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we report results of implementations of algorithms designed (i) to solve the global optimization problem (GOP) and (ii) to run on a parallel network of transputers. There have always been two alternative approaches to the solution of the GOP, probabilistic and deterministic. Interval methods can be implemented on our network of transputers using Concurrent ADA, and a secondary objective of the tests reported was to investigate the relative computer times required by parallel interval algorithms compared to probabilistic methods.
引用
收藏
页码：385 / 395
页数：11
相关论文
共 50 条
  • [41] A new taxonomy of global optimization algorithms
    Stork, Joerg
    Eiben, A. E.
    Bartz-Beielstein, Thomas
    NATURAL COMPUTING, 2022, 21 (02) : 219 - 242
  • [42] On Benchmarking Stochastic Global Optimization Algorithms
    Hendrix, Eligius M. T.
    Lancinskas, Algirdas
    INFORMATICA, 2015, 26 (04) : 649 - 662
  • [43] Randomized Algorithms in Interval Global Optimization
    Shary, S. P.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2008, 1 (04) : 376 - 389
  • [44] Gradient Estimation in Global Optimization Algorithms
    Hazen, Megan
    Gupta, Maya R.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1841 - +
  • [45] Generalized TRUST algorithms for global optimization
    Barhen, J
    Protopopescu, V
    STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 163 - 180
  • [46] An introduction on global optimization by genetic algorithms
    Winter, G
    Periaux, J
    Galan, M
    Mantel, B
    Sanchez, I
    ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 343 - 367
  • [47] CONSTRAINED GLOBAL OPTIMIZATION - ALGORITHMS AND APPLICATIONS
    PARDALOS, PM
    ROSEN, JB
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 268 : 1 - 143
  • [48] On the Investigation of Stochastic Global Optimization Algorithms
    Bill Baritompa
    Eligius M. T. Hendrix
    Journal of Global Optimization, 2005, 31 : 567 - 578
  • [49] GLOBAL OPTIMIZATION ALGORITHMS FOR A CAD WORKSTATION
    PRICE, WL
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 55 (01) : 133 - 146
  • [50] Randomized algorithms in interval global optimization
    S. P. Shary
    Numerical Analysis and Applications, 2008, 1 (4) : 376 - 389
12345