A filled function method for constrained global optimization
- Authors: Wu, Zhiyou , Bai, Fusheng , Lee, Heung , Yang, Yongjian
- Date: 2007
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 39, no. 4 (2007), p. 495-507
- Full Text: false
- Reviewed:
- Description: In this paper, a filled function method for solving constrained global optimization problems is proposed. A filled function is proposed for escaping the current local minimizer of a constrained global optimization problem by combining the idea of filled function in unconstrained global optimization and the idea of penalty function in constrained optimization. Then a filled function method for obtaining a global minimizer or an approximate global minimizer of the constrained global optimization problem is presented. Some numerical results demonstrate the efficiency of this global optimization method for solving constrained global optimization problems. © 2007 Springer Science+Business Media, Inc.
- Description: C1
- Description: 2003005513
Global optimality conditions and optimization methods for quadratic assignment problems
- Authors: Wu, Zhiyou , Yang, Yongjian , Bai, Fusheng , Tian, Jing
- Date: 2012
- Type: Text , Journal article
- Relation: Applied Mathematics and Computation Vol. 218, no. 11 (2012), p. 6214-6231
- Full Text:
- Reviewed:
- Description: In this paper some global optimality conditions for general quadratic {0, 1} programming problems with linear equality constraints are discussed and then some global optimality conditions for quadratic assignment problems (QAP) are presented. A local optimization method for (QAP) is derived according to the necessary global optimality conditions. A global optimization method for (QAP) is presented by combining the sufficient global optimality conditions, the local optimization method and some auxiliary functions. Some numerical examples are given to illustrate the efficiency of the given optimization methods. © 2011 Elsevier Inc. All rights reserved.