题名 一类带反凸约束的非线性比式和问题的全局优化算法
被引量：1
1
作者
申培萍 王俊华
机构
河南师范大学数学与信息科学学院
出处
《应用数学》
CSCD
北大核心
2012年第1期126-130,共5页
基金
国家自然基金(11171094) 河南省科技创新杰出青年基金(09410050001)
文摘
本文针对一类带有反凸约束的非线性比式和分式规划问题,提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题.收敛性分析和数值算例均表明提出的算法是可行的.
关键词
全局优化 分支定界 反凸约束 非线性比式和
Keywords
Global optimization Branch and bound Reverse convex constraint Sum of nonlinear ratios
分类号
O221.2
[理学—运筹学与控制论]
题名 一类新的非线性比式和问题的分枝定界算法(英文)
2
作者
李晓爱 刘金伟
机构
河南师范大学数学与信息科学学院 新乡学院数学系
出处
《应用数学》
CSCD
北大核心
2012年第4期764-770,共7页
基金
Supported by the National Natural Science Foundation of China (11171094,11171368) the Key Scientific and Technological Project of Henan Province (122102210132)
文摘
对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.
关键词
全局优化 非线性比式和 分枝定界 更新下界技术
Keywords
Global optimization Sum of nonlinear ratio Branch and bound Updating lower bound technique
分类号
O221.2
[理学—运筹学与控制论]
题名 一类非线性比式和问题的分支定界算法
被引量：1
3
作者
杨金勇 宋海洲
机构
华侨大学数学科学学院
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2014年第3期340-343,共4页
基金
华侨大学科研基金资助项目(10HZR26)
文摘
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的.
关键词
松弛线性 规划 分支定界算法 区域删减策略 非线性比式和 全局优化
Keywords
relaxed linear programming branch and bound region-deleting rules nonlinear sum of ratios global opti- mization
分类号
O157
[理学—基础数学]
