国家自然科学基金(61173014)
- 作品数：2 被引量：1H指数：1
- 相关作者：丁玉成诸葛晴凤沙行勉郝爽刘明慧更多>>
- 相关机构：湖南大学重庆大学吉林大学更多>>
- 发文基金：国家自然科学基金吉林省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于MAC的动态回溯算法优化
- 2015年
- 针对基于MAC的动态回溯算法在求解约束满足问题时,不仅需要大量空间存储删除解释,而且回溯机制过于复杂,对经典的删除解释及动态回溯算法的回溯机制进行优化,优化后的动态回溯算法减少了存储删除解释的空间,并可仅使用一次回溯操作返回到可能导致冲突的关键变量.在最差情况下,存储删除解释的空间复杂度由O(n2 d)改进为O(nd+n2).通过结合restart技术使优化后的动态回溯算法成为完备算法.实验结果表明,优化后的完备动态回溯算法在大部分问题求解中,整体效率明显优于标准回溯算法.
- 许苍竹郝爽李博宇刘明慧
- 关键词：人工智能约束满足问题
- 云计算环境下排序算法的性能分析被引量：1
- 2014年
- 随着云计算环境中数据量的激增,人们急需研究在云环境下如何对大量数据进行快速有效的分析与处理。在云环境下对大量数据进行高效地排序是其中一个重要问题。基于Hadoop平台研究并实现了几种高效的排序算法,包括:Radix sort,Quicksort和Sample sort算法。对各个排序算法的执行效率、CPU资源的消耗,内存的消耗,以及处理机间的通信量进行了研究和比较分析。通过大量运行在Hadoop上的实验,发现Hadoop平台上的Sample sort相较于Radix sort和Quicksort具有排序速度快,负载均衡度高,CPU消耗低等优势。这一结果为云计算环境下设计更高效、节能的算法提供了有效的依据和基础。
- 丁玉成诸葛晴凤沙行勉
- 关键词：云计算HADOOPMAPREDUCE
