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

线性分式规划问题的一个输出空间二分算法
引用本文:林洪伟,高岳林.线性分式规划问题的一个输出空间二分算法[J].甘肃联合大学学报(自然科学版),2008,22(1):26-28,64.
作者姓名:林洪伟  高岳林
作者单位:北方民族大学,信息与系统科学研究所,宁夏,银川,750021
摘    要:把线性分式规划问题转化为输出空间上的非线性规划问题,然后在输出空间上利用线性搜索技术确定目标函数的上界和下界,再对所获得的上下界构成的区间利用二分技术求得原问题满足精度的解;数值结果表明所提出的算法是可行的和高效的,并且可以求解大规模问题.

关 键 词:全局优化  线性分式规划  输出空间  线性搜索  二分技术
文章编号:1672-691X(2008)01-0026-04
收稿时间:2007-09-20
修稿时间:2007年9月20日

A Bisect Algorithm in Output Space for Solving Linear Fractional Programming Problem
LIN Hong-wei,GAO Yue-lin.A Bisect Algorithm in Output Space for Solving Linear Fractional Programming Problem[J].Journal of Gansu Lianhe University :Natural Sciences,2008,22(1):26-28,64.
Authors:LIN Hong-wei  GAO Yue-lin
Abstract:
Keywords:global optimization  linear fraction programming  output space  linear search  bisect technology
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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