| A One-parameter Filled Function Method for Nonlinear Integer Programming |
| |
| 作者姓名： | 尚有林 杨永建 梁玉梅 |
| |
| 作者单位： | [1]Math. Dept. , Henan University of Sci. and Tech. , Luoyang 471003 [2]Math. Dept., Shanghai University, Shanghai 200436 |
| |
| 摘 要： | IntroductionWe consider the following nonlinear integer programmingproblem:(PI)minf(x)s.t.x∈XI,(1.1)whereXI Inis a bounded and closed box set whichcontains more than one point,Inis the set of integer pointsinRn.This i mplies that there exists a constantK>0suchthat1≤K=maxx1,x2∈XI‖x1-x2‖<∞,where‖·‖is the usual Euclidean nor m.f(x)=+∞asx∈In\XI.Notice that,whenf(x)is coercive,i.e.,f(x)→∞as‖x‖→∞,there al ways exists a box which contains alldiscrete global mini mizers off(x).…
|
| 关 键 词： | 非线性整数规划 单参数填充函数 局部最小 全局最小 整体最优化 |
| 收稿时间： | 2004-06-03 |
A One-parameter Filled Function Method for Nonlinear Integer Programming |
| |
| SHANG You-lin,YANG Yong-jian,LIANG Yu-mei.A One-parameter Filled Function Method for Nonlinear Integer Programming[J].Journal of Donghua University,2005,22(4):1-4. |
| |
| Authors: | SHANG You-lin YANG Yong-jian LIANG Yu-mei |
| |
| Abstract: | This paper gives a new definition of the filled function for nonlinear integer programming problem. A filled function satisfying our definition is presented. This function contains only one parameter. The properties of the proposed filled function and the method using this filled function to solve nonlinear integer programming problem are also discussed. Numerical results indicate the efficiency and reliability of the proposed filled function algorithm. |
| |
| Keywords: | integer programming local minimizer global minimizer filled function global optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
