| 一类广义分式规划问题的ε-近似算法 |
| |
| 引用本文： | 申培萍,张永俊,梁彦超.一类广义分式规划问题的ε-近似算法[J].计算数学,2014,36(3):303-308. |
| |
| 作者姓名： | 申培萍 张永俊 梁彦超 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院, 河南新乡 453007 |
| |
| 基金项目： | 国家自然科学基金（11171094；11171368）. |
| |
| 摘 要： | 本文针对一类广义分式规划问题提出一种求其全局最优解的ε-近似算法，并从理论上证明该算法的收敛性和计算复杂性， 数值结果表明算法是有效可行的.
|
| 关 键 词： | 分式规划 全局优化 计算复杂性 ε-近似算法 |
| 收稿时间： | 2013-10-18; |
AN ε-APPROXIMATION ALGORITHM FOR GENERALIZED FRACTIONAL PROGRAMS |
| |
| Shen Peiping,Zhang Yongjun,Liang Yanchao.AN ε-APPROXIMATION ALGORITHM FOR GENERALIZED FRACTIONAL PROGRAMS[J].Mathematica Numerica Sinica,2014,36(3):303-308. |
| |
| Authors: | Shen Peiping Zhang Yongjun Liang Yanchao |
| |
| Institution: | College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan, China |
| |
| Abstract: | This paper presents an ε- approximation algorithm for globally solving a class of generalized fractional programming problems.The convergence and computational complexity of the algorithm are given. The numerical examples show that the algorithm is feasible and effective. |
| |
| Keywords: | fractional programming global optimization computational complexity ε-approximation algorithm" target="_blank">ε-approximation algorithm')" href="#">ε-approximation algorithm |
|
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
