| 求解一类非标准DC规划的最优可视点算法 |
| |
| 引用本文： | 杜廷松,王浚岭.求解一类非标准DC规划的最优可视点算法[J].甘肃联合大学学报(自然科学版),2002,16(1):11-14. |
| |
| 作者姓名： | 杜廷松 王浚岭 |
| |
| 作者单位： | 三峡大学理学院 数学系,湖北,宜昌,443000 |
| |
| 基金项目： | 湖北省教委基金资助项目 (99C0 2 7)，三峡大学科研基金资助项目 (KJC0 10 9) |
| |
| 摘 要： | 基于借用定位理论中的“可视性 (visibility)”假设 ,我们提出了求解非标准DC问题的一种外逼近方法 ,称之为最优可视点算法 ,从而获得问题的全局最优解 ,并证明了算法的收敛性 .该方法当非凸变量的数目较少时是有效的、实用的 .它为非标准DC问题提供了一种新的求解途径
|
| 关 键 词： | DC规划 外逼近方法 全局最优解 |
| 文章编号： | 1007-9912(2002)01-0011-04 |
| 修稿时间： | 2001年7月16日 |
An Optimal Visible Point Algorithm for Solving A Class of Noncanonical DC Programs |
| |
| DU Ting-song,WANG Jun-ling.An Optimal Visible Point Algorithm for Solving A Class of Noncanonical DC Programs[J].Journal of Gansu Lianhe University :Natural Sciences,2002,16(1):11-14. |
| |
| Authors: | DU Ting-song WANG Jun-ling |
| |
| Abstract: | This paper intends to present an outer approximation method based on a "visibility" assumption borrowed from location theory,called the optimal visible point algorithm,so that the global optimal solution of the original problem is achieved,and the convergence of the algorithm is analysed. |
| |
| Keywords: | DC programs outer approximation method global optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
