A class of filled functions for box constrained continuous global optimization

被引：6

作者：

Zhu, WX ^{[1
]}

机构：

[1] Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 169卷 / 01期

基金：

中国国家自然科学基金;

关键词：

solvability; unconstrained continuous global minimization; box constrained continuous global minimization; filled function;

D O I：

10.1016/j.amc.2004.10.033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we show that the unconstrained continuous global minimization problem cannot be solved by any algorithm, so we consider the box constrained continuous global minimization problem. We present a definition of filled function for the problem. Moreover, a new class of filled functions are constructed, which contains only one parameter. A randomized algorithm is designed to solve the box constrained continuous global minimization problem based on the filled function. Numerical experiments are presented to show the practicability of the algorithm. (c) 2004 Elsevier Inc. All rights reserved.

引用

页码：129 / 145

页数：17

共 11 条

[1] BAYESIAN STOPPING RULES FOR MULTISTART GLOBAL OPTIMIZATION METHODS [J].

BOENDER, CGE ;

KAN, AHGR .

MATHEMATICAL PROGRAMMING, 1987, 37 (01) :59-80

[2] 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

[3]

GE R, 1990, MATH PROGRAM, V46, P191

[4]

GE R, 1987, J OPTIMIZATION THEOR, V52, P240

[5]

GE RP, 1987, J COMPUT MATH, V5, P1

[6] THE GLOBALLY CONVEXIZED FILLED FUNCTIONS FOR GLOBAL OPTIMIZATION [J].

GE, RP ;

QIN, YF .

APPLIED MATHEMATICS AND COMPUTATION, 1990, 35 (02) :131-158

[7] THE TUNNELING ALGORITHM FOR THE GLOBAL MINIMIZATION OF FUNCTIONS [J].

LEVY, AV ;

MONTALVO, A .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :15-29

[8] Finding global minima with a computable filled function [J].

Liu, X .

JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (02) :151-161

[9]

Matiyasevich Y. V., 1970, SOV MATH DOKL, V11, P354

[10] Filled functions for unconstrained global optimization [J].

Xu, Z ;

Huang, HX ;

Pardalos, PM ;

Xu, CX .

JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) :49-65

← 1 2 →