位置:成果数据库 > 期刊 > 期刊详情页
符号线性比式和问题的全局优化方法
  • ISSN号:1008-7516
  • 期刊名称:《河南科技学院学报:自然科学版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]河南科技学院数学系,河南新乡453003, [2]许昌学院教学系,河南许昌461000, [3]河南师范大学数学与信息科学学院,河南新乡453007
  • 相关基金:国家社会科学基金项目(05XRK008);河南省自然科学基金项目(0511011500);河南省软科学研究计划项目(0513030920);河南省教育厅自然科学基金项目(2004110007)和(2006110013).
中文摘要:

本文对符号线性比式和问题(P)提出了一个全局优化算法,这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中.通过利用问题(P)的等价问题(Q)和线性松弛技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最终数值实验表明提出的方法是可行的.

英文摘要:

In this paper a global optimization algorithm is proposed for a class of linear sum of ratios problem (P), which can be generally applied to engineering designs and stability analysis of nonlinear systems, and so on. By utilizing the equivalent Problem(Q) of problem(P) and linear relaxation technique, a relaxation linear programming (RLP) problem about problem(P) is established, through the successive refinement of the linear relaxation of the feasible region of the objection function and the solutions of a series of relaxation linear programming(RLP) ,and from theory the proof which the proposed branch and bound algorithm is convergent to the g!obal minimum is gived. And finally the numerical experiments are given to illustrate the feasibility of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河南职业技术师范学院学报:职业教育版》
  • 主管单位:河南省教育厅
  • 主办单位:河南科技学院
  • 主编:张社字
  • 地址:河南省新乡市五一路
  • 邮编:453003
  • 邮箱:zhiyejiaoyuban@vip.163.com
  • 电话:0373-3040334
  • 国际标准刊号:ISSN:1008-7516
  • 国内统一刊号:ISSN:41-1297/G4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:4524