一类单调非凸约束最优规划修正的新型分枝定界算法

• 作者: 杜廷松 费浦生 蹇继贵
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 单调非凸约束 分枝定界算法 外逼近算法
• 年，卷（期）: 2008,（4）
• 页码范围: 765-770
• 页数: 6页
• 分类号: O221.2|O224
• 字数: 4661字
• 语种: 中文

摘要

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不舍y,以排除问题(P)可行域中不存在全局r最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蹇继贵	三峡大学非线性与复杂系统研究所	35	131	5.0	10.0
2	费浦生	武汉大学数学与计算科学学院	35	303	8.0	16.0
3	杜廷松	三峡大学理学院	27	61	5.0	6.0