针对一种贪心EM算法在处理大规模数据集时收敛速度急剧减慢的问题,本文利用MapReduce分布式框架思想,将贪心EM算法进行分布式处理,提出了一种基于MapReduce的贪心EM算法。. 该算法采用贪心算法的策略,主要通过Mapper (映射)和Reducer (归约)两个阶段获得中间值和最终值 ...
为了求解大型稀疏线性系统,在贪心随机Kaczmarz (greedy randomized Kaczmarz,GRK)算法的迭代公式中引入松弛因子,构造了一种含参数的贪心随机Kaczmarz算法.证明了当线性系统相容时该算法的收敛性.数值实验表明,当选择恰当的松弛因子时,该算法在迭代步数和 ...
摘要： 针对传统EM算法存在初始模型成分数目需要预先指定以及收敛速度随样本数目的增长而急剧减慢等问题,提出了一种快速,贪心的高斯混合模型EM算法.该算法采用贪心的策略以及对隐含参数设置适当阈值的方法,使算法能够快速收敛,从而在很少的迭代次数内获取高斯混合模型的模型成分数.该算法 ...
迭代贪心算法毕业论文. 当前位置： 毕业论文网 →迭代贪心算法毕业论文. 迭代贪心算法 类文章3篇，页次：1/1页 【 第一页 ‖ 上一页 ‖ 下一页 ‖ 最后页 】 转到 页. 最小化总惩罚代价的批量mapreduce作业 [本文46页] 复杂网络中的社区发现算法研究 [本文73页 ...
基于任务复制的分布式聚簇与贪心调度算法 喜欢 0 阅读量： 68 作者： 何琨，袁凌，李柱铭 展开 摘要： 在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任务调度问题的 ...
改进贪心算法的完善与应用. 【摘要】： 本文指出了基于布尔逻辑和粗糙集理论相结合的离散化算法的改进贪心算法存在的缺陷,提出了一种完善这一缺陷的方法,利用该方法可以得到一些连续量信息系统离散化时的最小断点集合,同时在断点集合中可以确定不变 ...
基于贪心算法的智能宿舍分配方法 曹雪雪 杭州电子科技大学计算机学院 摘 要 针对传统宿舍分配方法未考虑学生自身情况的问题, 提出一种新的宿舍分配方法。以贪心算法为基础, 宿舍分配前, 先对学生的入睡习惯、起床习惯、性格特点和生活费用等属性进行问卷调查, 学生可根据个人情况对各个 ...
贪心算法是一种能够得到某 种度量意义下的最优解的分级处理方法，它总是做出在当前看来是最优的选择，也就 是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最 优解算法。. （2）贪心算法特点及存在的问题 1)贪心算法的特点 ...
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧
贪心算法最小生成树课程设计说明书(论文)用纸摘要络的最小生成树在实际中有广泛的应用,例如,络G表示n各城市之间的通信线路线路(其中顶点表示城市,边表示两个城市之间的通信线路...
本科毕业论文(设计)题目贪心算法设计及其实际应用研究系别信息管理系专业计算机科学与技术年级2006级学号4062姓名蒋远丽指导教师汪维清成绩___二〇一...
贪心算法论文终稿贪心算法2014-05-25上传大小:570KB所需:4积分/C币立即下载部编版八年级语文上册第六单元阅读练习题及答案.doc部编版八年级语文上册...
再次,针对多人同时预约同一设备以及人工分配设备使用时间的问题,提出了基于贪心策略的仪器设备预约算法,当有多人同时申请同一设备时候,以申请人预约的时间区间和设备的状态作...
简析贪心算法结课论文.doc,简析贪心算法结课论文简析贪心算法结课论文_导读:湖南理工学院课程论文论文题目课程名称姓专学日)课程论文评价标准评价等级(分...
【摘要】:提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间"核距离"不变的情况下,把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大...
你好的！①中国知网也好、万方数据也好都有例子！②并且大部分的院校都有免费的接口！③如果真没有免费的接口，那就百度知道悬赏求助下载吧！④要是要外文的论... .new-pmd.c-abstractbr{display:none;}更多关于贪心算法期刊论文的问题>>
百度文库维普期刊专业版相似文献参考文献引证文献浅谈贪心算法在排课系统中的应用课程表的编排是高校教务管理中最重要、最复杂的工作,本文通过对排课过程中可能出现的问...
贪心算法结课论文贪心算法求解汽车加油问题1引言随着科学的发展，人们生活中面临的大数据量越来越多。生活的快节奏要求人们对这些庞大的数据进行简单快速的处理，在这种...
在现实生活中,一个问题通常可以有许多种解决方案,需要人们在其中找出一组最优的解决方案.贪心算法便是用来求解这种最优化问题的一种方法.本文将简单介绍贪心算法,并从贪心的...