导读:本文包含了强多项式算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多项式,算法,哥德巴赫,素数,方法,启发式,正交。
强多项式算法论文文献综述
谢翰[1]（2018）在《关于哥德巴赫猜想、孪生素数猜想的新思路以及因数分解的一个多项式算法》一文中研究指出证明哥德巴赫猜想的思路有四种,这四种思路分别是:例外集合,小变量的叁素数定理,几乎哥德巴赫问题,殆素数。本文提出了不同以往的第五种思路,创建出了α数集和β数集,成功地将哥德巴赫猜想拆解成为两个更基本的猜想。此外,给出了孪生素数猜想的一个证明途径以及因数分解的一个多项式算法。(本文来源于《文理导航(中旬)》期刊2018年04期）
胡玉真,宋艳,许保光[2]（2017）在《单架飞机受干扰后飞机路径恢复多项式算法研究》一文中研究指出飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n~2)。相对于一般的最小最大二分图匹配算法(复杂度为O(n~3log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。(本文来源于《运筹与管理》期刊2017年08期）
解华[3]（2014）在《AdaBoost多项式算法在选矿电气控制系统中的应用研究》一文中研究指出在选矿电气控制过程中,磨矿的分级控制是非常重要的过程环节,其矿浆粒度的大小是衡量磨矿分级过程作业质量最重要的工艺指标。因此对磨矿矿浆粒度的实时检测是非常必要的。由于大中型的选矿厂广泛采用旋流器对矿浆粒度进行分级,因此旋流器溢流粒度在工艺流程中是衡量矿浆分级产品质量高低的最重要指标。但是由于复杂的流场以及磨矿过程中的多变性、时变性等,很难找到一个完整的、准确的简单通用式来对选矿溢流粒度进行估计。为了降低选矿的生产成本和维护成本,本文在已有的旋流器溢流粒度测量方法上深入探索,以选矿工艺中的旋流器对矿浆流量、压力、流速的电气控制系统为平台进行研究,进而提出基于AdaBoost的多项式旋流器溢流粒度预测模型。本文中介绍了多项式模型和AdaBoost算法,然后将其结合,着重介绍了预测模型。该模型以均方误差最小化为目标函数建立多项式模型,采用AdaBoost加强性能较差的样本的训练提高模型的泛化性和精度,最后将多个模型按照不同的权重进行集成作为最终的模型。接下来本文中又对模型进行了仿真实验,并将其应用在工业现场得到实际应用效果,验证了该模型能够比较准确地预测旋流器溢流粒度,保证了水利旋流器溢流粒度的合格率,提高了选矿效率,具有一定的实用性。(本文来源于《辽宁工程技术大学》期刊2014-12-01）
丘浩,伍乃骐,乔岩[4]（2014）在《一种新的汽车玻璃生产线在制品库存控制的多项式算法》一文中研究指出汽车玻璃加工生产线需要加工不同类型的玻璃。这样,汽车玻璃预处理生产线需经常从加工一种类型的玻璃切换到加工另一种类型的玻璃。由于其切换时间较长,为了保证其下游工序可连续生产,往往需预留大量库存。为了减少库存,本文分析了汽车玻璃生产线的运行过程,并提出了新的多项式算法调度汽车玻璃预处理生产线。证明了通过该算法调度预处理生产线,使得预处理生产线的后续工序可连续生产,得到所需最小的预处理生产和压弯成型工序平均中间库存。最后,实例验证了本文提出的方法的有效性。(本文来源于《价值工程》期刊2014年20期）
程八一,胡笑旋,陈波[5]（2013）在《并行设备上的差异作业批调度问题及多项式算法》一文中研究指出考虑了一类作业尺寸有差异的批调度问题,加工环境为并行批处理设备。以制造跨度为优化目标,建立了基于整数规划的数学模型;分析了制造跨度最小化问题的计算复杂性,给出问题可行解规模的上下界;然后设计了一种基于LPT规则和Batch First Fit规则的近似算法,证明了算法的时间性能为O(nlogn),算法在优化制造跨度时的最坏性能比为(8/3～2/3m)。(本文来源于《管理工程学报》期刊2013年02期）
钱小猛[6]（2013）在《基于改进型傅式正交多项式算法的模态分析》一文中研究指出随着人们对产品性能要求的提高,在航空、航天、汽车、船舶、桥梁、建筑、机床、农机等众多工业部门,通过实验模态分析了解结构的动力学特性,进而修改模型,优化设计,已成为研发过程中必不可少的工作。实验模态分析软件是模态参数辨识算法的载体,对其进行研究有利于对模态参数算法的整体把握。本文通过调研相关国内外知名公司模态分析软件的架构和功能,以Visual C++2005为开发工具,完成了实验模态分析软件的需求分析、软件构架和软件设计。本文以傅式正交多项式算法为出发点,该算法对普通正交多项式算法做了较大改进,通过推广实域离散点列上的正交多项式,得到了傅式正交多项式,进一步缓解了方程式在多项式次数较高时出现的病态问题,提高了算法的抗密集模态能力。本文对该算法的原理和实现方法做了总结并通过MATLAB软件完成了算法实现、算例验证,为后续算法的改进做好了铺垫。本文通过一算例指出：采用傅式正交多项式算法分别对频响函数信噪比为20dB、15dB和10dB的频段进行模态参数辨识时,曲线拟合偏差逐步增大,固有频率偏差达到了8.5%。原因在于进行模态参数辨识前,频响函数测点的权重是无法知晓的,傅式正交多项式算法直接把所有频率点权重设为1,这导致算法的辨识结果是虽是无偏的,但不是最小方差的。本文阐述了一种权函数的构造方法,通过引入该权函数降低了辨识结果的最小方差,改进型傅式正交多项式算法对频响函数信噪为10dB的频段进行辨识时,曲线拟合偏差减小了3.93%,固有频率偏差仅0.31%,因此改进型傅式正交多项式算法有更强的抗噪声能力。在此基础上,本文采用激振器法对一悬臂梁结构进行两次模态数据采集,设置两次测试的线性平均次数分别为15次和5次,得到了不同信噪比的测试数据。分别使用改进前和改进后的傅式正交多项式算法对两组测试数据进行模态参数辨识,实验结果表明改进后的算法曲线拟合偏差更小,从而验证了改进型傅式正交多项式算法抗噪声能力更强。最后,总结全文,指出了本课题的不足之处以及对今后工作的展望。(本文来源于《浙江大学》期刊2013-01-01）
刘亮[7]（2012）在《有限域切比雪夫多项式算法性能测试与分析》一文中研究指出本文在有限域切比雪夫多项式算法的基础上,分别对其密钥协商、公钥加密和数字签名算法进行编程测试。然后结合有限域切比雪夫多项式的性质对实验数据进行分析,并与公钥体系中常用的RSA、Elgamal和ECC算法进行比较,总结出有限域切比雪夫多项式算法具有加密简单,计算量小,处理速度快,存储空间占用小的优势,更加适合于无线公钥加密系统。(本文来源于《中国传媒大学学报(自然科学版)》期刊2012年04期）
楚广勇,霍艳芳,苏永刚,罗荣辉[8]（2012）在《基于GPGPU光电材料的核多项式算法实现》一文中研究指出在物理学中,对光电材料的量子系统晶格模型进行模拟是了解光电材料的量子特性最重要的方法之一。而模拟中的主要任务是计算电子态密度。这需要大规模的计算,因此它通常是在计算机集群、甚至是超级计算机下进行的。而随着GPGPU的发展,利用GPGPU强大的数据处理能力,采用合适的算法能极大地减少计算量。结果显示,与相同算法的CPU实现相比,GPGPU实现计算效率极大地提高了。(本文来源于《激光杂志》期刊2012年04期）
王约华[9]（2011）在《矩阵多项式的极小多项式算法》一文中研究指出矩阵代数是代数中的一个重要方面,它在很多方面都有应用。而极小多项式是矩阵代数中应用较广的一个理论知识,有很多的应用背景。当然,在计算极小多项式的算法中这些年出现了数值的,符号的不同的算法,可见极小多项式的研究还是很多。那么Gr?bner基方法、特征列方法以及结式方法也是计算机代数系统的主要内容,在近几十年理论发展很快。将这叁种不同的方法与计算极小多项式、公共极小多项式和零化理想相结合,基于给定方阵构造矩阵环,计算矩阵环上的矩阵的极小多项式算法。本文的主要工作如下:1.利用代数同态的理论给出了矩阵环与商环的同构的定理和极小多项式是在商环的核中并给出证明;2.利用矩阵环与商环的同构用Gr?bner基方法计算出极小多项式、公共极小多项式以及零化理想,并举例说明;3.利用特征列方法计算矩阵多项式的极小多项式和公共极小多项式,并举例说明;4.利用结式方法计算矩阵多项式的极小多项式,并举例说明。本文的创新点主要是在一些特殊矩阵的算法理论基础上,把它推广到一般情形。即是任意给定一个方阵构造矩阵环,利用计算多项式代数理论与算法计算矩阵环上的矩阵多项式的极小多项式、公共极小多项式以及零化理想。同时,结合具体实例说明这叁种算法。(本文来源于《电子科技大学》期刊2011-04-29）
高尚,房靖[10]（2010）在《求解旅行商问题的近似多项式算法》一文中研究指出旅行商(TSP)问题是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍没有非常有效的方法.针对弹性网络算法在求解旅行商问题中时间性能方面的不足,提出了一种快速的求解算法.在弹性网络算法基础上,提出了求解旅行商问题的扩张方法和收缩方法,它们时间复杂性低于O(N3),经过比较扩张方法的效果比较理想.在扩张方法的基础上,提出随机扩张方法和完全扩张方法,完全扩张方法的时间复杂性低于O(N4),仍然是一个多项式算法.实例表明,完全扩张方法是一个快速且有效的算法.(本文来源于《智能系统学报》期刊2010年04期）
强多项式算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n~2)。相对于一般的最小最大二分图匹配算法(复杂度为O(n~3log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
强多项式算法论文参考文献
[1].谢翰.关于哥德巴赫猜想、孪生素数猜想的新思路以及因数分解的一个多项式算法[J].文理导航(中旬).2018
[2].胡玉真,宋艳,许保光.单架飞机受干扰后飞机路径恢复多项式算法研究[J].运筹与管理.2017
[3].解华.AdaBoost多项式算法在选矿电气控制系统中的应用研究[D].辽宁工程技术大学.2014
[4].丘浩,伍乃骐,乔岩.一种新的汽车玻璃生产线在制品库存控制的多项式算法[J].价值工程.2014
[5].程八一,胡笑旋,陈波.并行设备上的差异作业批调度问题及多项式算法[J].管理工程学报.2013
[6].钱小猛.基于改进型傅式正交多项式算法的模态分析[D].浙江大学.2013
[7].刘亮.有限域切比雪夫多项式算法性能测试与分析[J].中国传媒大学学报(自然科学版).2012
[8].楚广勇,霍艳芳,苏永刚,罗荣辉.基于GPGPU光电材料的核多项式算法实现[J].激光杂志.2012
[9].王约华.矩阵多项式的极小多项式算法[D].电子科技大学.2011
[10].高尚,房靖.求解旅行商问题的近似多项式算法[J].智能系统学报.2010
论文知识图
