| 一类无约束非线性整数规划的区间算法 |
| |
| 引用本文： | 秦军,赵莎莎.一类无约束非线性整数规划的区间算法[J].淮阴师范学院学报(自然科学版),2012(1):4-7. |
| |
| 作者姓名： | 秦军 赵莎莎 |
| |
| 作者单位： | 中国矿业大学理学院;广西大学电气工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(70901073);中央高校基本科研业务费专项基金项目(JGK101676) |
| |
| 摘 要： | 讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.
|
| 关 键 词： | 整数规划 区间扩张 区间算法 无约束优化问题 |
Interval Algorithm for a Class of Unconstrained Nonlinear Integer Programming |
| |
| QIN Jun,ZHAO Sha-sha.Interval Algorithm for a Class of Unconstrained Nonlinear Integer Programming[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2012(1):4-7. |
| |
| Authors: | QIN Jun ZHAO Sha-sha |
| |
| Institution: | 1.School of Science,China University of Mining and Technology,Xuzhou Jiangsu 221116,China)(2.School of Electrical Engineering,Guangxi University,Nanning Guangxi 530004, China) |
| |
| Abstract: | This paper discusses the numerical algorithm for a class of unconstrained nonlinear integer programming,in which the objective function is Lipschitz continuous.By way of constructing the interval extension of the objective function and introducing the test rules of region deletion,an interval algorithm for solving unconstrained nonlinear integer programming is established and an experiment upon the numerical examples is performed.Both theoretical proof and numerical experiments show that the algorithm is reliable and effective. |
| |
| Keywords: | integer programming interval extension interval algorithm unconstrained optimization problems |
| 本文献已被 CNKI 等数据库收录！ |
