Advertisement

Distributed solution concepts in simulation-based decision support

  • Manfred Grauer
  • Thomas Barth

Abstract

Decision support mostly implies the solution of domain-specific optimization problems. Whether in management, economics or in engineering sciences the simulation of complex systems (product design as well as production planning or supply chain management) plays an important role. In many cases, these problems involve numerically complex and therefore computationally expensive simulations. These simulation-based constrained nonlinear optimization and control problems can be characterized as nonconvex and non-smooth regarding objective and constraint functions. This causes several specific tasks for the numerical solution: (1) determining the global solution, (2) handling the non-availability of analytical derivatives, and (3) integration of black-box type simulation-packages with the optimization solver. The solution of this kind of optimization problems is based on coupling optimization with simulation; that means managing the communication and synchronization between the simulation and optimization systems. Due to the large computational effort in solving simulation-based optimization problems, the computation time has to be reduced significantly. This can be done by using parallel and distributed concepts in the solution process. For the nonsequential solution of simulation-based optimization problems on a network of workstations an adequate software environment is developed. A distributed optimization algorithm is introduced and the parallel performance is discussed. A corresponding software architecture is described and results from applying the distributed system to optimization and control problems in groundwater management are presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Arndt, O.; Freisleben, B.; Kielmann, T.; Thilo, F. (Parallel Applications 1998): Scheduling Parallel Applications in Networks of Mixed Uniprocessor/Multiprocessor Workstations, Proc. of Parallel and Distributed Computing Systems 1998, Chicago 1998, pp. 190–197.Google Scholar
  2. Barth, T.; Freisleben, B.; Grauer, M.; Thilo, F (Distributed Polytope 2000): A Scalable Algorithm for the Solution of Simulation-based Optimization Problems, submitted for publication to the CC-TEA workshop at the Int’l. Conf. On Par. & Distr. Progr. Tech. & Appl. (PDPTA 2000), Las Vegas 2000.Google Scholar
  3. Boden, H.; Gehne, R.; Grauer, M. (Parallel Nonlinear Optimization 1991): Parallel nonlinear optimization on a multiprocessor system with distributed memory, in: Grauer, M.; Preßmar, D., (Eds.): Parallel Computing and Mathematical Optimization, Springer 1991, pp. 65–78.CrossRefGoogle Scholar
  4. Boden, H.; Grauer, M. (OpTiX-II 1995): OpTiX-II: A Software Environment for the Parallel Solution of Nonlinear Optimization Problems, Annals of Or, 1995, pp. 129–140.Google Scholar
  5. Brüggemann, F.; Grauer, M. (OpTiX 1991): OpTiX — an Object-Oriented Environment for Parallel Optimization, in: Grauer, M.; Preßmar, D. (Eds.): Parallel Computing and Mathematical Optimization, Springer 1991, pp. 133–153.CrossRefGoogle Scholar
  6. Diersch, H.-J. (FEFLOW 1998): Interactive, Graphics-based Finite-Element Simulation System FEFLOW for Modeling Groundwater Flow Contaminant Mass and Heat Transport, WASY GmbH, Berlin 1998.Google Scholar
  7. Eschenauer, H.; Grauer, M. (Decomposition 1999): Decomposition and Parallelization Strategies for Solving Large-scale MDO Problems, in: Design Optimization, Vol. 1, No. 1, MCB University Press 1999, pp. 24–43.Google Scholar
  8. Geist, A. (PVM 1994): PVM: Parallel Virtual Machine — A Users Guide and Tutorial for Network Parallel Computing, MIT Press, 1994.Google Scholar
  9. Grauer, M.; Preßmar, D. (Eds.) (Parallel Computing 1991): Parallel Computing and Mathematical Optimization, Springer 1991.Google Scholar
  10. Grauer, M.; Barth, T. (MDO 1997): Multidisciplinary Optimization and Cluster Computing using the OpTiX-Workbench, Proc. Conf. On Opt. In Industry, Florida 1997, pp. 73–80.Google Scholar
  11. Grauer, M.; Barth, T.; Kaden, S.; Michels, I. (Groundwater Management 1999): Decision Support and Distributed Computing in Groundwater Management, in: Savic, D.; Walters, G. (Eds.): Water Industry Systems: Modelling and Optimization Applications, Research Studies Press, 1999, pp. 23–38.Google Scholar
  12. Gropp, W.; Lusk, E.; Skjellum, A. (MPI 1994): Using MPI: Portable Parallel Programming with the Message Passing Interface, MIT Press, 1994.Google Scholar
  13. Kumar, V.; Grama, A.; Gupta, A.; Karypis, G. (Parallel Computing 1994): Introduction to Parallel computing — Design and Analysis of Algorithms, Benjamin/Cummings 1994.Google Scholar
  14. Luke, E.A.; Banicescu, I.; Li, J. (Optimal Effectiveness 1998): The Optimal Effectiveness Metric for Parallel Application Analysis, Inf. Proc. Letters 66, Elsevier 1998, pp. 223–229.Google Scholar
  15. Moscato, P. (Memetic Algorithms 1989): On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Techn. Rep. 286, Caltech Concurrent Computation Program, Caltech Pasadena 1989.Google Scholar
  16. Object management Group (CORBA) (CORBA 1998): The Common Object Request Broker: Architecture and Specification — Revision 2.2, Object Management Group, (ftp://ftp.omg.org/pub/docs/formal/98–07–01.ps), 1998.Google Scholar
  17. Veliov, V. (Time discretization 1997): On the time-discretization of control systems, Siam J. on Contr. & Opt., Vol. 35, No. 5, 1997, pp. 1470–1486.CrossRefGoogle Scholar

Copyright information

© Springer Fachmedien Wiesbaden 2001

Authors and Affiliations

  • Manfred Grauer
  • Thomas Barth

There are no affiliations available

Personalised recommendations