由任意初始点求解离散型约束全局优化问题

被引：3

作者：

徐语论

赵德芬

王薇

机构：

[1] 华东理工大学数学系

来源：

数学杂志 | 2011年 / 31卷 / 03期

关键词：

离散全局优化; 约束问题; 离散填充函数; 特殊边界点;

D O I：

10.13548/j.sxzz.2011.03.026

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

本文研究了带约束离散型非线性全局优化的求解问题.利用0-1变量提出了一个离散填充函数算法.该算法可由任意初始点出发,不断求得更好的局部极小点,以期得到离散全局最小点.文章同时讨论了所构造的填充函数的性质,给出了数值试验结果.

引用

页码：539 / 546

页数：8

共 8 条

[1] 求多峰函数全部全局最优解的改进遗传算法 [J].

张爱华 ;

曹晓刚 ;

钟守楠 .

数学杂志, 2009, 29 (01) :56-60

[2] 求解整数规划的单参数填充函数(英文) [J].

李铭明 ;

张连生 ;

梁玉梅 .

运筹学学报, 2008, (02) :73-83

[3] 用变换函数解带线性约束的全局最优问题 [J].

王薇 ;

徐以汎 .

同济大学学报(自然科学版), 2007, (09) :1274-1278

[4]

NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION[J]. Lian-sheng Zhang;Feng Gao;Wen-xing Zhu(Department of Mathematics, Shanghai University Jiading CampusShanghai 201800, China). Journal of Computational Mathematics. 1999(02)

[5] A filled function method for constrained global optimization [J].

Wu, Z. Y. ;

Bai, F. S. ;

Lee, H. W. J. ;

Yang, Y. J. .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) :495-507

[6] Discrete filled function method for discrete global optimization [J].

Ng, CK ;

Zhang, LS ;

Li, D ;

Tian, WW .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 31 (01) :87-115

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

Liu, X .

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

[8]

A filled function method for finding a global minimizer of a function of several variables[J] . Ge Renpu. Mathematical Programming . 1990 (1)

← 1 →