A new discrete filled function algorithm for discrete-global optimization

被引：23

作者：

Yang Yongjian ^{[1
]}

Liang Yumei ^{[1
]}

机构：

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

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2007年 / 202卷 / 02期

关键词：

filled function method; discrete global optimization; nonlinear integer programming;

D O I：

10.1016/j.cam.2006.02.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A definition of the discrete filled function is given in this paper. Based on the definition, a discrete filled function is proposed. Theoretical properties of the proposed discrete filled function are investigated, and an algorithm for discrete global optimization is developed from the new discrete filled function. The implementation of the algorithms on several test problems is reported with satisfactory numerical results. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：280 / 291

页数：12

共 13 条

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

[2]

GE R, 1990, MATH PROGRAM, V46, P191

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

GE, RP ;

QIN, YF .

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

[4] ON DESCENT FROM LOCAL MINIMA [J].

GOLDSTEIN AA ;

PRICE, JF .

MATHEMATICS OF COMPUTATION, 1971, 25 (115) :569-574

[5] Revised filled function methods for global optimization [J].

Han, QM ;

Han, JY .

APPLIED MATHEMATICS AND COMPUTATION, 2001, 119 (2-3) :217-228

[6]

Hock W., 1981, TEST EXAMPLES NONLIN

[7]

Horst R., 2000, Introduction to Global Optimization

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

[9] New classes of globally convexized filled functions for global optimization [J].

Lucidi, S ;

Piccialli, V .

JOURNAL OF GLOBAL OPTIMIZATION, 2002, 24 (02) :219-236

[10]

Schittkowski K., 1987, More Test Examples for Nonlinear Programming Codes

← 1 2 →