首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类广义非线性比式和问题的全局优化算法
引用本文:袁瑰霞,申培萍.一类广义非线性比式和问题的全局优化算法[J].周口师范学院学报,2006,23(5):12-14,33.
作者姓名:袁瑰霞  申培萍
作者单位:河南师范大学,数学与信息科学学院,河南,新乡,453007
基金项目:国家社会科学基金;河南省自然科学基金;河南省软科学基金;河南省教育厅自然科学基金
摘    要:对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划,通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解.实验表明,该算法具有可行性、有效性.

关 键 词:全局优化  非线性比式和  线性松弛  分支定界
文章编号:1671-9476(2006)05-0012-03
收稿时间:2006-02-18
修稿时间:2006-03-08

A kind of global optimal algorithm for the sum of generalized nonlinear ratios
YUAN Gui-xia,SHEN Pei-ping.A kind of global optimal algorithm for the sum of generalized nonlinear ratios[J].Journal of Zhoukou Normal University,2006,23(5):12-14,33.
Authors:YUAN Gui-xia  SHEN Pei-ping
Abstract:By the exponential transformations and linear underestimating for the equivalence form of the sum of general- ized nonlinear ratios problems, the linear relaxation programming of equivalence problem is established. Through successive- ly refining the feasible region of linear relaxation problem and solving a sequence of linear relaxation programming problems, a proposed determined global optimization algorithm is theoretically proved to convergent to the global solution of prime problem and is indicated feasible and efficient on numerical results.
Keywords:global optimization  sum of generalized nonlinear ratios  linear relaxation  branch and bound
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号