广义箱子约束优化基于线性逼近子问题的显式搜索方向算法

摘要：

讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式表达式直接给出.由此建立问题非精确线搜索算法,算法大大降低了计算量,复杂性及CPU时间.仅在目标函数连续可微的条件下,算法具有全局收敛性.对算法进行较大规模的数值试验.

关键词：广义箱子约束、最优化、线性子问题、显式搜索方向、算法

所属期刊栏目：25

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10771040;广西自然科学基金0832052

在线出版日期：2011-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：386-392