论文摘要
本文针对线性分式多乘积规划问题,通过Charnes-Cooper转化将原问题转化为一个等价问题,借助此等价问题提出一个获得原问题全局近似最优解的算法,最终证明了算法的收敛性,且提供了算法运算时间的理论分析.
论文目录
文章来源
类型: 期刊论文
作者: 申子慧,申培萍
关键词: 线性分式多乘积,全局优化,近似算法,计算复杂性
来源: 计算数学 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 商丘工学院基础教学部,河南师范大学数学与信息科学学院
基金: 国家自然科学基金(11671122)
分类号: O221.1
页码: 212-218
总页数: 7
文件大小: 267K
下载量: 77
相关论文文献
- [1].带权混合支配问题的近似算法研究[J]. 计算机科学 2018(04)
- [2].基于证据等级的非主观近似算法[J]. 重庆理工大学学报(自然科学) 2018(09)
- [3].基于顶点加权的介度中心近似算法研究[J]. 计算机研究与发展 2016(07)
- [4].浅谈旅行售货员问题的近似算法[J]. 保山学院学报 2017(05)
- [5].一类广义分式规划问题的ε-近似算法[J]. 计算数学 2014(03)
- [6].优化切纸问题的近似算法[J]. 计算机时代 2010(01)
- [7].一种改进的多边形近似算法[J]. 计算机工程与应用 2016(14)
- [8].基于ε近似算法的空时多用户检测[J]. 山西电子技术 2011(03)
- [9].凸多乘积问题的完全多项式时间近似算法[J]. 数学的实践与认识 2018(05)
- [10].一类分式规划问题的ε-近似算法[J]. 应用数学 2014(03)
- [11].难解问题的固定参数近似算法研究进展[J]. 计算机科学 2016(08)
- [12].广义线性多乘积问题的完全多项式时间近似算法[J]. 计算数学 2017(03)
- [13].多材料Terminal Steiner树拼接问题的近似算法研究[J]. 现代电子技术 2018(10)
- [14].基于熵矩阵的多目标非线性0-1规划近似算法[J]. 哈尔滨工业大学学报 2009(06)
- [15].线性比式和优化问题的完全多项式时间近似算法[J]. 应用数学 2019(01)
- [16].一类广义线性多乘积问题的完全多项式时间近似算法[J]. 应用数学 2018(01)
- [17].基于球面波近似算法的地震射线追踪改进[J]. 贵州地质 2013(01)
- [18].平行机物流排序的近似算法[J]. 应用数学学报 2011(06)
- [19].衰落相关信道近似算法及其Massive MIMO系统分析[J]. 新疆大学学报(自然科学版) 2018(03)
- [20].一种高精度复数求模近似算法的设计及实现[J]. 电子技术与软件工程 2016(03)
- [21].基于定点DSP的复数求模值近似算法的实现[J]. 太赫兹科学与电子信息学报 2016(04)
- [22].最小K度限制树的构建及算法改进[J]. 网络安全技术与应用 2015(03)
- [23].航天器刚性太阳翼在轨一维展开时间近似算法[J]. 航天器工程 2019(02)
- [24].多物品组合双向拍卖模型及其近似算法[J]. 东北林业大学学报 2008(02)
- [25].线性分式多乘积规划问题的多项式时间近似算法[J]. 应用数学 2018(04)
- [26].正交信号幅度的快速近似计算方法[J]. 微电子学与计算机 2010(11)
- [27].基于ε近似算法的联合检测性能分析[J]. 信息安全与通信保密 2009(09)
- [28].求投影深度最深点的近似算法[J]. 考试周刊 2016(88)
- [29].线性分式规划问题的多项式时间近似算法[J]. 应用数学 2013(02)
- [30].一种改进的远距离地闪回击电磁场计算方法[J]. 云南电力技术 2018(03)