| 线性比式和问题的全局优化算法 |
| |
| 引用本文： | 汪春峰,李娟,申培萍. 线性比式和问题的全局优化算法[J]. 河南师范大学学报(自然科学版), 2010, 38(3) |
| |
| 作者姓名： | 汪春峰 李娟 申培萍 |
| |
| 作者单位： | 河南师范大学,数学与信息科学学院,河南,新乡,453007;河南师范大学,数学与信息科学学院,河南,新乡,453007;河南师范大学,数学与信息科学学院,河南,新乡,453007 |
| |
| 基金项目： | 河南省科技创新杰出青年基金,河南省高校科技创新人才支持计划项目,西安电子科技大学基本科研业务资助项目 |
| |
| 摘 要： | 为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.
|
| 关 键 词： | 全局优化 分枝定界 线性松弛 比式和 |
A Global Optimization Algorithm for Sum of Linear Ratios Problem |
| |
| WANG Chun-feng,LI Juan,SHEN Pei-ping. A Global Optimization Algorithm for Sum of Linear Ratios Problem[J]. Journal of Henan Normal University(Natural Science), 2010, 38(3) |
| |
| Authors: | WANG Chun-feng LI Juan SHEN Pei-ping |
| |
| Abstract: | This paper presents a branch and bound algorithm for solving sum of linear ratios problem(P).First,an equivalent problem(Q) of(P) is derived by using a transformation technique,then through utilizing a relaxation method,the relaxation linear programming(RLP) of(Q) is obtained.Consequently,the initial nonconvex programming problem is reduced to a sequence of linear programming problems.Numerical experiments are given to illustrate the feasibility of the proposed algorithm. |
| |
| Keywords: | global optimization branch and bound linear relaxation sum-of-ratios |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
