摘要
针对广泛应用于工程设计、非线性系统稳定性分析等实际问题中的一类非线性比式和问题(P)给出了一全局优化算法.利用问题(P)的等价问题(Q)和线性化技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最后数值例子表明了本文算法的可行性.
In this paper a global optimization algorithm is proposed for nonlinear sum of ratios problem （P）, which can be applied to engineering designs and stability analysis of nonlinear systems,and so on. Utilizing the equivalent Problem （Q） of problem （P） and linearization technique, relaxed linear programming （RLP） about problem （Q） 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 （RLP）, and from theory the proof which the proposed algorithm is convergent to the global minimum is gived. And finally the numerical experiments problem are given to illustrate the feasibility of the algorithm.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2006年第3期5-8,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
河南省自然科学基金(0511011500)
河南省软科学研究计划项目(0513030920)
河南省高等教学改革研究项目
关键词
全局优化
非线性比式和
广义多元多项式
global optimization
sum of nonlinear ratios
generalized multivariable polynomials
