导读:本文包含了改进的贪婪算法论文开题报告文献综述及选题提纲参考文献，主要关键词:高速场景,MIMO,模代数预编码,用户调度
改进的贪婪算法论文文献综述
廖勇,杨馨怡,夏茂菡,王博,李守智[1]（2019）在《高速移动场景下基于贪婪算法的改进模代数预编码》一文中研究指出针对高速移动场景下信道时频域选择性衰落特性给多入多出(Multiple Input Multiple Output,MIMO)系统的预编码带来的技术挑战,文中提出了一种基于贪婪算法的用户调度方案,该方案以信道容量最大化为目标对用户进行调度并排序;进而为用户调度提出一种基于贪婪算法的改进模代数预编码(Tomlinson-Harashima Precoding,THP)算法,根据用户调度结果,对信道矩阵进行选择重构,将重构后的信道矩阵应用到THP算法中,以对传统THP进行优化,从而提高预编码精度。仿真结果表明,相比传统预编码,所提预编码具有更优的误码率(Bit Error Ratio,BER)性能和信道容量,并且其鲁棒性能更好,验证了所提算法能有效地适应高速移动场景。(本文来源于《计算机科学》期刊2019年08期）
庄小叶,李轲[2]（2019）在《基于双向搜索与改进贪婪算法的测试点优选研究》一文中研究指出作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测试需求,在提出了相应的优化方法:对于完成基本功能的开机测试,提出了基于双向搜索的测试点优选算法;对于系统级诊断测试,提出了基于改进动态贪婪算法的测试点优选算法;根据不同的应用对象使用相应的算法,减少了影响因素,加强了算法针对性,能够有效的提高测试点选取速率,降低测试成本。(本文来源于《保山学院学报》期刊2019年02期）
陈强,刘彩霞,李凌书[3]（2018）在《基于改进式贪婪算法的5G网络切片动态资源调度策略》一文中研究指出为了解决移动通信网络中资源利用率和用户体验质量的瓶颈问题,5G引入网络切片来应对用户的巨大资源需求。提出了一种基于改进式贪婪算法的网络切片动态资源调度策略,在切片调度和用户调度阶段,设计了一种两层模型,即切片-用户模型,并且结合改进式贪婪算法,使服务权重值最大的切片和优先级最高的用户组合,完成相应的服务。该方法是将全局资源最优问题简化为规模更小的子问题,通过每一次切片和用户的最佳组合,从而使整个系统的资源和用户的体验质量达到最优。Matlab的仿真结果表明,基于改进式贪婪算法的网络切片动态资源调度策略在系统剩余资源利用率、系统达到平均的Qo E水平、系统吞吐量等方面都显优于现行的资源调度策略,能够更好地满足用户的需求。(本文来源于《网络与信息安全学报》期刊2018年07期）
王鑫,王人福,蒋华[4]（2018）在《改进贪婪算法的云任务调度研究》一文中研究指出为了提高云计算环境中系统整体调度效率,同时更好地模拟云计算实际应用场景,提出一种改进贪婪算法的任务调度策略.该算法综合考虑云环境下任务与虚拟机资源的特征,据此改进贪婪选择策略,使其较其他算法更好体现任务与资源之间的调度分配关系.通过在CloudSim仿真平台上进行实验分析,该算法在云环境下能够比其他常用调度算法具有更好的执行效率;同时,该算法较其更具均衡负载的能力,实验结果显示任务分配的均衡度优于基本调度算法.(本文来源于《微电子学与计算机》期刊2018年02期）
李伯昊[5]（2015）在《基于改进贪婪算法的冷链配送车辆路径问题》一文中研究指出建立以配送总成本最小化为目标的数学模型,研究在有时间窗的限制条件下,冷链物流配送路径优化问题,并基于贪婪思想改进的传统启发式算法,对算例进行求解分析。求得在最优出发时间条件下,总成本最小的配送路线,使用该方法对求解具有指导意义。(本文来源于《物流技术》期刊2015年21期）
梁源,王兴华,向新,王锋,孙晔[6]（2014）在《一种基于贪婪算法的CORDIC改进算法》一文中研究指出针对传统串行坐标旋转数字计算方法(CORDIC)耗时且占用较多资源的缺点,提出了一种旋转模式下CORDIC算法的新型改进算法,该改进算法可用来代替直接数字频率合成器(DDS)查找表进行正余弦的计算。通过采用贪婪算法实现对CORDIC旋转方向与旋转角度的优化,从而可以达到串行转并行和减少迭代次数、节约资源的目的。该算法可以应用于叁角函数的复杂函数的硬件实现中。仿真结果表明,在迭代次数相同的情况下,改进算法较传统算法可以获得更高的精度。最后,在Xilinx FPGA的Spartan-3E芯片上实现了改进的CORDIC结构。与传统CORDIC算法相比,在运算精度为10-5时,可以节省Slices、LUTs(Look Up Tables)资源分别为28%和25%。(本文来源于《电讯技术》期刊2014年03期）
王世华,杨建梅[7]（2014）在《求解社区项目博弈的一种改进贪婪算法研究》一文中研究指出针对社区项目博弈的一般模型,应用贪婪算法求解项目博弈的近似社会最优指派,给出参与者重加权分配机制,证明贪婪算法求得的指派恰好是非合作项目博弈的一个纳什均衡.定义控制参数,给出边际效益后悔值定义,利用后悔值改进了贪婪算法,证明基于后悔值贪婪算法求得的指派是非合作项目博弈的一个纳什均衡.通过数值仿真实验发现,与模拟退火算法比较,贪婪算法能够得到更好的社会效益,而且基于后悔值贪婪算法比贪婪算法得到更好的社会效益.(本文来源于《数学的实践与认识》期刊2014年05期）
于文鹏,刘东,翁嘉明[8]（2013）在《含分布式电源的配电网供电恢复模型及改进贪婪算法》一文中研究指出分布式电源及储能系统的并网运行使配电网供电恢复更加复杂。基于功率可控分布式电源及储能系统倍率放电、荷电状态与孤岛运行时间等因素,提出了孤岛运行约束条件及孤岛备用容量模型;提出了以恢复供电负荷最大为目标函数,考虑孤岛运行备用容量约束、无电磁环网运行约束、支路潮流及节点电压约束的配电网供电恢复模型。结合配电网辐射状网络、负荷依次接入的特征,提出了逐步最优的改进贪婪算法,分别以可供电功率最大与线损微增率最小为选择判据,求解故障后配电网网络重构与孤岛划分。通过算例验证了考虑孤岛并网备用容量的供电恢复模型与改进贪婪算法,并对算法效率进行了比较分析。(本文来源于《电力系统自动化》期刊2013年24期）
马艳琴[9]（2013）在《基于贪婪算法的改进自适应遗传算法及其应用》一文中研究指出本文将改进的自适应遗传算法和贪婪算法相结合用于0-1背包问题的求解。此算法对交叉率和变异率进行了优化,实现了交叉率和变异率的非线性自适应调整,并对不可行解进行了贪婪修复。实验结果表明,相比传统的自适应遗传算法,新算法收敛速度快,寻优能力强,具有更可靠的稳定性。(本文来源于《价值工程》期刊2013年22期）
饶卫振,金淳,陆林涛[10]（2013）在《考虑边位置信息的求解ETSP问题改进贪婪算法》一文中研究指出分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添加边所在位置信息的改进贪婪算法(Improved Greedy algorithm,IMGRA),并阐述了IMGRA的设计思想和相应的构造方法.分别采用IMGRA和GRA求解了90个算例,结果表明:固定参数下的IMGRA平均求解质量较GRA提高55%,求解耗时降低20%.为此,对IMGRA比GRA求解质量更高和求解耗时更短的原因进行了分析.(本文来源于《计算机学报》期刊2013年04期）
改进的贪婪算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测试需求,在提出了相应的优化方法:对于完成基本功能的开机测试,提出了基于双向搜索的测试点优选算法;对于系统级诊断测试,提出了基于改进动态贪婪算法的测试点优选算法;根据不同的应用对象使用相应的算法,减少了影响因素,加强了算法针对性,能够有效的提高测试点选取速率,降低测试成本。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
改进的贪婪算法论文参考文献
[1].廖勇,杨馨怡,夏茂菡,王博,李守智.高速移动场景下基于贪婪算法的改进模代数预编码[J].计算机科学.2019
[2].庄小叶,李轲.基于双向搜索与改进贪婪算法的测试点优选研究[J].保山学院学报.2019
[3].陈强,刘彩霞,李凌书.基于改进式贪婪算法的5G网络切片动态资源调度策略[J].网络与信息安全学报.2018
[4].王鑫,王人福,蒋华.改进贪婪算法的云任务调度研究[J].微电子学与计算机.2018
[5].李伯昊.基于改进贪婪算法的冷链配送车辆路径问题[J].物流技术.2015
[6].梁源,王兴华,向新,王锋,孙晔.一种基于贪婪算法的CORDIC改进算法[J].电讯技术.2014
[7].王世华,杨建梅.求解社区项目博弈的一种改进贪婪算法研究[J].数学的实践与认识.2014
[8].于文鹏,刘东,翁嘉明.含分布式电源的配电网供电恢复模型及改进贪婪算法[J].电力系统自动化.2013
[9].马艳琴.基于贪婪算法的改进自适应遗传算法及其应用[J].价值工程.2013
[10].饶卫振,金淳,陆林涛.考虑边位置信息的求解ETSP问题改进贪婪算法[J].计算机学报.2013