An approximation method for the optimization of continuous functions of n variables by densifying their domains

• Published in: Kybernetes Vol. 28; no. 2; pp. 164 - 180
• Main Authors: Mora, Gaspar, Cherruault, Yves
• Format: Journal Article
• Language: English
• Published: London MCB UP Ltd 01.03.1999; Emerald Group Publishing Limited
• Subjects: Biocybernetics; Cybernetics; Dense curve; Global optimization; Mathematical models; Methods; Transformation; Biocybernetics; Global optimization; Transformation; Dense curve
• ISSN: 0368-492X; 1758-7883
• DOI: 10.1108/03684929910258798

Most of the known optimization methods for a given continuous function f defined on a compact set H = i=1,..,n[ai,bi] require strong conditions on f. In the early 1980s, Cherruault proposed a method, called ALIENOR which was able to reduce the multidimensional optimization problem to another one-dimensional optimization: the optimization of the restriction fh* of f to some adequate -dense curve h into the domain H. The characterization, the generation of such curves as well as the theoretic calculation times associated with them, have been studied previously by the authors. Their consequences and the general problem concerning the error in the approximation to global minimum of f and the minimization of the error itself, that such reduction produces, will be the subject of this paper.