A new filled function applied to global optimization

The filled function method (FFM) is an approach to find the global minimizer of multi-modal functions. The numerical applicability of conventional filled functions is limited as they are defined on either exponential or logarithmic terms. This paper proposes a new filled function that does not have such disadvantages. An algorithm is presented according to the theoretical analysis. A computer program is designed, implemented, and tested. Numerical experiments on typical testing functions show that the new approach is superior to the conventional one. The result of optimization design for an electrical machine is also reported.

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

[2]  Gordon R. Slemon,et al.  AN improved method of optimization for electrical machines , 1991 .

[3]  P. Basso.  Iterative Methods for the Localization of the Global Maximum , 1982 .

[4]  J. Snyman,et al.  A multi-start global minimization algorithm with dynamic search trajectories , 1987 .

[5]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[6]  Regina Hunter Mladineo.  An algorithm for finding the global maximum of a multimodal, multivariate function , 1986, Math. Program..

[7]  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 .

[8]  Xian Liu,et al.  Modeling and Design Optimization Of Permanent Magnet Motors , 1992 .

[9]  N. Baba,et al.  Global optimization of functions by the random optimization method , 1979 .

[10]  Francesco Archetti,et al.  A probabilistic algorithm for global optimization problems with a dimensionality reduction technique , 1980 .

[11]  Renpu Ge,et al.  A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables , 1990, Math. Program..

[12]  J Faeyz,et al.  ASPECTS OF DESIGN OPTIMIZATION FOR SWITCHED RELUCTANCE MOTORS , 1993 .

[13]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[14]  Jawad Faiz,et al.  Aspects of design optimisation for switched reluctance motors , 1993 .

[15]  A. A. Torn.  Cluster Analysis Using Seed Points and Density-Determined Hyperspheres as an Aid to Global Optimization , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[17]  R. Ge,et al.  The globally convexized filled functions for global optimization , 1990 .

[18]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[19]  C. Dorea,et al.  Limiting distribution for random optimization methods , 1986 .

[20]  Nicola Bianchi,et al.  Design optimisation of electric motors by genetic algorithms , 1998 .

[21]  R. Ge,et al.  A class of filled functions for finding global minimizers of a function of several variables , 1987 .