|
|||||
|
|
| 一类单调非凸约束最优规划修正的新型分枝定界算法 | |
| 引用本文： | 杜廷松,费浦生,蹇继贵.一类单调非凸约束最优规划修正的新型分枝定界算法[J].应用数学,2008,21(4). |
| 作者姓名： | 杜廷松 费浦生 蹇继贵 |
| 作者单位： | 1. 三峡大学理学院,湖北,宜昌,443002;三峡大学非线性与复杂系统研究所,湖北,宜昌,443002 2. 武汉大学数学与计算科学学院,湖北,武汉,430072 3. 三峡大学非线性与复杂系统研究所,湖北,宜昌,443002 |
| 基金项目： | 国家自然科学基金 ， 湖北省教育厅中青年人才基金 |
| 摘 要： | 本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不舍y,以排除问题(P)可行域中不存在全局r最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划. |
| 关 键 词： | 单调非凸约束 分枝定界算法 外逼近算法 |
A New Modification Branch-and-bound Algorithm for a Class of Optimization Programs under Monotonic Non-convex Constraint |
|
| DU Ting-song,FEI Pu-sheng,JIAN Ji-gui.A New Modification Branch-and-bound Algorithm for a Class of Optimization Programs under Monotonic Non-convex Constraint[J].Mathematica Applicata,2008,21(4). | |
| Authors: | DU Ting-song FEI Pu-sheng JIAN Ji-gui |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |