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 条
  • [1] PARALLEL SEARCH ALGORITHMS IN GLOBAL OPTIMIZATION
    PARDALOS, PM
    APPLIED MATHEMATICS AND COMPUTATION, 1989, 29 (03) : 219 - 229
  • [2] A Theoretical Model for Global Optimization of Parallel Algorithms
    Miller, Julian
    Truemper, Lukas
    Terboven, Christian
    Mueller, Matthias S.
    MATHEMATICS, 2021, 9 (14)
  • [3] Parallel Simulated Annealing Algorithms in Global Optimization
    Esin Onbaşoğlu
    Linet Özdamar
    Journal of Global Optimization, 2001, 19 : 27 - 50
  • [4] Parallel simulated annealing algorithms in global optimization
    Onbasoglu, E
    Özdamar, L
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (01) : 27 - 50
  • [5] Parallel characteristical algorithms for solving problems of global optimization
    Grishagin, VA
    Sergeyev, YD
    Strongin, RG
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (02) : 185 - 206
  • [6] Parallel Characteristical Algorithms for Solving Problems of Global Optimization
    Vladimir A. Grishagin
    Yaroslav D. Sergeyev
    Roman G. Strongin
    Journal of Global Optimization, 1997, 10 : 185 - 206
  • [7] PARALLEL GLOBAL OPTIMIZATION ALGORITHMS IN OPTIMAL-DESIGN
    TORN, A
    ZILINSKAS, A
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 951 - 960
  • [8] Test Problems for Parallel Algorithms of Constrained Global Optimization
    Barkalov, Konstantin
    Strongin, Roman
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 18 - 33
  • [9] Balancing global and local search in parallel efficient global optimization algorithms
    Zhan, Dawei
    Qian, Jiachang
    Cheng, Yuansheng
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (04) : 873 - 892
  • [10] Balancing global and local search in parallel efficient global optimization algorithms
    Dawei Zhan
    Jiachang Qian
    Yuansheng Cheng
    Journal of Global Optimization, 2017, 67 : 873 - 892
12345