| 一类线性比式和问题的全局优化算法 |
| |
| 引用本文： | 焦红伟,薛臻,申培萍.一类线性比式和问题的全局优化算法[J].河南师范大学学报(自然科学版),2007,35(1):16-19. |
| |
| 作者姓名： | 焦红伟 薛臻 申培萍 |
| |
| 作者单位： | 河南科技学院,数学系,河南,新乡,453003;新乡广播电视大学,河南,新乡,453000;河南师范大学,数学与信息科学学院,河南,新乡,453007 |
| |
| 基金项目： | 国家自然科学基金
,
河南省自然科学基金
,
河南科技学院自然科学基础研究计划项目 |
| |
| 摘 要： | 对许多工程设计中常用的一类带常系数线性比式和问题(P)提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题(P)的松弛线性规划(RLP),从而将原非凸问题(P)的求解过程转化为求解一系列线性规划问题(RLP),通过可行域的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题(P)的全局最优解,且数值实验表明了算法的可行性.
|
| 关 键 词： | 线性比式和 全局优化 线性化技术 |
| 文章编号： | 1000-2367(2007)01-0016-03 |
| 修稿时间： | 2006年3月16日 |
Global Optimization Algorithm for a Class of Sum of Linear Ratios Problem |
| |
| JIAO Hong-wei,XUE Zhen,SHEN Pei-ping.Global Optimization Algorithm for a Class of Sum of Linear Ratios Problem[J].Journal of Henan Normal University(Natural Science),2007,35(1):16-19. |
| |
| Authors: | JIAO Hong-wei XUE Zhen SHEN Pei-ping |
| |
| Abstract: | In this paper a deterministic global optimization algorithm is proposed for locating global minimum of a class of sum of linear ratios problem(P),which can be applied to engineering designs.By utilizing equivalent problem and linearization technique,the relaxation linear programming(RLP) about(P) is established,thus the initial non-convex problem(P) is reduced to a series of linear programming(RLP).The proposed branch and bound algorithm is convergent to the global minimum of(P) through the successive refinement of the feasible region and solutions of a series of RLP,and finally the numerical experiment is given to illustrate the feasiblity of the presented algorithm. |
| |
| Keywords: | sum of linear ratios global optimization linearization technique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
