Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2015, Vol. 32 ›› Issue (2): 269-275.doi: 10.3969/j.issn.1005-3085.2015.02.011

Previous Articles     Next Articles

A New One-parameter Filled Function Algorithm

LI Bo,   LU Dian-jun   

  1. College of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao 266061
  • Received:2013-09-22 Accepted:2014-01-03 Online:2015-04-15 Published:2015-06-15
  • Supported by:
    The Science Foundation for Doctors of Shandong Province (BS2013SF014).

Abstract:

This paper is concerned a deterministic solution method for global optimization of functions with continuous variables. A filled function with one parameter is presented and the theoretical properties of the filled function are proved. Moreover, a filled function algorithm is proposed for continuous global optimization problem. The filled function algorithm consists of two phases: a local search phase and a function filling phase. In the local search phase, we apply local minimization methods to obtain a local minimizer of the filled function. The unconstrained minimization of the filled function allows to escape from any local minima of the original objective function. In the function filling phase, based on the current local minimizer, we construct a filled function. The two phases repeat alternatively until the termination criterion is met. Finally, the numerical results of the proposed filled function algorithm are presented.

Key words: nonlinear programming, global optimization, deterministic method, filled function, one-parameter

CLC Number: