非线性混合整数规划的一类罚函数法
A class of penalty function method for mixed integer nonlinear programming作者机构:福州大学物理与信息工程学院福建福州350116
出 版 物:《福州大学学报(自然科学版)》 (Journal of Fuzhou University(Natural Science Edition))
年 卷 期:2014年第42卷第2期
页 面:219-224页
学科分类:07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况.为了计算简单,对一般约束优化问题,通过构造适当的罚函数,直接将非线性混合整数规划问题化为一个无约束规划问题.结果表明当罚参数充分大时,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,得出非线性混合整数规划与相应的连续的全局解的等价性的几个充分条件,给出了证明.此外,列举一些实例对该方法作说明.