| 一类非凸规划的分支定界算法 |
| |
| 引用本文： | 陈玉花,李晓爱,申培萍.一类非凸规划的分支定界算法[J].河南师范大学学报(自然科学版),2012,40(3):6-10. |
| |
| 作者姓名： | 陈玉花 李晓爱 申培萍 |
| |
| 作者单位： | 1. 北京联合大学应用科技学院,北京,102200
2. 河南师范大学数学与信息科学学院,河南新乡,453007 |
| |
| 摘 要： | 针对一类非凸规划问题(NP)提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的.
|
| 关 键 词： | 非凸规划 分支定界 全局优化 |
A Branch and Bound Algorithm for a Class of Non-convex Programming Problem |
| |
| CHEN Yu-hua
,
LI Xiao-ai
,
SHEN Pei-ping.A Branch and Bound Algorithm for a Class of Non-convex Programming Problem[J].Journal of Henan Normal University(Natural Science),2012,40(3):6-10. |
| |
| Authors: | CHEN Yu-hua LI Xiao-ai SHEN Pei-ping |
| |
| Institution: | 1.School of Applied Science and Technology,Beijing Union University,Beijing 102200,China; 2.College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China) |
| |
| Abstract: | An efficient branch and bound algorithm is proposed for a class of non-convex programming problem(NP).Firstly,an equivalent minimizing problem(P) is derived by exploiting the characteristics of the objective function of the problem.Through the successive refinement of the feasible region and the solution of a series of the convex programming problems,the upper and lower bounds of global optimal value for(NP) are continuously updated.In order to improve the efficiency of the algorithm,an optimal solution to one problem can potentially be used to good advantage as a starting solution to the next problem.Besides,a new deleting technique is presented.The algorithm is proved to be convergent,and numerical examples show the efficiency and feasibility of the algorithm. |
| |
| Keywords: | non-convex programming branch and bound global optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
