期刊文献+

DC规划的分支算法 被引量:1

Branch Method for DC Programming
下载PDF
导出
摘要 从DC规划的特点出发,提出了一种线性化方法和分支算法来求全局最优解,实验表明,该方法比传统的DCA算法更简单、方便,而且DCA算法得到的仅仅是局部最优解。 From the characteristics of DC programming, a method of linear and branched aogorithm for global optimal solution is proposed. Experiments show that the method than the traditional DCA algorithm is more simple and convenient. DCA algorithm to be the optimal solution is only partial.
作者 蔡剑
出处 《科学技术与工程》 2009年第9期2281-2284,共4页 Science Technology and Engineering
关键词 DC规划 线性化方法 全局优化 DC programming linear method global optimization
  • 相关文献

参考文献4

  • 1Le Thi Hoai An,Pham Dinh Tao,Dinh Nho Hào. Solving an Inverse Problem for an Elliptic Equation by d.c. Programming[J] 2003,Journal of Global Optimization(4):407~423
  • 2Le Thi Hoai An,Pham Dinh Tao. A Branch and Bound Method via d.c. Optimization Algorithms and Ellipsoidal Technique for Box Constrained Nonconvex Quadratic Problems[J] 1998,Journal of Global Optimization(2):171~206
  • 3Le Thi Hoai An,Pham Dinh Tao,Le Dung Muu. A Combined D.C. Optimization—Ellipsoidal Branch-and-Bound Algorithm for Solving Nonconvex Quadratic Programming Problems[J] 1998,Journal of Combinatorial Optimization(1):9~28
  • 4Faiz A. Al-Khayyal,Christian Larsen,Timothy Voorhis. A relaxation method for nonconvex quadratically constrained quadratic programs[J] 1995,Journal of Global Optimization(3):215~230

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部