A scalable algorithm for the parallel solution of simulation-based optimization problems

被引：0
|
作者：
Barth, T [1 ]
Freisleben, B [1 ]
Grauer, M [1 ]
Thilo, F [1 ]
机构：
[1] Univ Gesamthsch Siegen, Dept Informat Syst, D-57068 Siegen, Germany
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V | 2000年
关键词：
parallel optimization; computational engineering; simulation-based optimization; direct optimization methods; scalability analysis;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A common approach to the design and implementation of parallel optimization algorithms is the a posteriori parallelization of existing sequential algorithms. According to Amdahl's law, the theoretically achievable gain in performance using this type of "parallel" algorithm is limited by its sequential components. The paper with the design and analysis of an inherently parallel algorithm for the distributed solution of simulation-based nonlinear constrained optimization problems in engineering on a network of workstations. The characteristics of these nonlinear optimization and control problems in engineering lead to very time consuming solutions. The design of the algorithm and a quantitative analysis of its parallel performance is discussed. Results of its application to a mathematical test case and an industrial application from water engineering are used to show the feasibility of the proposed algorithm.
引用
收藏
页码：469 / 475
页数：7
相关论文
共 50 条
  • [31] SIMULATION-BASED OPTIMIZATION OF EARTHMOVING OPERATIONS USING GENETIC ALGORITHM
    Fu, Jiali
    TRANSPORTATION & LOGISTICS MANAGEMENT, 2012, : 57 - 64
  • [32] A SIMULATION-BASED FAST ALGORITHM FOR CMOS CIRCUIT SPEED OPTIMIZATION
    YUAN, JR
    SVENSSON, C
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 868 - 871
  • [33] PARALLEL DIFFERENTIAL EVOLUTION FOR SIMULATION-BASED MULTIOBJECTIVE OPTIMIZATION OF A PRODUCTION PROCESS
    Depolli, Matjaz
    Laitinen, Erkki
    Filipic, Bogdan
    BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS (BIOMA 2010), 2010, : 141 - 152
  • [34] Parallel simulation-based optimization on dynamic truck configuration of container terminals
    Li, Haoyuan
    Wang, Dingwei
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS, 2008, : 205 - 212
  • [35] Simulation-Based Optimisation for Autonomous Transportation Systems Using a Parallel Real-Coded Genetic Algorithm with Scalable Nonuniform Mutation
    Akopov, Andranik S.
    Beklaryan, Levon A.
    Beklaryan, Armen L.
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2021, 21 (03) : 127 - 144
  • [36] A bi-objective simulation-based optimization algorithm for redundancy allocation problem in series-parallel systems
    Chambari, Amirhossein
    Azimi, Parham
    Najafi, Amir Abbas
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 173
  • [37] Flow Matching for Scalable Simulation-Based Inference
    Wildberger, Jonas
    Dax, Maximilian
    Buchholz, Simon
    Green, Stephen R.
    Macke, Jakob H.
    Schoelkopf, Bernhard
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [38] Solving a class of simulation-based optimization problems using “optimality in probability”
    Jianfeng Mao
    Christos G. Cassandras
    Discrete Event Dynamic Systems, 2018, 28 : 35 - 61
  • [39] Simulation-Based Ant Colony Optimization for Complex System Configuration Problems
    Liao, Tianjun
    Li, Ruijun
    You, Guangrong
    Yang, Kewei
    PROCEEDINGS OF THE 2014 9TH INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE 2014), 2014, : 254 - 259
  • [40] Solving a class of simulation-based optimization problems using "optimality in probability"
    Mao, Jianfeng
    Cassandras, Christos G.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2018, 28 (01): : 35 - 61
12345