Designing a superstructure for parametric search for optimal search spaces in non‐trivial optimization problems

Abstract

In the paper we design a super genetic hybrid algorithm (SuperGHA), an integrated optimization system for simultaneous parametric search and nonlinear optimization. The parametric search machine is implemented as a genetic superstructure, producing tentative parameter vectors that control the ultimate optimization process. The family of parameter vectors evolves through ordinary genetic operators aimed at producing the best possible parameterization for the underlying optimization problem. In comparison to traditional genetic algorithms, the integrated superstructure involves a twofold ordering of the population of parameter vectors. The first sorting key is provided by the objective function of the optimization problem at issue. The second key is given by the total mesh time absorbed by the parametric setting. In consequence, SuperGHA is geared at solving an optimization problem, using the best feasible parameterization in terms of optimality and time absorbance. The algorithm combines features from classical nonlinear optimization methodology and evolutionary computation utilizing a powerful accelerator technique. The constrained problem can be cast into multiple representations, supporting the integration of different mathematical programming environments. We show by extensive Monte Carlo simulations that SuperGHA extracts suitable parameter vectors for fast solution of complicated nonlinear programming problems.

Citation

Östermark, R. (2002), "Designing a superstructure for parametric search for optimal search spaces in non‐trivial optimization problems", Kybernetes, Vol. 31 No. 2, pp. 255-281. https://doi.org/10.1108/03684920210417319