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 条

[41] ON THE RATES OF CONVERGENCE OF SIMULATION-BASED OPTIMIZATION ALGORITHMS FOR OPTIMAL STOPPING PROBLEMS
Belomestny, Denis
ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 215 - 239
[42] Simulation-Based Robust and Adaptive Optimization Method for Heteroscedastic Transportation Problems
Gu, Ziyuan
Li, Yifan
Saberi, Meead
Liu, Zhiyuan
TRANSPORTATION SCIENCE, 2024, 58 (04) : 860 - 875
[43] Simulation-based optimization for repairable systems using particle swarm algorithm
Alkhamis, TM
Ahmed, MA
PROCEEDINGS OF THE 2005 WINTER SIMULATION CONFERENCE, VOLS 1-4, 2005, : 857 - 861
[44] Effective simulation-based optimization algorithm for the aircraft runway scheduling problem
Wided, Ali
Fatima, Bouakkaz
ADVANCES IN AIRCRAFT AND SPACECRAFT SCIENCE, 2022, 9 (04): : 335 - 347
[45] AN ADAPTIVE SAMPLING ALGORITHM FOR SIMULATION-BASED OPTIMIZATION WITH DESCRIPTIVE COMPLEXITY CONSTRAINTS
Jia, Qing-Shan
2009 IEEE YOUTH CONFERENCE ON INFORMATION, COMPUTING AND TELECOMMUNICATION, PROCEEDINGS, 2009, : 118 - 121
[46] An Adaptive Sampling Algorithm for Simulation-Based Optimization With Descriptive Complexity Preference
Jia, Qing-Shan
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (04) : 720 - 731
[47] SIMULATION-BASED MULTIOBJECTIVE OPTIMIZATION OF BRIDGE CONSTRUCTION PROCESSES USING PARALLEL COMPUTING
Salimi, Shide
Mawlana, Mohammed
Hammad, Amin
PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 3272 - 3283
[48] A scalable parallel algorithm for global optimization based on seed-growth techniques
Sun, WT
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 839 - 844
[49] Scalable parallel solution coupling for multiphysics reactor simulation
Tautges, Timothy J.
Caceres, Alvaro
SCIDAC 2009: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2009, 180
[50] Parallel algorithm for constrained optimization problems
Zhong, Chen
Pusheng, Fei
Journal of Computational and Applied Mathematics, 1995, 61 (02):

← 1 2 3 4 5 →