Generation of alternative optima for nonlinear programming problems

Jehng-Jung Kao, E. Downey Brill, John T. Pfeffer

Research output: Contribution to journalArticlepeer-review

Abstract

Many nonlinear optimization problems are not unimodal, and only local optima can be obtained using gradient algorithms. A heuristic method, Modeling to Generate Alternatives (MGA), is introduced as a method for use in searching for a good local optimum for a highly nonlinear problem. The purpose of the MGA approach in this context is to produce easily a set of points which are feasible and maximally different from each other. By using this set as starting points for a nonlinear programming algorithm, the likelihood of locating more local optima is increased, and thus the likelihood of locating the global optimum or a good local optimum is also increased. Several problems, having multiple local optima and therefore difficult to optimize globally, were obtained from the literature and were used to demonstrate the approach. Two problems are described here: a wastewater treatment plant design model and a facility location model.

Original languageEnglish
Pages (from-to)233-251
Number of pages19
JournalEngineering Optimization
Volume15
Issue number3
DOIs
StatePublished - 1 May 1990

Keywords

  • Local optima
  • facility location
  • global optimization
  • nonlinear programming
  • water treatment plant

Fingerprint Dive into the research topics of 'Generation of alternative optima for nonlinear programming problems'. Together they form a unique fingerprint.

Cite this