DC规划的分支算法.pdfVIP

VoL9No．9 2009 第9卷第9期2009年5月 科学技术与工程 May Science and 1671-1819(2009、9—2281—04 TechnologyEngineering ④2009Sei．Teeh．Engng． DC规划的分支算法 蔡剑 (南京航空航天大学金城学院，南京211156) 摘要从Dc规划的特点出发，提出了一种线性化方法和分支算法来求全局最优解，实验表明，该方法比传统的DcA算法 更简单、方便，而且DCA算法得到的仅仅是局部最优解。 关键词IX；规划 线性化方法 全局优化 中图法分类号0221．2； 文献标志玛A DC规划是优化问题中最重要的一类，为了更 定理1对任意【，，，，，】∈y，y=(Yl，…，儿)’∈ 好地估计DC规划的最优值点，很多文