全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一类非线性比式和问题的分支定界算法

DOI: 10.11830/ISSN.1000-5013.2014.03.0340

Keywords: 松弛线性规划, 分支定界算法, 区域删减策略, 非线性比式和, 全局优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的.

References

[1]  BENSON H P.On the global optimization of sums of linear fractional functions over a convex set[J].Journal of Optimization Theory and Applications,2004,121(1):19-39.
[2]  BENSON H P.Global optimization algorithm for the nunlinear sum of ratios problem[J].Journal of Optimization Theory and Applications,2002,112(1):1-29.
[3]  BENSON H P.Using concave envelopes to globally solve the nonlinear sum of ratios problem[J].Journal of Gobal Optimization,2002,22(1/2/3/4):343-364.
[4]  WANG Yan-jun,ZHANG Ke-cun.Global optimization of nonlinear sum of ratios problem[J].Applied Mathematics and Computation,2004,158(2):319-330.
[5]  申培萍.全局优化方法[M].北京:科学出版社,2006:195-216.
[6]  申培萍,裴永刚,段运鹏.一类非线性比式和问题的对偶界方法[J].河南师范大学学报:自然科学版,2008,36(3):132-133.
[7]  李晓爱,郑凯,申培萍.二次比式和问题的全局优化方法[J].河南师范大学学报:自然科学版,2009,37(4):9-14.
[8]  申培萍,王俊华.一类带反凸约束的非线性比式和问题的全局优化算法[J],应用数学,2012,25(1):126-130.
[9]  焦红伟,薛臻,申培萍.一类线性比式和问题的全局优化算法[J].河南师范大学学报,2007,35(1):17-18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133