Accession Number:

ADA092435

Title:

A Composite Algorithm for Mixed Integer Constrained Nonlinear Optimization.

Descriptive Note:

Doctoral thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1980-01-01

Pagination or Media Count:

234.0

Abstract:

A composite optimization algorithm applicable to mixed integer, constrained, nonlinear problems is developed in this research. One major component of the composite algorithm is a modified version of the nonlinear simplex method. Significant modifications are made to this algorithm including the incorporation of a unidimensional search procedure and the use of a new method to treat constraints. Additional features of the composite algorithm include new acceleration strategies, a new decomposition approach, and a discrete grid algorithm. The components of the composite algorithm are tested on problems primarily selected to represent engineering design optimization applications. The performance of the new methods is compared to some existing techniques. Examples of the application of combinations of the composite components are included. The results indicate that the new algorithms obtain superior solutions and in most cases are more efficient than existing techniques.

Subject Categories:

  • Statistics and Probability
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE