| 约束全局整数规划问题的填充函数法 |
| |
| 引用本文： | 黄正海,徐尚文.约束全局整数规划问题的填充函数法[J].应用数学,2007,20(2):316-321. |
| |
| 作者姓名： | 黄正海 徐尚文 |
| |
| 作者单位： | 天津大学理学院数学系,天津,300072 |
| |
| 摘 要： | 本文给出了一类新的求解箱约束全局整数规划问题的填充函数，并讨论了其填充性质．基于提出的填充函数，设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法．初步的数值试验结果表明提出的算法是可行的。
|
| 关 键 词： | 全局优化 整数规划 填充函数 全局极小点 |
| 文章编号： | 1001-9847(2007)02-0316-06 |
| 修稿时间： | 2006-08-28 |
A Filled Function Method for Constrained Global Integer Optimization |
| |
| HUANG Zheng-hai,XU Shang-wen.A Filled Function Method for Constrained Global Integer Optimization[J].Mathematica Applicata,2007,20(2):316-321. |
| |
| Authors: | HUANG Zheng-hai XU Shang-wen |
| |
| Institution: | Department of Mathematics,School of Science, Tianjin University , Tianjin 300072 ,China |
| |
| Abstract: | A class of new filled functions for box constrained integer programming are presented, and their filled properties are discussed. An algorithm based on the constructed filled functions is proposed for solving the global integer programming problem with equality, inequality and box constrained. Preliminary numerical results show that the proposed algorithm is promising. |
| |
| Keywords: | Global optimization Integer programming Filled function Global minimizer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
