A ONE-PARAMETER FILLED FUNCTION FOR NONSMOOTH GLOBAL OPTIMIZATION AND ITS APPLICATION

被引：2

作者：

Zhang, Ying ^{[1
]}

Zhang, Liansheng ^{[2
]}

Xu, Yingtao ^{[1
]}

机构：

[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China

[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

来源：

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2010年 / 23卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Filled function; global minimizer; global optimization; local minimizer; nonsmooth optimization; ALGORITHM; MINIMIZATION;

D O I：

10.1007/s11424-010-7199-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper presents a modified definition of the filled function for finding a global minimizer of a nonsmooth function on a closed bounded set, and then give a one-parameter filled function. Theoretical and numerical properties of the proposed filled function are investigated and a corresponding solution algorithm is proposed. The proposed filled function's parameter is easier to be appropriately chosen than previous functions in literatures. Numerical results obtained indicate the efficiency of the proposed filled function method. An improved fingerprint recognition method using global filled function is also reported.

引用

页码：1195 / 1209

页数：15

共 26 条

[1]

[Anonymous], 1996, Die Grundlehren der mathematischen Wissenschaften

[2]

Bebis G., 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446), P452, DOI 10.1109/ICIIS.1999.810315

[3]

CHEN FJ, 2007, J ZHEJIANG NORMAL U, V30, P34

[4]

Cheney EW., 1959, NUMER MATH, V1, P253, DOI [10.1007/bf01386389, DOI 10.1007/BF01386389]

[5]

Clarke F.H, 1983, OPTIMIZATION NONSMOO

[6] AN APPROACH TO FAULT-DIAGNOSIS OF CHEMICAL PROCESSES VIA NEURAL NETWORKS [J].

FAN, JY ;

NIKOLAOU, M ;

WHITE, RE .

AICHE JOURNAL, 1993, 39 (01) :82-88

[7]

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

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

GE, RP ;

QIN, YF .

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

[9] DECOMPOSITION AND NONDIFFERENTIABLE OPTIMIZATION WITH THE PROJECTIVE ALGORITHM [J].

GOFFIN, JL ;

HAURIE, A ;

VIAL, JP .

MANAGEMENT SCIENCE, 1992, 38 (02) :284-302

[10] Global interval methods for local nonsmooth optimization [J].

Görges, C ;

Ratschek, H .

JOURNAL OF GLOBAL OPTIMIZATION, 1999, 14 (02) :157-179

← 1 2 3 →