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] A simulation-based optimization approach for designing transit networks
    Nnene, Obiora A.
    Joubert, Johan W.
    Zuidgeest, Mark H. P.
    PUBLIC TRANSPORT, 2023, 15 (02) : 377 - 409
  • [32] A benchmarking framework for simulation-based optimization of environmental models
    Matott, L. Shawn
    Tolson, Bryan A.
    Asadzadeh, Masoud
    ENVIRONMENTAL MODELLING & SOFTWARE, 2012, 35 : 19 - 30
  • [33] A simulation-based optimization approach for designing transit networks
    Obiora A. Nnene
    Johan W. Joubert
    Mark H. P. Zuidgeest
    Public Transport, 2023, 15 : 377 - 409
  • [34] Beyond Genetic Algorithms Understanding Simulation-based Optimization
    Wortmann, Thomas
    ECAADE 2018: COMPUTING FOR A BETTER TOMORROW, VO 1, 2018, : 73 - 74
  • [35] Simulation-based design optimization methodologies applied to CFD
    Parry, J
    Bornoff, R
    Stehouwer, P
    Driessen, L
    Stinstra, E
    NINETEENTH ANNUAL IEEE SEMICONDUCTOR THERMAL MEASUREMENT AND MANAGEMENT SYMPOSIUM, 2003, : 8 - 13
  • [36] Cyanobacterial blooms management: A simulation-based optimization method
    Liu, Ming
    Wu, Jiani
    Liang, Jing
    Zhang, Ding
    JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2024, 370
  • [37] A framework for simulation-based optimization of business process models
    Kamrani, Farzad
    Ayani, Rassul
    Moradi, Farshad
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2012, 88 (07): : 852 - 869
  • [38] A Simulation-Based Optimization Method for Warehouse Worker Assignment
    Ganbold, Odkhishig
    Kundu, Kaustav
    Li, Haobin
    Zhang, Wei
    ALGORITHMS, 2020, 13 (12)
  • [39] An Actor-Critic Method for Simulation-Based Optimization
    Li, Kuo
    Jia, Qing-Shan
    Yan, Jiaqi
    IFAC PAPERSONLINE, 2022, 55 (11): : 7 - 12
  • [40] Simulation-based design optimization methodologies applied to CFD
    Parry, J
    Bornoff, RB
    Stehouwer, P
    Driessen, LT
    Stinstra, E
    IEEE TRANSACTIONS ON COMPONENTS AND PACKAGING TECHNOLOGIES, 2004, 27 (02): : 391 - 397