摘要: 首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值试验证明了新算法是可行有效的.
中图分类号:
刘林娜,杨永建,余峰. 基于一种新的γ-扩张凹极小化问题的割平面算法[J]. 上海大学学报(自然科学版), 2012, 18(1): 59-63.
LIU Lin-na,YANG Yong-jian,YU Feng. Cutting Plane Method for Solving Concave Minimization Programming Based on a New γ-Extension[J]. Journal of Shanghai University(Natural Science Edition), 2012, 18(1): 59-63.