| Two-parameters quasi-filled function algorithm for nonlinear integer programming |
| |
| 引用本文： | WANG Wei-xiang SHANG You-lin ZHANG Lian-sheng. Two-parameters quasi-filled function algorithm for nonlinear integer programming[J]. 浙江大学学报(A卷英文版), 2006, 7(12): 2083-2087. DOI: 10.1631/jzus.2006.A2083 |
| |
| 作者姓名： | WANG Wei-xiang SHANG You-lin ZHANG Lian-sheng |
| |
| 作者单位： | WANG Wei-xiang1，SHANG You-lin2，3，ZHANG Lian-sheng1 (1Department of Mathematics，Shanghai University，Shanghai 200444，China) (2Department of Applied Mathematics，Tongji University，Shanghai 200092，China) (3Department of Mathematics，Henan University of Science and Technology，Luoyang 471003，China) |
| |
| 基金项目： | Project (Nos. 10571137 and 10271073) supported by the NationalNatural Science Foundation of China |
| |
| 摘 要： | INTRODUCTION Considering the following nonlinear integer programming problem: (PI) min f(x), s.t. x∈XI, (1) where XI?In is a bounded and closed box set con- taining more than one point, In is the set of integer points in n . If we suppose that f(x) satisfies the following conditions: if x∈XI, then f(x)=f(x), otherwise f(x)= ∞, then Problem PI is equal to the following nonlinear integer programming problem (UPI) min f(x), s.t. x∈In. (2) The formulation in PI allows the set XI t…
|
| 关 键 词： | 整数规划 局部估计 整体估计 加载功能整体最优化 |
| 收稿时间： | 2005-10-28 |
| 修稿时间： | 2006-07-03 |
Two-parameters quasi-filled function algorithm for nonlinear integer programming |
| |
| Wei-xiang Wang,You-lin Shang,Lian-sheng Zhang. Two-parameters quasi-filled function algorithm for nonlinear integer programming[J]. Journal of Zhejiang University Science, 2006, 7(12): 2083-2087. DOI: 10.1631/jzus.2006.A2083 |
| |
| Authors: | Wei-xiang Wang You-lin Shang Lian-sheng Zhang |
| |
| Affiliation: | (1) Department of Mathematics, Shanghai University, Shanghai, 200444, China;(2) Department of Applied Mothematics, Tongji University, Shanghai, 200092, China;(3) Department of Mathematics, Henan University of Science and Technology, Luoyang, 471003, China |
| |
| Abstract: | A quasi-filled function for nonlinear integer programming problem is given in this paper. This function contains two parameters which are easily to be chosen. Theoretical properties of the proposed quasi-filled function are investigated. Moreover, we also propose a new solution algorithm using this quasi-filled function to solve nonlinear integer programming problem in this paper. The examples with 2 to 6 variables are tested and computational results indicated the efficiency and reliability of the pro- posed quasi-filled function algorithm. |
| |
| Keywords: | Integer programming Local minimizer Global minimizer Filled function Global optimization |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
