导读:本文包含了多项式时间算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,复杂性,近似,乘积,全局,分式,多项式。
多项式时间算法论文文献综述
申子慧,申培萍[1]（2019）在《线性分式多乘积规划问题的完全多项式时间近似算法》一文中研究指出本文针对线性分式多乘积规划问题,通过Charnes-Cooper转化将原问题转化为一个等价问题,借助此等价问题提出一个获得原问题全局近似最优解的算法,最终证明了算法的收敛性,且提供了算法运算时间的理论分析.(本文来源于《计算数学》期刊2019年02期）
申子慧,申培萍[2]（2019）在《线性比式和优化问题的完全多项式时间近似算法》一文中研究指出本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.(本文来源于《应用数学》期刊2019年01期）
申培萍,黄冰迪[3]（2018）在《线性分式多乘积规划问题的多项式时间近似算法》一文中研究指出本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.(本文来源于《应用数学》期刊2018年04期）
申子慧,张艳敏[4]（2018）在《凸多乘积问题的完全多项式时间近似算法》一文中研究指出针对凸多乘积问题,提出一种求其全局最优解的近似算法.首先,通过引入参量获得一个等价问题,然后估计问题中每一乘积项的上下界,进而借助网格结点,获得一些凸规划问题,通过求解这些凸规划问题获得原问题的近似最优解.最后,给出了该算法的收敛性证明和计算复杂性分析.(本文来源于《数学的实践与认识》期刊2018年05期）
王骐,肖正安,王怀兴[5]（2017）在《无线传感器网络中基于“k-覆盖问题”的多项式时间算法》一文中研究指出针对无线传感器网络的最差覆盖和最佳覆盖,探寻如何解决二维目标区域内的"k-覆盖问题",提出了一种解决此问题的多项式时间算法。该算法基于扩展圆盘的几何图形提出了一系列的定义和定理,将"k-覆盖问题"转化成了寻找相邻分界线的问题。仿真结果表明,算法可在多项式时间内计算出最优k-违反路径和最优k-支持路径,从而合理规避或选取网络覆盖点。(本文来源于《电信科学》期刊2017年12期）
申培萍,王路凡[6]（2018）在《一类广义线性多乘积问题的完全多项式时间近似算法》一文中研究指出本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.(本文来源于《应用数学》期刊2018年01期）
申培萍,申子慧[7]（2017）在《广义线性多乘积问题的完全多项式时间近似算法》一文中研究指出本文针对广义线性多乘积极小化问题,通过一系列的线性规划问题的解提出一种求其全局最优解的完全多项式时间近似算法,并给出该算法的计算复杂性,且数值算例验证该算法是可行的.(本文来源于《计算数学》期刊2017年03期）
李金权,曾文艺,王群智[8]（2017）在《非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法》一文中研究指出针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性.(本文来源于《北京师范大学学报(自然科学版)》期刊2017年02期）
王侃,丁佳,王超[9]（2017）在《树的彩虹控制数的一个多项式时间算法》一文中研究指出设G是—个边染色图,G的彩虹子图是所有边都染不同颜色的子图.覆盖V(G)的不相交彩虹星的集合称为彩虹控制星集,图G最小彩虹控制星集的大小称为彩虹控制数,记为γ(G).本文给出了—个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控制数的多项式时间算法.(本文来源于《应用数学学报》期刊2017年01期）
申培萍,申子慧[10]（2015）在《一类广义分式规划问题的完全多项式时间近似算法》一文中研究指出本文对一类广义分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,给出该算法的理论分析和计算复杂性,通过数值算例验证该算法是有效可行的.(本文来源于《计算数学》期刊2015年02期）
多项式时间算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多项式时间算法论文参考文献
[1].申子慧,申培萍.线性分式多乘积规划问题的完全多项式时间近似算法[J].计算数学.2019
[2].申子慧,申培萍.线性比式和优化问题的完全多项式时间近似算法[J].应用数学.2019
[3].申培萍,黄冰迪.线性分式多乘积规划问题的多项式时间近似算法[J].应用数学.2018
[4].申子慧,张艳敏.凸多乘积问题的完全多项式时间近似算法[J].数学的实践与认识.2018
[5].王骐,肖正安,王怀兴.无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J].电信科学.2017
[6].申培萍,王路凡.一类广义线性多乘积问题的完全多项式时间近似算法[J].应用数学.2018
[7].申培萍,申子慧.广义线性多乘积问题的完全多项式时间近似算法[J].计算数学.2017
[8].李金权,曾文艺,王群智.非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法[J].北京师范大学学报(自然科学版).2017
[9].王侃,丁佳,王超.树的彩虹控制数的一个多项式时间算法[J].应用数学学报.2017
[10].申培萍,申子慧.一类广义分式规划问题的完全多项式时间近似算法[J].计算数学.2015
论文知识图
