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 条
  • [31] Memetic algorithms for parallel code optimization
    Oezcan, Ender
    Onbasioglu, Esin
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2007, 35 (01) : 33 - 61
  • [32] Asynchronous parallel algorithms for nonconvex optimization
    Loris Cannelli
    Francisco Facchinei
    Vyacheslav Kungurtsev
    Gesualdo Scutari
    Mathematical Programming, 2020, 184 : 121 - 154
  • [33] Flow algorithms for parallel query optimization
    Deshpande, Amol
    Hellerstein, Lisa
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 754 - +
  • [34] Asynchronous parallel algorithms for nonconvex optimization
    Cannelli, Loris
    Facchinei, Francisco
    Kungurtsev, Vyacheslav
    Scutari, Gesualdo
    MATHEMATICAL PROGRAMMING, 2020, 184 (1-2) : 121 - 154
  • [35] Parallel bioinspired algorithms in optimization of structures
    Kus, Waclaw
    Burczynski, Tadeusz
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 1285 - 1292
  • [36] Memetic Algorithms for Parallel Code Optimization
    Ender Özcan
    Esin Onbaşioğlu
    International Journal of Parallel Programming, 2007, 35 : 33 - 61
  • [37] On the efficiency of chaos optimization algorithms for global optimization
    Yang, Dixiong
    Li, Gang
    Cheng, Gengdong
    CHAOS SOLITONS & FRACTALS, 2007, 34 (04) : 1366 - 1375
  • [38] Parallel global routing algorithms for standard cells
    Xing, ZY
    Chandy, J
    Banerjee, P
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 527 - 532
  • [39] Global Optimization Software and Evolutionary Algorithms
    Demidova, Anna
    2016 INTERNATIONAL CONFERENCE EDUCATION ENVIRONMENT FOR THE INFORMATION AGE (EEIA-2016), 2016, 29
  • [40] Efficient global fanout optimization algorithms
    Murgai, R
    PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 571 - 576
12345