检索结果-内蒙古大学图书馆

运筹学学报 2001年第4期5卷 81-89页

作者：高岳林徐成贤上西安交通大学理学院西安710049

本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 详细信息

本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想.

关键词：非凸二次规划分枝定界方法整体优化球约束边界约束

来源：评论

学校读者我要写书评

暂无评论

带有二次约束二次规划问题的分枝定界方法

引用

工程数学学报 2003年第2期20卷 82-86页

作者：高岳林叶留青张连生上海大学数学系焦作师范高等专科学校数学系焦作454001

提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。

关键词：分枝定界方法整体优化线性规划松弛二次约束二次规划

来源：评论

学校读者我要写书评

暂无评论

几何规划问题的一种分枝定界方法

引用

应用数学 2003年第1期16卷 34-37页

作者：高岳林徐成贤李三平西安交通大学理学院

本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证... 详细信息

本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 .

关键词：几何规划整体优化分枝定界方法线性规划松驰

来源：评论

学校读者我要写书评

暂无评论

反凸规划的分枝定界方法

引用

运筹学学报 2011年第2期15卷 68-76页

作者：布和额尔敦陈国庆刘菊红内蒙古农业大学理学院呼和浩特010018 内蒙古大学数学科学学院呼和浩特010021

考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件.

关键词：锥分枝定界方法全局优化

来源：评论

学校读者我要写书评

暂无评论

凸约束非凸二次规划问题的分枝定界方法

引用

沈阳航空工业学院学报 2007年第3期24卷 89-92页

作者：张玉岩闻佳钱伟懿渤海大学数学系

针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体... 详细信息

针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球。我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解。最后,我们对这个方法进行收敛性分析。

关键词：非凸二次规划分枝定界方法锥剖分整体优化凸约束球约束

来源：评论

学校读者我要写书评

暂无评论

凸约束不定二次规划问题的分枝定界方法