导读:本文包含了贪心算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,贪心,分配,登机口,向量,温差,布尔。
贪心算法论文文献综述
黄邦菊,熊惠敏,朱代武,王凯津,周云帆[1]（2019）在《基于贪心算法的航班-登机口模型》一文中研究指出登机口是航空器与旅客的中转场所,登机口的利用效率直接关系到旅客的便利程度和机场的运营效率。如何对登机口资源进行分配使资源利用最大化,对机坪移交后的管理有着极其重要的意义。为了解决航空器在地面停靠时的登机口分配问题,将登机口和航空器的属性相对应,模拟实际运行过程中的登机口分配问题,利用贪心算法对登机口分配进行多目标规划,达到航班与登机口的最优匹配,并利用AirTop软件对算法进行了模拟仿真。(本文来源于《航空计算技术》期刊2019年06期）
刘开南[2]（2019）在《云数据中心基于贪心算法的虚拟机迁移策略》一文中研究指出为了节省云数据中心的能量消耗,提出了几种基于贪心算法的虚拟机(VM)迁移策略。这些策略将虚拟机迁移过程划分为物理主机状态检测、虚拟机选择和虚拟机放置叁个步骤,并分别在虚拟机选择和虚拟机放置步骤中采用贪心算法予以优化。提出的叁种迁移策略分别为:最小主机使用效率选择且最大主机使用效率放置算法MinMax_Host_Utilization、最大主机能量使用选择且最小主机能量使用放置算法MaxMin_Host_Power_Usage、最小主机计算能力选择且最大主机计算能力放置算法MinMax_Host_MIPS。针对物理主机处理器使用效率、物理主机能量消耗、物理主机处理器计算能力等指标设置最高或者最低的阈值,参考贪心算法的原理,在指标上超过或者低于这些阈值范围的虚拟机都将进行迁移。利用CloudSim作为云数据中心仿真环境的测试结果表明,基于贪心算法的迁移策略与CloudSim中已存在的静态阈值迁移策略和绝对中位差迁移策略比较起来,总体能量消耗少15%,虚拟机迁移次数少60%,平均SLA违规率低5%。(本文来源于《计算机应用》期刊2019年11期）
马毓华,何易晟,张丽姝,庄毅[3]（2019）在《贪心算法在电影拍摄中的应用》一文中研究指出电影拍摄是一项复杂工程,不仅需要考虑到演员档期、道具准备等多重因素还需要考虑到档期限制、布景时间等场景变量。本文建立相关数学模型,利用贪心算法对电影拍摄相关问题进行建模与解答,求出最佳档期分布与布景时间分配。(本文来源于《纳税》期刊2019年23期）
潘舒曼,薛怡宁,许诺[4]（2019）在《基于贪心算法的RGV动态调度模型》一文中研究指出智能加工系统中存在一道工序、两道工序和发生故障的情况,结合RGV动态调度的线性规划模型,设计了纯贪心和基于二分图的贪心算法程序并对加工过程进行仿真,结合概率论的知识给出了故障概率模型。最后引入了理想最大加工数和模型可靠度的概念,给出了模型评价准则与改进方案。(本文来源于《自动化应用》期刊2019年05期）
刘珺,易静[5]（2019）在《基于改进贪心算法的大学生个性化宿舍分配方法》一文中研究指出文章首先通过搜集详细的问卷数据为依托,对学生考虑室友条件进行分析,计算出各因素权重平均值和学生的相关数据;其次在传统贪心算法的基础上,对局部分配宿舍进行优化,选取特定的学生,以学生问卷调查填写的因素差异度为考虑条件,选取差异度最小的学生,使他们构成一个整体,进而继续在这个整体上选取直至宿舍满员;最后通过计算机模拟的方法对宿舍分配的随机分配方法、传统贪心算法、改进贪心算法进行比较和分析,改进贪心算法的效果要比传统贪心算法总体上更好。(本文来源于《信息通信》期刊2019年05期）
马志强[6]（2019）在《排课系统贪心算法分析》一文中研究指出本文对以往国内以及国外排课系统的发展研究和分析的基础上,进一步对系统排课的问题进行了分析和探讨,并结合实际情况,针对贪心算法进行实际运用中的分析,并在此基础上,合理的对其进行优化和完善,以保证可以设计出符合实际需要的排课算法,从而有效提升排课的个性化以及合理化。(本文来源于《计算机产品与流通》期刊2019年05期）
陈乾[7]（2019）在《基于随机分布式贪心算法的变量选择》一文中研究指出近年来,随着大数据时代的来临,数据量级及其维数呈现出爆发式增长,因而变量选择作为大数据分析的重要研究内容之一受到越来越多关注。其中,贪心算法以其假设条件少、参数少、边界可给出等优点被广泛应用于变量选择。然而,随着数据量级和维数地不断提高,贪心算法的时间消耗也变得越来越大。为了解决大数据变量选择带来的问题,已有不同条件下的贪心算法及改进算法得到研究,尤其是,分别基于分布式和随机式的改进贪心算法基于次模函数的理论边界得到证明并被验证运行速度提升,随后基于弱次模性的算法研究也得到更多关注。受启发于此,结合数据量级和维数不断增长的现状,本文提出了基于弱次模性衡量函数的变量选择方法,称为随机分布式贪心算法,该算法具有运行速度更快,适用于更大量级、更多情形数据的特点。相对于基于次模函数研究的变量选择方法,随机分布式贪心算法具有更广泛适用范围;相对于已有贪心算法,随机分布式贪心算法具有更快运行速度。此外,本文证明了随机分布式贪心算法的理论边界,并将其与经典贪心算法、随机式贪心算法、分布式贪心算法在次模性和弱次模性衡量函数条件下的理论边界进行对比。进一步通过数值模拟实验,将随机分布式贪心算法和经典贪心算法、LASSO等算法进行对比,在不同情况下比较它们的效果和效率。理论证明和模拟实验结果表明,本文提出的随机分布式贪心算法兼顾变量选择的效果和效率,并适用于更广的范围,这些特点使得该算法更好地适应当前数据环境复杂的现状,具有理论意义和现实意义。(本文来源于《华东师范大学》期刊2019-05-01）
王成江,沈书林,涂鸣麟,方洋洋,梁清云[8]（2019）在《基于改进贪心算法的温差电器件电-热耦合效应研究》一文中研究指出温差电器件实际工作时由于内电阻的存在不可避免地会产生焦耳热,传统的温差电研究中虽注意到温差发电过程中的焦耳热现象,但只是在等效计算热功率时消去焦耳热部分,而忽略了焦耳热对温差电器件热、冷端温度分布的影响。针对传统研究的不足,考虑实际应用中的电-热耦合效应,运用理论推导的方法建立了第叁类边界条件下的温差发电负载模型,并利用改进贪心算法迭代求解,最后以SP1848-21745型温差发电片为例,通过试验验证了模型与算法的正确性。模型的数值求解与发电片实测结果对比表明,考虑了电-热耦合效应的温差发电负载模型的热电输出值更接近实测值。(本文来源于《水电能源科学》期刊2019年04期）
王家寿,陈晓伟,欧阳世波[9]（2019）在《基于贪心算法的卷烟成品多仓库联合装货方案研究》一文中研究指出国内烟草企业在物流技术、管理等方面均已取得长足的发展,随着烟草物流的向前发展,新的问题也不断出现。多仓库联合装货是烟草工业企业进行发货作业中发货成本控制面临的主要问题之一。本文对多库联合装货作业成本计算方法进行了探讨,提出了一种基于贪心算法的联合装货方案,拟定了一种切实可行的算法,有效解决了卷烟成品多库联合装货作业问题。(本文来源于《中国物流与采购》期刊2019年04期）
钱亚冠,关晓惠,吴淑慧,云本胜,任东晓[10]（2019）在《一种基于贪心算法的SVM扰动攻击方法》一文中研究指出随着对机器学习安全问题的关注度不断提高,提出一种针对SVM(support vector machine,支持向量机)的攻击样本生成方法。这种攻击发生在测试阶段,通过篡改实例数据,达到欺骗SVM分类模型的目的,具有很大的隐蔽性。采用贪心策略在核空间中搜索显着性特征子集;然后将核空间中的扰动映射回输入空间,获得攻击样本。该方法通过不超过7%的小扰动量使测试样本错误地分类。对2个数据集进行实验,攻击均能取得成功。在人造数据集中,2%的扰动量下可使SVM分类器的错误率在50%以上;在MNIST数据集中,5%的扰动量可使SVM分类器错误率接近100%。(本文来源于《电信科学》期刊2019年01期）
贪心算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了节省云数据中心的能量消耗,提出了几种基于贪心算法的虚拟机(VM)迁移策略。这些策略将虚拟机迁移过程划分为物理主机状态检测、虚拟机选择和虚拟机放置叁个步骤,并分别在虚拟机选择和虚拟机放置步骤中采用贪心算法予以优化。提出的叁种迁移策略分别为:最小主机使用效率选择且最大主机使用效率放置算法MinMax_Host_Utilization、最大主机能量使用选择且最小主机能量使用放置算法MaxMin_Host_Power_Usage、最小主机计算能力选择且最大主机计算能力放置算法MinMax_Host_MIPS。针对物理主机处理器使用效率、物理主机能量消耗、物理主机处理器计算能力等指标设置最高或者最低的阈值,参考贪心算法的原理,在指标上超过或者低于这些阈值范围的虚拟机都将进行迁移。利用CloudSim作为云数据中心仿真环境的测试结果表明,基于贪心算法的迁移策略与CloudSim中已存在的静态阈值迁移策略和绝对中位差迁移策略比较起来,总体能量消耗少15%,虚拟机迁移次数少60%,平均SLA违规率低5%。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
贪心算法论文参考文献
[1].黄邦菊,熊惠敏,朱代武,王凯津,周云帆.基于贪心算法的航班-登机口模型[J].航空计算技术.2019
[2].刘开南.云数据中心基于贪心算法的虚拟机迁移策略[J].计算机应用.2019
[3].马毓华,何易晟,张丽姝,庄毅.贪心算法在电影拍摄中的应用[J].纳税.2019
[4].潘舒曼,薛怡宁,许诺.基于贪心算法的RGV动态调度模型[J].自动化应用.2019
[5].刘珺,易静.基于改进贪心算法的大学生个性化宿舍分配方法[J].信息通信.2019
[6].马志强.排课系统贪心算法分析[J].计算机产品与流通.2019
[7].陈乾.基于随机分布式贪心算法的变量选择[D].华东师范大学.2019
[8].王成江,沈书林,涂鸣麟,方洋洋,梁清云.基于改进贪心算法的温差电器件电-热耦合效应研究[J].水电能源科学.2019
[9].王家寿,陈晓伟,欧阳世波.基于贪心算法的卷烟成品多仓库联合装货方案研究[J].中国物流与采购.2019
[10].钱亚冠,关晓惠,吴淑慧,云本胜,任东晓.一种基于贪心算法的SVM扰动攻击方法[J].电信科学.2019
论文知识图
