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 条
  • [21] SIMULATION-BASED OPTIMIZATION BY NEW STOCHASTIC APPROXIMATION ALGORITHM
    Xu, Zi
    Li, Yingying
    Zhao, Xingfang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (04)
  • [22] Simulation-based metaheuristic optimization algorithm for material handling
    Sueldo, Carolina Saavedra
    Colo, Ivo Perez
    De Paula, Mariano
    Villar, Sebastian A.
    Acosta, Gerardo G.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 36 (3) : 1689 - 1709
  • [23] PARALLEL SIMULATION-BASED OPTIMIZATION ON SCHEDULING OF A SEMICONDUCTOR MANUFACTURING SYSTEM
    Ma, Yumin
    Qiao, Fei
    Yu, Wei
    Lu, Jianfeng
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 2571 - 2579
  • [24] Parallel Simulation-based Optimization on Block Planning of Container Terminals
    Li, Haoyuan
    Wang, Dingwei
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3224 - 3228
  • [25] A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems
    Osorio, Carolina
    Chong, Linsen
    TRANSPORTATION SCIENCE, 2015, 49 (03) : 623 - 636
  • [26] Simulation-based optimization
    Law, AM
    McComas, MG
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 46 - 49
  • [27] Simulation-based optimization
    Law, AM
    McComas, MG
    PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 41 - 44
  • [28] Recent advances in simulation-based optimization for operations research problems
    Fowler, John
    El Sawah, Sondoss
    Turan, Hasan Huseyin
    ANNALS OF OPERATIONS RESEARCH, 2023, 320 (02) : 545 - 546
  • [29] Recent advances in simulation-based optimization for operations research problems
    John Fowler
    Sondoss El Sawah
    Hasan Hüseyin Turan
    Annals of Operations Research, 2023, 320 : 545 - 546
  • [30] Performance analysis of distributed solution approaches in simulation-based optimization
    Gerdes, M.
    Barth, T.
    Grauer, M.
    COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) : 57 - 82
12345