MARS - A MULTISTART ADAPTIVE RANDOM SEARCH METHOD FOR GLOBAL CONSTRAINED OPTIMIZATION IN ENGINEERING APPLICATIONS

Abstract A multistart, step-controlled random search algorithm for global, constrained optimization is proposed. The method is found to be very efficient for solving a variety of constrained nonlinear optimization problems. The performance of the method and its comparison with another stochastic search algorithm, simulating annealing, are demonstrated through a number of standard test problems involving multimodal objective functions with continuous and mixed-discrete variables. The applications of the method to a number of practical engineering optimization cases in the field of turbine design and compact heat exchangers are discussed.

[1]  D. G. Brooks,et al.  Computational experience with generalized simulated annealing over continuous variables , 1988 .

[2]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[3]  M. A. Townsend,et al.  A NONITERATIVE PENALTY FUNCTION TECHNIQUE FOR CONSTRAINED OPTIMIZATION , 1982 .

[4]  Chun Zhang,et al.  ON MIXED-DISCRETE NONLINEAR OPTIMIZATION PROBLEMS: A COMPARATIVE STUDY , 1995 .

[5]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[6]  H. Zimmermann.  Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

[7]  G. T. Timmer,et al.  Stochastic global optimization methods part II: Multi level methods , 1987, Math. Program..

[8]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Alexander H. G. Rinnooy Kan,et al.  Stochastic methods for global optimization , 1984 .

[11]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[12]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[13]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[14]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[15]  N. Hu.  Tabu search method with random moves for globally optimal design , 1992 .

[16]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[17]  Alice M. Agogino,et al.  Global Optimization Using the Multistart Method , 1993 .

[18]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[19]  T. H. I. Jaakola,et al.  Optimization by direct search and systematic reduction of the size of search region , 1973 .

[20]  Anoop K. Dhingra,et al.  DISCRETE AND CONTINUOUS VARIABLE STRUCTURAL OPTIMIZATION USING TABU SEARCH , 1995 .

[21]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[22]  Garret N. Vanderplaats,et al.  Numerical Optimization Techniques for Engineering Design: With Applications , 1984 .