导读:本文包含了最坏情况比分析论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:最坏,作业,算法,时间,性能,自由,启发式。
最坏情况比分析论文文献综述
张新功[1]（2013）在《时间相关的单机排序的最坏竞争比分析》一文中研究指出本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题。工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工。本文对于所研究的2个目标函数利用Moore-Hodgson算法和EDD规则分别提出的启发式算法,对于目标函数位误工工件个数情形给出了最坏竞争比近似于2,最小化总误工给出非常数的最坏竞争比。进一步如果工件的加工时间和工期具有一致关系,分别给出了2个多项式时间算法。(本文来源于《重庆师范大学学报(自然科学版)》期刊2013年05期）
时凌[2]（2002）在《贪婪算法与最坏性能比分析》一文中研究指出研究了具有准备时间和延迟时间的自由作业问题 .通过引入虚拟工作 ,证明该问题是强 NP-困难的 ,提出了解决这个问题的一种方法贪婪算法 ,并证明了在只有 2台机器的情况下 ,具有准备时间和延迟时间的自由作业问题使用贪婪算法 ,其最坏性能比是 3/ 2 .(本文来源于《中南民族大学学报(自然科学版)》期刊2002年04期）
时凌[3]（2002）在《自由作业问题的一种启发式算法及最坏性能比分析》一文中研究指出研究具有准备时间的自由作业问题 ,给出一种简单的启发式算法 ,证明在此启发式算法下 ,最坏性能比是 2 - 1/m(其中m是机器的台数 ) ,且上界是紧的 .从而证明了对该问题的猜想 :即在贪婪算法的情况下其最坏性能比是 2 - 1/m(其中m是机器的台数 ) ,且上界是紧的 .特别当m =2时 ,具有准备时间的自由作业问题 ,利用该启发式算法得到的最坏性能比是 3/ 2 ,其上界也是紧的 .(本文来源于《湖北民族学院学报(自然科学版)》期刊2002年04期）
时凌[4]（2002）在《具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析》一文中研究指出本文研究具有准备时间的流水作业时间表问题 ,给了一个简单的启发式算法 ,证明了一个简单的启发式算法的最坏性能比是 m + 12 (其中m是机器的台数 ) ,且关于上界是紧的 .特别当m=2时 ,该启发式算法的最坏性能比是 3 2 ,此结果要好于Potts在 1985年所给出的算法 .(本文来源于《中央民族大学学报(自然科学版)》期刊2002年01期）
时凌[5]（2002）在《具有延迟时间的自由作业排序问题——最坏性能比分析》一文中研究指出研究一类具有延迟时间的自由作业问题 ,证明在机器台数任意的情况下 ,一个简单的贪婪算法的最坏性能比不超过 2 .特别当m =2时 ,证明了该算法的最坏性能比为 3/ 2 ,其中m为机器的台数 .(本文来源于《湖北民族学院学报(自然科学版)》期刊2002年01期）
杜玉祥,杜东雷,张国川[6]（1997）在《带准备时间的自由作业排序问题——最坏性能比分析》一文中研究指出本文研究了一类自然的排序问题，带准备时间的自由作业（ＯｐｅｎＳｈｏｐ）排序．在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的紧界为２－１ｍ，其中ｍ为机器台数．特别当ｍ＝２时，证明了该算法的最坏性能比恰为３２(本文来源于《高校应用数学学报A辑(中文版)》期刊1997年02期）
最坏情况比分析论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究了具有准备时间和延迟时间的自由作业问题 .通过引入虚拟工作 ,证明该问题是强 NP-困难的 ,提出了解决这个问题的一种方法贪婪算法 ,并证明了在只有 2台机器的情况下 ,具有准备时间和延迟时间的自由作业问题使用贪婪算法 ,其最坏性能比是 3/ 2 .
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最坏情况比分析论文参考文献
[1].张新功.时间相关的单机排序的最坏竞争比分析[J].重庆师范大学学报(自然科学版).2013
[2].时凌.贪婪算法与最坏性能比分析[J].中南民族大学学报(自然科学版).2002
[3].时凌.自由作业问题的一种启发式算法及最坏性能比分析[J].湖北民族学院学报(自然科学版).2002
[4].时凌.具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析[J].中央民族大学学报(自然科学版).2002
[5].时凌.具有延迟时间的自由作业排序问题——最坏性能比分析[J].湖北民族学院学报(自然科学版).2002
[6].杜玉祥,杜东雷,张国川.带准备时间的自由作业排序问题——最坏性能比分析[J].高校应用数学学报A辑(中文版).1997
论文知识图
