| 一个确定性的全局优化算法 |
| |
| 引用本文： | 尹景本,王占奎,焦红伟.一个确定性的全局优化算法[J].河南师范大学学报(自然科学版),2008,36(3):134-136. |
| |
| 作者姓名： | 尹景本 王占奎 焦红伟 |
| |
| 作者单位： | 1. 河南科技学院数学系,河南,新乡,453003
2. 河南科技学院机电学院,河南,新乡,453003 |
| |
| 基金项目： | 河南省科技攻关项目
,
河南科技学院青年骨干教师资助项目
,
河南科技学院自然科学研究项目 |
| |
| 摘 要： | 对广泛应用于工程中一类比式规划问题(P1)给出了一个确定性全局优化算法.通过利用线性化技术,建立了问题(P1)的等价问题(P2)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出的算法收敛到问题(P1)的全局最优解.最终数值实验表明了提出方法的可行性.
|
| 关 键 词： | 全局优化 比式规划 线性松弛 |
| 文章编号： | 1000-2367(2008)03-0134-03 |
| 修稿时间： | 2007年10月26 |
A Deterministic Global Optimization Algorithm |
| |
| YIN Jing-ben,WANG Zhan-kui,JIAO Hong-wei.A Deterministic Global Optimization Algorithm[J].Journal of Henan Normal University(Natural Science),2008,36(3):134-136. |
| |
| Authors: | YIN Jing-ben WANG Zhan-kui JIAO Hong-wei |
| |
| Abstract: | A deterministic global optimization algorithm is proposed for a class of fractional programming problem(P1),which can be generally applied to engineering.By utilizing linearization technique,a relaxation linear programming(RLP) problem about the equivalent Problem(P2) of the(P1) is established,through the successive refinement of the feasible region of RLP and the solutions of a series of relaxation linear programming(RLP),the proposed algorithm is convergent to the global minimum of problem(P1).And finally the numerical experiments are given to illustrate the feasibility of the proposed algorithm. |
| |
| Keywords: | global optimization fractional programming linear relaxation |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
