Abstract
This paper addresses the problem of global optimization by means of a monotonic transformation. With an observation on global optimality of functions under such a transformation, we show that a simple and effective algorithm can be derived to search within possible regions containing the global optima. Numerical experiments are performed to compare this algorithm with one that does not incorporate transformed information using several benchmark problems. These results are also compared to best known global search algorithms in the literature. In addition, the algorithm is shown to be useful for several neural network learning problems, which possess much larger parameter spaces.
Similar content being viewed by others
References
J. Barhen, V. Protopopescu, and D. Reister, “TRUST: A deterministic algorithm for global optimization,” Science, vol. 276, pp. 1094–1097, 1997.
G.L. Bilbro, “Fast stochastic global optimization,” IEEE Tran. Systems, Man, and Cybernetics, vol. 24, no. 4, pp. 684–689, 1994.
S.M. Carroll and B.W. Dickinson, “Construction of neural nets using Radon transform,” in Proceedings of International Joint Conference on Neural Networks (IJCNN), 1989, vol. I, pp. 607–611.
D. Cvijović and J. Klinowski, “Taboo search: An approach to the multiple minima problem,” Science, vol. 267, pp. 664–666, 1995.
G. Cybenko, “Approximations by superpositions of a sigmoidal function,” Math. Cont. Signal & Systems, vol. 2, pp. 303–314, 1989.
J. Friedman and W. Stuetzle, “Projection persuit regression,” J. Amer. Statist. Assoc., vol. 76, pp. 817–823, 1981.
Ken-Ichi Funahashi, “On the approximation realization of continuous mappings by neural network,” Neural Networks, vol. 2, pp. 183–192, 1989.
A.R. Gallant and H. White, “There exists a neural network that does not make avoidable mistakes,” in Proceedings of International Conference on Neural Networks (ICNN), 1988, vol. 1, pp. 657–664.
R. Hecht-Nielsen, “Kolmogorov's mapping neural network existence theorem,” in Proceedings of IEEE First International Conference on Neural Networks (ICNN), 1987, vol. III, pp. 11–14.
J.-B. Hiriart-Urruty, “Conditions for global optimality 2,” J. Global Optimization, vol. 13, pp. 349–367, 1998.
K. Hornik, M. Stinchcombe, and H. White, “Multi-layer feedforward networks are universal approximators,” Neural Networks, vol. 2, no. 5, pp. 359–366, 1989.
R. Horst and P.M. Pardalos (Eds.), Handbook of Global Optimization, Kluwer Academics: Dordrecht, 1995.
R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, Springer-Verlag: Berlin, 1996.
P.J. Huber, “Projection pursuit,” The Annals of Statistics, vol. 13, no. 2, pp. 435–475, 1985.
B. Irie and S. Miyake, “Capabilities of three-layered perceptrons,” in Proceedings of IEEE First International Conference on Neural Networks (ICNN), 1988, vol. I, pp. I641–I647.
A.H.G.R. Kan and G.T. Timmer, “Stochastic global optimization methods part I: Clustering methods,” Mathematical Programming, vol. 39, pp. 27–56, 1987 (North-Holland).
A.H.G.R. Kan and G.T. Timmer, “Stochastic global optimization methods part II: Multi level methods,” Mathematical Programming, vol. 39, pp. 57–78, 1987 (North-Holland).
A.N. Kolmogorov, “On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition,” Doklalady Akademii Nauk SSSR, vol. 114, pp. 953–956, 1957 (American Mathematical Society Translation, vol. 28, pp. 55-59, 1963).
K. Levenberg, “A method for the solution of certain non-linear problems in least squares,” Quarterly Journal of Applied Mathematics, vol. 2, pp. 164–168, 1944.
D.G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley: Reading, MA, 1984.
D.W. Marquardt, “An algorithm for least-squares estimation of nonlinear parameters,” Journal of the Society for Industrial & Applied Mathematics, vol. 11, no. 2, pp. 431–441, 1963.
H.L. Royden, Real Analysis, 2nd edn., MacMillan: New York, 1988.
K.A. Toh, “Fast deterministic global optimization for FNN training,” in Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Tokyo, Japan, Oct. 1999, pp. V413–V418.
A. Törn and A. Žilinskas, Global Optimization, Springer-Verlag: Berlin, 1989 (Lecture Notes in Computer Science).
B.W. Wah and Yao-Jen Chang, “Traced-based methods for solving nonlinear global optimization and satisfi-ability problems,” J. Global Optimization, vol. 10, no. 2, pp. 107–141, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Toh, KA. Global Optimization by Monotonic Transformation. Computational Optimization and Applications 23, 77–99 (2002). https://doi.org/10.1023/A:1019976724755
Issue Date:
DOI: https://doi.org/10.1023/A:1019976724755