论文信息 - A one-parameter filled function method applied to nonsmooth constrained global optimization

A one-parameter filled function method applied to nonsmooth constrained global optimization

In this paper, we propose a filled function method for solving nonsmooth constrained global optimization problems. Based on a new definition of the filled function, a more practical one-parameter filled function is constructed which overcomes some drawbacks of the previous filled functions. Then a corresponding algorithm is presented. It attains a local minimizer by implementing a local search procedure, and finds a better local minimizer gradually by optimizing the filled function constructed on the minimizer, previously found. By repeating these steps, a global minimizer is obtained. Numerical experiments are presented to show the practicability of the proposed filled function method. In the end, extension conceivable applications are given in order to evaluate the merits of this method.

Ying Zhang | Yingtao Xu | Ying Zhang | Yingtao Xu

[1] Wei-Der Chang. Coefficient estimation of IIR filter by a multiple crossover genetic algorithm , 2006, Comput. Math. Appl..

[2] N. Watanabe,et al. Decomposition in large system optimization using the method of multipliers , 1978 .

[3] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.

[4] Jinde Cao,et al. Stability analysis for the generalized Cohen-Grossberg neural networks with inverse Lipschitz neuron activations , 2009, Comput. Math. Appl..

[5] Loris Nanni,et al. Fusion of classifiers for illumination robust face recognition , 2009, Expert Syst. Appl..

[6] Kok Lay Teo,et al. New Modified Function Method for Global Optimization , 2005 .

[7] Dietmar Ratz. A Nonsmooth Global Optimization Technique Using Slopes: The One-Dimensional Case , 1999, J. Glob. Optim..

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

[9] Zhi-You Wu,et al. A filled function method for constrained global optimization , 2007, J. Glob. Optim..

[10] Anil K. Jain,et al. Three-dimensional model based face recognition , 2004, ICPR 2004.

[11] Panos M. Pardalos,et al. A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[12] M. Powell. Optimization in action: 7th–9th January 1975. University of Bristol, UK. Organized by the Institute of Mathematics and its Applications, Essex, UK , 1975 .