×

zbMATH — the first resource for mathematics

A new filled function applied to global optimization. (English) Zbl 1039.90099
Summary: The filled function method 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.

MSC:
90C59 Approximation methods and heuristics in mathematical programming
90C26 Nonconvex programming, global optimization
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Dixon L, Szegö G, editors. Towards global optimization. Amsterdam: North-Holland, 1975.
[2] Dixon L, Szegö G, editors. Towards global optimization, vol. 2. Amsterdam: North-Holland, 1978.
[3] Horst, R.; Tuy, H., Global optimization (deterministic approaches), (1996), Springer Berlin · Zbl 0867.90105
[4] Törn, A.; Žilinskas, A., Global optimization, (1989), Springer Berlin · Zbl 0752.90075
[5] Basso, P., Iterative methods for the localization of the global maximum, SIAM journal on numerical analysis, 19, 781-792, (1982) · Zbl 0483.65038
[6] Mladineo, R., An algorithm for finding the global maximum of a multimodal, multivariate function, Mathematical programming, 34, 188-200, (1986) · Zbl 0598.90075
[7] Ge, R.; Qin, Y., A class of filled functions for finding global minimizers of a function of several variables, Journal of optimization theory and applications, 54, 241-252, (1987) · Zbl 0595.65072
[8] Ge, R., A filled function method for finding a global minimizer of a function of several variables, Mathematical programming, 46, 191-204, (1990) · Zbl 0694.90083
[9] Branin F. Widely convergent methods for finding multiple solutions of simultaneous nonlinear equations. IBM Journal of Research Developments 1972;504-22. · Zbl 0271.65034
[10] Snyman, J.; Fatti, L., A multi-start global minimization algorithm with dynamic search trajectories, Journal of optimization theory and applications, 54, 121-141, (1987) · Zbl 0595.90073
[11] Levy, A.; Montalvo, A., The tunneling algorithm for the global minimization of functions, SIAM journal on scientific and statistical computing, 6, 15-29, (1985) · Zbl 0601.65050
[12] Becker R, Lago G. A global optimization algorithm. In: Proceedings of the Eighth Allerton Conference on Circuits and Systems Theory, Monticello, IL, USA, 1970. p. 3-12.
[13] Törn, A., Cluster analysis using seed points and density determined hyperspheres as an aid to global optimization, IEEE transactions on systems, man, and cybernetics, 7, 610-616, (1977) · Zbl 0361.62053
[14] Archetti F. A probabilistic algorithm for global optimization problems with a dimensionality reduction technique. In: Balakrishnon A, Toma M, editors. Lecture notes in control and information sciences, vol. 23. Berlin: Springer, 1980. p. 36-42. · Zbl 0439.65054
[15] Baba, N., Global optimization of functions by the random optimization method, International journal of control, 30, 1061-1065, (1979) · Zbl 0431.90058
[16] Dorea, C., Limiting distribution for random optimization methods, SIAM journal on control and optimization, 24, 76-82, (1986) · Zbl 0597.90070
[17] Ge, R., The globally convexized filled functions for global optimization, Applied mathematics and computation, 35, 131-158, (1990) · Zbl 0752.65052
[18] Bianchi, N.; Bolognani, S., Design optimization of electric motors by genetic algorithms, IEE proceedings—electric power applications, 145, 475-483, (1998)
[19] Faiz, J.; Finch, J., Aspects of design optimization for switched reluctance motors, IEEE transactions on energy conversion, 8, 704-713, (1993)
[20] Liu, X.; Slemon, G., An improved method of optimization for electrical machines, IEEE transactions on energy conversion, 6, 492-496, (1991)
[21] Liu X, Xu W. A novel optimization method for electrical machines. In: Proceedings of the 32nd Annual North America Power Symposium, Waterloo, Canada, 2000. p. 8-14 to 8-19.
[22] Slemon, G.; Liu, X., Modeling and design optimization of permanent magnet motors, Electric machines and power systems, 20, 71-92, (1992)
[23] Courant, R., Variational methods for the solution of problems of equilibrium and vibration, Bulletin of the American mathematical society, 49, 1-23, (1943) · Zbl 0810.65100
[24] Branin, F.; Hoo, S., A method for finding multiple extrema of a function of n variables, (), 231-237
[25] Rastrigin L. Systems of extremal control. Moscow: Nauka, 1974 (in Russian). · Zbl 0284.49002
[26] Veinott, C., Theory and design of small induction motors, (1959), McGraw-Hill New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.