数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
1期
202-208
,共7页
非线性约束优化%混合整数规划%罚函数方法
非線性約束優化%混閤整數規劃%罰函數方法
비선성약속우화%혼합정수규화%벌함수방법
针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.
針對混閤整數非線性約束優化問題(MINLP)的一般形式,通過罰函數的方法,給齣瞭它的幾種等價形式,併證明瞭最優解的等價性.將約束優化問題轉化成更容易求解的無約束非線性優化問題,併把混閤整數規劃轉化成非整數優化問題,從而將MINLP的求解簡化為求解一箇連續的無約束非線性優化問題,進而可用已有的一般無約束優化算法進行求解.
침대혼합정수비선성약속우화문제(MINLP)적일반형식,통과벌함수적방법,급출료타적궤충등개형식,병증명료최우해적등개성.장약속우화문제전화성경용역구해적무약속비선성우화문제,병파혼합정수규화전화성비정수우화문제,종이장MINLP적구해간화위구해일개련속적무약속비선성우화문제,진이가용이유적일반무약속우화산법진행구해.