首页 | 本学科首页   官方微博 | 高级检索  
     

广义箱子约束优化基于线性逼近子问题的显式搜索方向算法
引用本文:梁远信,简金宝,陈巧芳. 广义箱子约束优化基于线性逼近子问题的显式搜索方向算法[J]. 高校应用数学学报(A辑), 2010, 25(4)
作者姓名:梁远信  简金宝  陈巧芳
基金项目:国家自然科学基金,广西自然科学基金
摘    要:讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式表达式直接给出.由此建立问题非精确线搜索算法,算法大大降低了计算量,复杂性及CPU时间.仅在目标函数连续可微的条件下,算法具有全局收敛性.对算法进行较大规模的数值试验.

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

Algorithm with explicit search directions based on line approximate subproblems for generalized box constrained optimization
LIANG Yuan-xin,JIAN Jin-bao,CHEN Qiao-fang. Algorithm with explicit search directions based on line approximate subproblems for generalized box constrained optimization[J]. Applied Mathematics A Journal of Chinese Universities, 2010, 25(4)
Authors:LIANG Yuan-xin  JIAN Jin-bao  CHEN Qiao-fang
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号