导读:本文包含了贪婪策略论文开题报告文献综述及选题提纲参考文献，主要关键词:卫星,观测任务优化,贪婪策略,遗传算法
贪婪策略论文文献综述
刘翔,雷明佳,陈韬亦,陈金勇,冯小恩[1]（2019）在《基于贪婪策略的遗传算法求解多星观测任务优化》一文中研究指出针对多星观测任务优化这一复杂度高的问题,在构建观测任务模型和任务规划模型的基础上,较为全面地考虑了观测窗口时间约束、姿态调整约束、观测过渡时间约束、光照条件及能量平衡约束和存储资源约束等条件,并建立了相应的数学模型。针对一般遗传算法在观测任务规划中应用时收敛速度慢的问题,设计了基于贪婪策略的遗传算法,采用STK生成多星观测任务列表,并在Matlab中编程求解观测任务规划方案,通过对比基于贪婪策略的遗传算法和一般遗传算法的性能,说明该方法在保证遗传算法收敛精度的前提下能提高算法的收敛速度,有效解决多星观测任务优化问题。(本文来源于《无线电工程》期刊2019年01期）
徐崇彦,何川东,邹冬冬[2]（2018）在《基于贪婪策略的灵巧卫星启发式任务规划算法》一文中研究指出灵巧卫星具有姿态机动能力强、卫星载荷动作使用灵活的特点,使得灵巧卫星任务规划难度显着增加。针对任务规划高时效性要求,基于贪婪思想,建立了目标选择、成像时间选择、前瞻处理等贪婪规则,并将卫星使用约束抽象为规划规则,设计了灵巧卫星启发式任务规划算法。该算法能针对灵巧卫星不同工作模式,综合考虑成像目标序列、卫星动作序列与数据传输序列进行优化决策,快速生成卫星任务规划方案。仿真结果表明,该算法可以有效解决灵巧卫星任务规划问题。(本文来源于《无线电工程》期刊2018年10期）
车春江,郝盛,赵璐,杨鹏程[3]（2018）在《基于贪婪策略的智能红绿灯启发式算法研究》一文中研究指出根据视频检测交叉口车流量实时分配红绿灯时间,可以有效提高交叉口通行量,减少道路拥堵。通过分析交通信号控制参数、优化目标与问题描述,建立了基于贪婪策略的红绿灯智能控制模型,采用贪婪思想、基于专家知识的贪婪规则,建立了红绿灯智能控制算法,实现了红绿灯智能控制,达到减少车辆延误时间、排队长度,提高道路通行量,缓解城市道路拥堵的目的。最后,通过仿真实验验证了模型和算法的有效性。(本文来源于《交通世界》期刊2018年26期）
郑斐峰,梅启煌,刘明,张小宁[4]（2018）在《基于遗传算法与贪婪策略的多港口集装箱配载研究》一文中研究指出在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。(本文来源于《运筹与管理》期刊2018年05期）
袁少帅[5]（2016）在《基于贪婪策略的生物发光断层成像重建算法的对比研究》一文中研究指出分子影像能够在分子水平上对生物组织实现在体成像,为研究基因功能、疾病发病机理、疗效评估等方面提供了新方法,现已广泛应用于肿瘤检测、基因治疗和药物研发等领域。作为光学分子影像的一种重要模态,生物发光断层成像(Bioluminescence Tomography,BLT)是根据生物体表测量到的光子分布来反演体内光源(靶目标)的分布情况,与其他断层成像类似,这是典型的逆问题,特别是由于测量信息不足,加剧了重建问题的不适定性,使得准确地对光源进行叁维重构成为挑战性难题。在现有基于有限元方法的生物发光断层成像中,由于靶向目标在生物组织中分布非常稀疏,光源所在区域包含的网格节点数量远远小于整个重建域中的节点数量。借鉴信号处理中的稀疏信号恢复和压缩感知重构的理论和方法,本文对能高效重建生物发光信号的稀疏重构算法进行了对比研究。已有的压缩感知重构算法包括凸优化算法、贪婪算法以及组合算法等。其中贪婪算法是通过迭代的方法,每次构造并求解一个局部最优解来逐步逼近全局最优解,具有计算代价小,效率高的优点。本文着重对基于贪婪思想的几种代表性算法进行了对比研究,包括正交匹配追踪(orthogonal matching pursuit,OMP)、分段正交匹配追踪(Stagewise Orthogonal Matching Pursuit,StOMP)、正则化正交匹配追踪(Regularized Orthogonal Matching Pursuit,ROMP),以及基于压缩感知的正交匹配追踪算法(Compressive Sampling Matching Pursuit,CoSaMP)等,结合生物组织的解剖结构先验,在有限元方法的基础上,分别将这些代表性算法结合到生物发光断层成像的稀疏光源重建中。为了评估和比较各算法的性能,在异质数字鼠模型上,设计了多组仿真实验对以上算法对单目标和多目标的重建能力进行了测试。实验结果表明:它们可以在含噪情况下准确重构出光源位置,特别是CoSaMP作为一种深度改进的匹配追踪算法,其表现出更好的定位稳定性以及对抗噪声的鲁棒性。本研究可为实际的生物发光断层成像应用给予算法选择指导。(本文来源于《陕西师范大学》期刊2016-11-01）
樊雷,雷英杰,赵敏,段宏燕[6]（2016）在《基于弱贪婪策略的快速直觉模糊核匹配追踪方法》一文中研究指出针对现有直觉模糊核匹配追踪算法采用贪婪算法搜索最优基函数而导致学习时间过长的局限性,基于弱贪婪策略,提出一种随机直觉模糊核匹配追踪算法.该算法不需要保证每次迭代过程都能搜索到当前最优基函数,仅需要在原搜索空间随机抽取一个较小的核字典子集进行搜索来获得近似最优基函数,从而有效减少一次迭代过程的搜索空间,大大降低了算法的训练时间.仿真结果表明,所提出方法在保持识别精度相当的情况下,有效缩短了一次匹配追踪时间,计算效率明显提高,且所得模型具有稀疏性好、泛化能力高等优点.(本文来源于《控制与决策》期刊2016年11期）
贾鑫[7]（2016）在《基于贪婪策略的传感器节点数据存储的磨损均衡算法研究》一文中研究指出无线传感器网络(Wireless Sensor Networks,WSN)的日常使用中会涉及到大量的数据信息,这些数据信息记录了监控区域中各方面的信息,通过数据链路以及网络拓扑将信息从根节点传递到路由节点,最后通过卫星等手段使监控人员获得有效的信息。近年来,无线传感器技术日渐得到了国内外的关注,技术上也逐渐趋于成熟。监测采集实验场中的各类数据信息是WSN的根本任务。WSN的网络是一种新型网络,其网络的主要核心支撑就是对监测区域的各类物理信息,所以论其监测环境和传感器的拓扑问题怎样变换,WSN的使用者最为关心和需要的是有效数据的传递和存储,这样才能保障后续的研究有高效、可靠、实时的数据。因此怎么样获取高效、可靠、实时的数据就成为了WSN的重要探索的问题。本文主要针对无线传感器网络节点中的NAND FLASH存储器以物理块为单元进行先擦除再读写的操作,从而造成物理块的擦除次数不均衡减少存储器使用寿命,提出了贪婪策略的分区地址映射磨损均衡算法,即当读写数据时首先查找逻辑地址,然后根据磨损擦除系数进行贪婪选择,选择出新的物理块进行读写操作,而老的物理块进行冷热数据迁移,进入等待擦除。贪婪策略相较于其他策略可以给出更加快速,更加优良的解决方案。贪婪策略通过逐步的设计和运算来试图解决问题,其可以通过系统中已有优化参数进行进一步的优化选择,每当做一次贪婪判断就会将所判断的问题细分化为一个相对较小的问题,进而保证整体的解也是在一定条件下的优质解集。通过软件的方法对NAND FLASH存储器进行模拟,验证本文设计的贪婪策略的分区磨损均衡算法对存储器的磨损均衡的作用。之后将本算法与FLASH转译层(FTL)比较,本算法的内存占用大小为512K,大大减小了系统开销;在阈值的选择比较中,经过磨损均衡量和数据写入效率的综合考量下,本文选择阈值为50作为算法的理想阈值,这样NAND FLASH存储器的数据写入效率为66.59%,物理块的擦除次数分布更加均衡。(本文来源于《江西农业大学》期刊2016-06-01）
李晓荣[8]（2016）在《最大和网络搜索结果多样性问题及其贪婪策略分析》一文中研究指出随着网络技术的迅猛发展,网民人数的不断增多,互联网资源库中的信息也在呈指数倍地上涨,搜索引擎作为人们在海量信息中获取有效信息的重要检索工具正在受到越来越多人的青睐。在实际检索过程中,用户体验到搜索引擎带来的便捷的同时,也感受到了大量无效信息所带来的困扰,用户常常需要在庞大的结果集合中对信息进行筛查、选择或者细化检索内容,才能定位到自己感兴趣的信息。一方面,由于用户在关键词的“输入长度”、信息结果的“浏览长度”等方面具有“懒惰性”,利用关键词对所需信息进行查询时,用户往往通过给定较少的关键词,要求搜索引擎在结果的前几页显示自己所需信息。另一方面,关键词本身具有广泛的语义、搜索系统一次呈现结果存在数量上的限制。因此,系统常常不能快速地呈现用户的真实需求,返回多而繁杂的搜索结果集不仅耗费了用户大量的时间,还降低了用户的搜索效率。论文从提高搜索引擎效率,提高用户检索满意度的角度,考虑了不仅产生同搜索关键词相关,而且各个结果之间最好应具有能够覆盖关键词多个意义的网络搜索结果呈现问题,给出了该问题的贪婪策略,分析证明了贪婪策略具有的近似性能比。论文的主要研究工作如下:1、本文从搜索结果集合的相关性和多样化两个角度出发,建立了搜索结果多样性问题的数学模型。通过对问题模型的求解分析,得出该问题的算法结果集合,并将其与问题的最优结果集合进行比较,证明策略的有效性。同时,分析了余弦距离相似度条件下搜索结果多样性问题的近似性能比。2、用户往往是通过对搜索结果集合进行筛选而寻找到所需信息,对信息的筛选就是浏览信息的过程,浏览量越多,结果集合同关键词的总体相关性就越高,但每条信息给用户带来的边际满意度随之而降低。针对这一情况,运用非负的单调次模集合函数度量搜索结果问题的相关性,在此基础上建立数学模型,设计了贪婪策略,研究了单调次模情形下的网络搜索结果多样性问题,分析证明贪婪策略具有较好的近似性能比。3、在日新月异的网络信息世界中,不同的时间点用户对同一关键词的信息需求可能会不一样。为了满足用户不断变化的信息需求,本文将通过对静态结果集合中元素的调整,研究信息具有动态性特征的网络搜索结果有效呈现问题。4、为了验证策略的有效性,我们根据近似思想对其进行了仿真实验,实验结果表明,贪婪算法具有很好的理论近似比。本文的分析及结论丰富了现有的搜索结果多样性问题的研究,为相关问题的进一步深入探索奠定了理论基础,对实际搜索结果多样性问题具有一定的理论指导意义。(本文来源于《电子科技大学》期刊2016-04-05）
董芳,侯榆青,余景景,郭红波,贺小伟[9]（2016）在《结合区域收缩和贪婪策略的荧光分子断层成像》一文中研究指出为降低荧光分子断层成像(FMT)重建的病态性,受压缩感知理论启发,提出一种结合自适应可行区域迭代收缩策略和分段正交匹配追踪算法的重建方法。通过选取高荧光产额节点所在区域,迭代缩小可行区域,使目标函数有一个全局最优解。数字鼠模型上单目标及双目标重建结果表明,贪婪算法结合区域收缩策略不仅可以显着提高荧光目标的定位精度和荧光产额的定量分布,还可以降低算法对参数选取的依赖。物理仿体实验进一步验证了该方法在实际FMT应用中的可行性和稳定性。(本文来源于《激光与光电子学进展》期刊2016年01期）
吴煜玮,黎聪[10]（2015）在《基于贪婪策略的无线传感器网络覆盖优化方法》一文中研究指出对目标监视区域实现有效的覆盖是无线传感器网络(WSNs)最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候,需要通过节点调度算法,新激活一批节点来恢复网络的覆盖性能。本算法摒弃了计算感知模型重迭情况,利用网络的几何特征进行覆盖质量评价与优化。仿真结果表明:所提出的算法确实能迅速提高覆盖率的同时降低节点的激活数量。(本文来源于《传感器与微系统》期刊2015年10期）
贪婪策略论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
灵巧卫星具有姿态机动能力强、卫星载荷动作使用灵活的特点,使得灵巧卫星任务规划难度显着增加。针对任务规划高时效性要求,基于贪婪思想,建立了目标选择、成像时间选择、前瞻处理等贪婪规则,并将卫星使用约束抽象为规划规则,设计了灵巧卫星启发式任务规划算法。该算法能针对灵巧卫星不同工作模式,综合考虑成像目标序列、卫星动作序列与数据传输序列进行优化决策,快速生成卫星任务规划方案。仿真结果表明,该算法可以有效解决灵巧卫星任务规划问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
贪婪策略论文参考文献
[1].刘翔,雷明佳,陈韬亦,陈金勇,冯小恩.基于贪婪策略的遗传算法求解多星观测任务优化[J].无线电工程.2019
[2].徐崇彦,何川东,邹冬冬.基于贪婪策略的灵巧卫星启发式任务规划算法[J].无线电工程.2018
[3].车春江,郝盛,赵璐,杨鹏程.基于贪婪策略的智能红绿灯启发式算法研究[J].交通世界.2018
[4].郑斐峰,梅启煌,刘明,张小宁.基于遗传算法与贪婪策略的多港口集装箱配载研究[J].运筹与管理.2018
[5].袁少帅.基于贪婪策略的生物发光断层成像重建算法的对比研究[D].陕西师范大学.2016
[6].樊雷,雷英杰,赵敏,段宏燕.基于弱贪婪策略的快速直觉模糊核匹配追踪方法[J].控制与决策.2016
[7].贾鑫.基于贪婪策略的传感器节点数据存储的磨损均衡算法研究[D].江西农业大学.2016
[8].李晓荣.最大和网络搜索结果多样性问题及其贪婪策略分析[D].电子科技大学.2016
[9].董芳,侯榆青,余景景,郭红波,贺小伟.结合区域收缩和贪婪策略的荧光分子断层成像[J].激光与光电子学进展.2016
[10].吴煜玮,黎聪.基于贪婪策略的无线传感器网络覆盖优化方法[J].传感器与微系统.2015