导读:本文包含了贪婪算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,贪婪,相控阵,目标,无人机,正交,叶轮。
贪婪算法论文文献综述
王平,张晓峰,王宜怀,程仁贵[1]（2019）在《基于贪婪算法的文档图像中干扰线的去除》一文中研究指出各种文档中经常包含有各种特殊作用的横线、手划线等,当这些文档通过扫描等数字化方式存入计算机并需要进一步识别处理成文字编码时,这些线条却成为OCR的干扰因素,降低了文档内容的识别率.为此,本文提出一种新的文档干扰线去除算法,先将文档图像二值化,二值化过程考虑了不均匀光照带来的影响;然后将前景细化为单像素,减少线条粗细造成的影响;接着通过一种改进的贪婪算法计算横、竖两个方向线段的权重,判断权重较高的线段为干扰线;最后通过与干扰线距离的大小判断图像中每个前景像素的归属,从而获得一个完整的文档恢复图.仿真实验表明,本文提出的算法能够有效去除干扰线,特别在干扰线与文字粘连的情况下,去除干扰线的同时较少地影响文档图像的质量,且具有较高的计算速度和较好的去除效果,为图像进一步OCR识别提供了良好的基础.(本文来源于《计算机系统应用》期刊2019年11期）
余杰,夏朝禹,杜江[2]（2019）在《基于CS-TWR的动态阈值贪婪算法成像研究》一文中研究指出针对穿墙雷达(TWR)成像过程中分段弱正交匹配追踪(SWOMP)成像模糊等问题,提出了一种动态阈值弱正交匹配追踪算法(DWOMP),可以显着提高压缩感知穿墙雷达(CS-TWR)二维雷达像的性能指标。首先利用Chirp信号雷达回波数据建立TWR压缩感知仿真模型与构造过完备字典;然后给出了DWOMP算法实现流程,并进行了DWOMP算法的计算机仿真实验;最后将DWOMP算法与BP算法、 SWOMP算法通过仿真实验比较。仿真结果表明,在相同实验条件下,DWOMP算法成像用时约为BP算法的3/5,成像分辨率优于SWOMP算法。(本文来源于《成都信息工程大学学报》期刊2019年05期）
侯志浩[3]（2019）在《基于贪婪算法的无人机运输方案研究》一文中研究指出与飞机相比,无人机具有体积更小,成本更低,操作更简洁的优势,但灾难天气对无人机飞行具有巨大影响。基于此,本文基于线性规划非线性规划的贪婪算法,通过设计一个灾害响应系统,抑制严重的影响,解决了在不同条件下运送1或2或3个ISO容器干货集装箱问题。综合考虑覆盖的高速公路,人口,地形等因素后进行现场选择,再通过分类讨论选择出最佳飞行方案。本研究在利用无人机进行医疗救助方面具有重大意义。(本文来源于《数码世界》期刊2019年09期）
廖勇,杨馨怡,夏茂菡,王博,李守智[4]（2019）在《高速移动场景下基于贪婪算法的改进模代数预编码》一文中研究指出针对高速移动场景下信道时频域选择性衰落特性给多入多出(Multiple Input Multiple Output,MIMO)系统的预编码带来的技术挑战,文中提出了一种基于贪婪算法的用户调度方案,该方案以信道容量最大化为目标对用户进行调度并排序;进而为用户调度提出一种基于贪婪算法的改进模代数预编码(Tomlinson-Harashima Precoding,THP)算法,根据用户调度结果,对信道矩阵进行选择重构,将重构后的信道矩阵应用到THP算法中,以对传统THP进行优化,从而提高预编码精度。仿真结果表明,相比传统预编码,所提预编码具有更优的误码率(Bit Error Ratio,BER)性能和信道容量,并且其鲁棒性能更好,验证了所提算法能有效地适应高速移动场景。(本文来源于《计算机科学》期刊2019年08期）
李应林,高华,罗宁[5]（2019）在《基于贪婪算法的城区配电网叁级网格智能规划研究》一文中研究指出为了提高城区配电网的输配电效能,提出一种基于贪婪算法的城区配电网叁级网格智能规划模型。采用最短路径寻优方法构建城区配电网的分布式电源接入模型,构建城区配电网叁级网格的输电配电信道模型,采用规则叁角网分簇协议进行城区配电网叁级网格节点规划模型设计,计算城区配电网叁级网格的路由冲突置信概率,提取城区配电网叁级网格输电配电信道的节点覆盖能量信息,根据输出功率和电压损耗进行城区配电网叁级网格空间规划,采用贪婪算法进行输电优化路径的全局寻优,根据全局寻优解进行自适应输电配电调度,实现城区配电网叁级网格智能规划设计。仿真结果表明,采用该算法进行城区配电网叁级网格智能规划的全局调度能力较好,输电配电效率较高,配电网的连通性得到提升。(本文来源于《自动化与仪器仪表》期刊2019年07期）
褚骁庚,马政伟,陈行军[6]（2019）在《面向多目标优化火力目标分配问题的前瞻式边际贪婪算法》一文中研究指出针对现有面向多目标优化的火力目标分配(weapon target assignment,WTA)问题的求解算法相对较少、有关算法的求解效能不稳定等特点,提出了前瞻式边际贪婪构造(look-ahead margin-greedy constructive,LAMGC)算法。首先,对火力目标分配问题的多目标优化模型进行了深入分析,通过定理证明优化了LAMGC算法的求解效率;然后,明确了LAMGC算法具体的求解步骤,分析了算法计算复杂度;最后,以超体积和计算时间为评价指标,通过实验验证了LAMGC算法的合理性和有效性,LAMGC算法很好地满足了轻量型智能作战平台的使用需求。实验数据显示,相比于求解此类问题的有关算法,LAMGC算法具有更高的求解效率、求解质量和求解稳定性。(本文来源于《系统工程与电子技术》期刊2019年10期）
庄小叶,李轲[7]（2019）在《基于双向搜索与改进贪婪算法的测试点优选研究》一文中研究指出作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测试需求,在提出了相应的优化方法:对于完成基本功能的开机测试,提出了基于双向搜索的测试点优选算法;对于系统级诊断测试,提出了基于改进动态贪婪算法的测试点优选算法;根据不同的应用对象使用相应的算法,减少了影响因素,加强了算法针对性,能够有效的提高测试点选取速率,降低测试成本。(本文来源于《保山学院学报》期刊2019年02期）
李霄鹏[8]（2019）在《贪婪算法与遗传算法结合的建设项目合同优化选择》一文中研究指出项目要通过若干具有关联关系的合同实施完成,在项目固有资源限制下,通过对众多合同进行优化组合,制定有效的合同优化策略,可使合同履约既能够充分利用项目资源,又能达到项目的最大收益。文章通过资源优化平衡的背包问题,构建建设项目合同优化选择模型,并结合贪婪算法对传统遗传算法进行改进,使用matlab程序仿真,得到最优合同组合方案。(本文来源于《统计与决策》期刊2019年06期）
吴锴镔[9]（2019）在《贪婪算法在加工流水线的应用》一文中研究指出RGV智能加工系统主要由RGV与CNC机器组成,其运行依赖于对RGV的智能调控,其能够接收和发送指令,根据指令可以移动或静止等待。按照一定的工作顺序对CNC进行上下料操作以及熟料清洗,从而实现物料的加工。本文对单工序情况,通过建立RGV动态调度模型,在保证CNC的工作时间最大,RGV的运动时间最小的前提下,有效减少在作业时发生时间浪费、提高系统的工作效率,避免紊乱,使整个系统以一定周期运行。(本文来源于《数字技术与应用》期刊2019年01期）
白志亮,陈世利,贾乐成,曾周末[10]（2018）在《基于贪婪算法的汽轮机叶轮相控阵信号压缩感知》一文中研究指出超声相控阵是核电站组件无损检测中广泛采用的手段之一。针对低压汽轮机叶轮轮缘缺陷检测中存在的数据量大的问题,提出一种基于贪婪算法的超声相控阵信号压缩感知方法。利用CIVA平台建立了超声相控阵缺陷检测仿真模型,使用四种贪婪算法对仿真信号进行压缩感知并重构,计算不同采样率和不同压缩率下的百分比均方误差,根据结果选取最优算法;使用上述算法对汽轮机叶轮模型电火花加工缺陷回波信号进行压缩重构;通过与小波压缩重构精度的对比,验证该算法在超声相控阵汽轮机叶轮缺陷检测中的适用性。结果表明,使用仿真数据可以用低于奈奎斯特极限的测量点数精确重构信号;在压缩率为60%时,使用试验信号的平均重构误差仅为4.815 2%,与小波压缩的重构精度相当。(本文来源于《机械工程学报》期刊2018年18期）
贪婪算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对穿墙雷达(TWR)成像过程中分段弱正交匹配追踪(SWOMP)成像模糊等问题,提出了一种动态阈值弱正交匹配追踪算法(DWOMP),可以显着提高压缩感知穿墙雷达(CS-TWR)二维雷达像的性能指标。首先利用Chirp信号雷达回波数据建立TWR压缩感知仿真模型与构造过完备字典;然后给出了DWOMP算法实现流程,并进行了DWOMP算法的计算机仿真实验;最后将DWOMP算法与BP算法、 SWOMP算法通过仿真实验比较。仿真结果表明,在相同实验条件下,DWOMP算法成像用时约为BP算法的3/5,成像分辨率优于SWOMP算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
贪婪算法论文参考文献
[1].王平,张晓峰,王宜怀,程仁贵.基于贪婪算法的文档图像中干扰线的去除[J].计算机系统应用.2019
[2].余杰,夏朝禹,杜江.基于CS-TWR的动态阈值贪婪算法成像研究[J].成都信息工程大学学报.2019
[3].侯志浩.基于贪婪算法的无人机运输方案研究[J].数码世界.2019
[4].廖勇,杨馨怡,夏茂菡,王博,李守智.高速移动场景下基于贪婪算法的改进模代数预编码[J].计算机科学.2019
[5].李应林,高华,罗宁.基于贪婪算法的城区配电网叁级网格智能规划研究[J].自动化与仪器仪表.2019
[6].褚骁庚,马政伟,陈行军.面向多目标优化火力目标分配问题的前瞻式边际贪婪算法[J].系统工程与电子技术.2019
[7].庄小叶,李轲.基于双向搜索与改进贪婪算法的测试点优选研究[J].保山学院学报.2019
[8].李霄鹏.贪婪算法与遗传算法结合的建设项目合同优化选择[J].统计与决策.2019
[9].吴锴镔.贪婪算法在加工流水线的应用[J].数字技术与应用.2019
[10].白志亮,陈世利,贾乐成,曾周末.基于贪婪算法的汽轮机叶轮相控阵信号压缩感知[J].机械工程学报.2018
论文知识图
