An integral function and vector sequence method for unconstrained global optimization

被引:11
作者
Yang, Yongjian [1 ]
Bai, Fusheng [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Chongqing Normal Univ, Sch Math & Comp Sci, Chongqing 400047, Peoples R China
关键词
Global optimization; Integral function; Local minimizer; Vector sequence; CONVEXIZED FILLED FUNCTIONS; TUNNELING ALGORITHM;
D O I
10.1007/s10898-010-9581-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
An integral function and a vector sequence are constructed in this paper. Their theoretical and numerical properties are investigated. Based on the integral function and the vector sequence, an algorithm is proposed for solving a class of unconstrained global optimization problems. For the algorithm, convergence to a global minimizer is discussed under some conditions. Some typical examples are tested to illustrate the efficiency of the algorithm.
引用
收藏
页码:293 / 311
页数:19
相关论文
共 15 条
[1]  
[Anonymous], 2002, Handbook of Global Optimization Volume 2: Heuristic Approaches
[2]  
[Anonymous], 1987, CONSTRAINED GLOBAL O
[3]  
[Anonymous], 1989, Global optimization
[4]  
Bazaraa M. S., 2006, NONLINEAR PROGRAMMIN
[5]   TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION [J].
CETIN, BC ;
BARHEN, J ;
BURDICK, JW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) :97-126
[6]  
Floudas C.A., 1999, Handbook of Test Problems in Local and Global Optimization
[7]  
GE R, 1990, MATH PROGRAM, V46, P191
[8]   THE GLOBALLY CONVEXIZED FILLED FUNCTIONS FOR GLOBAL OPTIMIZATION [J].
GE, RP ;
QIN, YF .
APPLIED MATHEMATICS AND COMPUTATION, 1990, 35 (02) :131-158
[9]   Revised filled function methods for global optimization [J].
Han, QM ;
Han, JY .
APPLIED MATHEMATICS AND COMPUTATION, 2001, 119 (2-3) :217-228
[10]  
Horst R., 1993, Global Optimization: Deterministic Approaches, V2nd ed