文章摘要
求二次比式和问题全局解的一个新的确定性算法
  
DOI:
中文关键词: 全局最优化  分式规划  二次函数  线性乘积和规划  分支定界  线性规划
英文关键词: 
基金项目:
作者单位
张 博 高岳林 1. 北方民族大学数学与信息科学学院, 宁夏 银川 750021
2. 宁夏科学计算与智能处理协同创新中心, 宁夏 银川 750021 
摘要点击次数: 1170
全文下载次数: 1267
中文摘要:
      本文研究一类二次比式和规划问题. 首先, 利用等价转换的方法把原问题转化为一个非线性规划问题, 并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式, 再根据两项线性函数乘积和的特性, 对目标函数进行线性松弛, 以确定原问题最优值的下界, 从而提出一个求解线性规划问题的分支定界算法, 并证明该算法的收敛性. 最后, 数值结果表明所提出的算法是可行有效的.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信