约束全局整数规划问题的填充函数法  

A Filled Function Method for Constrained Global Integer Optimization

作　　者：黄正海[1] 徐尚文[1] 

机构地区：[1]天津大学理学院数学系,天津300072

出　　处：《应用数学》2007年第2期316-321,共6页Mathematica Applicata

基　　金：国家自然科学基金资助项目(10571134)

摘　　要：本文给出了一类新的求解箱约束全局整数规划问题的填充函数,并讨论了其填充性质.基于提出的填充函数,设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法.初步的数值试验结果表明提出的算法是可行的.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.

关 键 词：全局优化 整数规划 填充函数 全局极小点 

分 类 号：O221.2[理学—运筹学与控制论]