Abstract
This paper deals with the solution of practical nonlinear optimization problems which arise especially in the fields of engineering design and production planning. In their mathematical description these problems frequently consist of highly nonlinear objective functions and constraints whose evaluation may lead to time-consuming simulation runs. In these cases assumptions about unimodality, convexity, and smoothness of well-known solution methods in nonlinear optimization are mostly invalid. An intuitive approach to overcoming these problems would be to apply a simultaneous combination of different optimization algorithms. In this situation the basis for a more reliable and even faster solution is the controlled information exchange on the continuing solution progress between the participating and parallel running methods. This idea has been implemented on a multiprocessor system with distributed memory for the solution of nonlinear optimization problems. Based on previous experiences with different algorithms, a coarse-grained parallelization approach under asynchronous control has been developed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Bertsekas, D.P.; Tsitsiklis, J.N.: Parallel and Distributed Computation, Prentice Hall, 1989.
Bremicker, M.; Eschenauer, H.; Post, P.: “Optimization Procedure SAPOP - A General Tool for Multicriteria Stmctural Designs”, in: Eschenauer, H.; Koski, J.; Osyczka, A. (eds.): Multicriteria Design Optimization. Springer-Verlag, 1990.
Frommberger, M.: “PCL - a language for parallel problem solving on a network of Unix workstations”, in this book.
Gill, P. E.; Murray, W.; Wright, M.: Practical Optimization. Academic Press, 1981.
Grauer, M., Albers, St., Frommberger, M.: “Concept and first experiences with an object-oriented interface for mathematical programming”, in: Impacts of recent Computer Advances on Operations Research. Elsevier, 1989
Lootsma, F.A.: Parallel non-linear optimization. Delft University of Technology, Reports of the Faculty of Technical Mathematics and Informatics no. 89–45.
Perihelion Software Limited (eds.): The Helios Operating System. Prentice Hall,1989
Perihelion Software Limited (eds.): The CDL Guide. Distributed Software Limited,1990
Rudolph, G.: Globale Optimierung mit parallelen Evolutionsstrategien. Diploma thesis. University of Dortmund, Department of Computer Science, Dortmund, 1990.
Rumelhart, D.E.; Hinton, G.E.; Wiliams, R.J.: “Learning Intemal Representations by Error Propagation”, in: Rumelhart, D.E.; Mlelland, J.L. (eds.): Parallel Distributed Processing: Explorations in the Microstructure of Cognition
Schitdcowski, K.: Nonear Optimization Codes. Springer-Verlag, 1980.
Schnabel, R.B.: “Parallel Computing in Optimization”, in: Schittkowski, K. (ed.). Computational Mathematical Programming. Springer-Verlag, 1985.
Schwefel, H.P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, 1977.
Zenios, S.A.: Parallel Numerical Optimization: Current status and an annotated bibliography. ORSA Journal on Computing 1, 1 (1989) 20–43.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boden, H., Gehne, R., Grauer, M. (1991). Parallel Nonlinear Optimization on a Multiprocessor System with Distributed Memory. In: Grauer, M., Pressmar, D.B. (eds) Parallel Computing and Mathematical Optimization. Lecture Notes in Economics and Mathematical Systems, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95665-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-95665-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54434-0
Online ISBN: 978-3-642-95665-2
eBook Packages: Springer Book Archive