| 分枝定界算法中的新区间剖分原则 |
| |
| 引用本文： | 于绍慧,郑小宏.分枝定界算法中的新区间剖分原则[J].经济数学,2006,23(3):311-314. |
| |
| 作者姓名： | 于绍慧 郑小宏 |
| |
| 作者单位： | 1. 安徽教育学院数学系,合肥,230061
2. 中国科学院固体物理研究所材料物理重点实验室,合肥,230031 |
| |
| 摘 要： | 在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度.本文对现有的LDB区间剖分法进行了改进,给出了一种剖分区间的选取原则,理论分析和数值算例表明采用新的ILDB算法会具有更快的收敛速度.
|
| 关 键 词： | 分枝定界 剖分区间 LDB |
| 修稿时间： | 2005年12月2日 |
NEW REGION SUBDIVISION FOR BRANCH AND BOUND ALGORITHM |
| |
| Yu Shaohui,Zheng Xiaohong.NEW REGION SUBDIVISION FOR BRANCH AND BOUND ALGORITHM[J].Mathematics in Economics,2006,23(3):311-314. |
| |
| Authors: | Yu Shaohui Zheng Xiaohong |
| |
| Abstract: | In the branch and bound method for solving non-convex programming,the choice of region subdivision directly affects the convergence of the whole algorithm.In this paper,the current LDB method is improved and a selection principle of region subdivision is given.Analysis and numerical tests show that our ILDB algorithm converges much faster. |
| |
| Keywords: | Branch and bound region subdivision LDB |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
