【作者】 高雷阜； 刘旭旺；

【Author】 Gao Leifu Liu Xuwang Institute of Mathematics and Systems Science,Liaoning Technical University,LiaoNing,Fuxin,123000

【机构】 辽宁工程技术大学数学与系统科学研究所；

【摘要】 DC规划是一种非常重要的非线性规划,大量的优化问题都可以转化为DC规划问题,本文基于DCA算法及分枝定界策略,利用分离凹函数的特殊性质和最大距离对分法,提出一种求解特殊DC规划的全局收敛性算法,并且证明了算法的收敛性,数值实验证明了算法的可行性和优越性.更多还原

【Abstract】 DC Programming is an important nonlinear optimization,lots of optimization problem can be translated into DC Programming.Based on DCA and branch and bound algorithm,using the special property of a separate concave function and the maximal distance-dichotomizing subdivision,a new global algorithm for a special DC Programming is proposed,the algorithm’s convergence is demonstrated.In addition,Numerical experiments show that the method is effective.更多还原