DC规划的一些结论及推广
2016-11-17马琳晶李科科
付 裕,马琳晶,李科科
(重庆师范大学,重庆 401331)
DC规划的一些结论及推广
付裕,马琳晶,李科科
(重庆师范大学,重庆 401331)
针对DC(difference of convex)规划,结合最优化理论和算法的相关知识,用不同的方法对DC规划中已有的一些定理和结论进行了证明。在此基础上,对其中一些结论进行了推广,并且阐述了一类DC规划和其对应的反凸规划的最优解之间的联系。最后利用L-次微分等相关知识,提出并讨论了一类特殊DC规划和其相关的一类凸规划的最优解之间的联系与区别。
最优化理论和算法;DC规划;反凸规划;最优解
DC(difference of convex)规划是非凸规划中很重要的一类规划问题,它在经济、管理和工程等领域有着广泛的应用。事实上,许多最优化问题,如不定二次规划[1]、弱凸规划[2]和广义几何规划[3-4]等,都是DC规划问题的特殊形式。许多方面的应用涉及的函数可以表示成2个凸函数的差,此时产生的优化问题可以表示为DC规划,例如聚类分析、选址问题、交通运输规划、多层次规划、多目标规划和工程设计等[5-9]。由于许多数学规划问题都可以转化为DC规划来求解,因此研究DC规划的理论和算法具有重要的理论意义和应用价值。
1 预备知识
定义1[10]定义在凸集X⊆Rn上的实值函数f称为X上的d.c.(或者DC)是指对于所有x∈X,f能表示成

(1)
其中,p,q是X上的凸函数。Rn上的d.c.称为d.c.函数(或者DC函数),式(1)称为f的d.c.分解(或者DC分解)。
定义2[10]全局优化问题称为d.c.规划问题,或者d.c.规划(DC规划),是指它具有如下形式:
(2)
其中X是Rn上的闭凸子集,且所有的函数fi是d.c.函数(i=0,1,…,m)。
不失一般性,令f0(x)=f(x)-g(x),并且对所有的i=1,…,m,令fi(x)=0,那么规划(2)可以转化为如下形式的规划:……p>
