一类DC规划的全局收敛性算法研究

摘要：

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

关键词： 非线性规划 全局优化 DC规划 DC函数 全局收敛性 分枝定界

作者: 高雷阜 刘旭旺

作者单位: 辽宁工程技术大学数学与系统科学研究所,辽宁 阜新 123000

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 163-169

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）