基于集合理论的求解Ramsey数算法

• 作者: 白云霄
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 集合理论 计算机算法 Ramsey数求解 MapReduc模型 单核CPU
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 647-652
• 页数: 6页
• 分类号: TP301.6
• 字数: 4521字
• 语种: 中文
• DOI: 10.13413／j.cnki.jdxblxb.2018092

摘要

针对传统单核DNA计算机算法求解Ramsey数时运算效率较低,求解过程耗时高,所得结果误差较大的问题,提出一种基于集合理论的求解Ramsey数算法.该算法以基于集合理论的MapReduce模型中Phoenix++系统为基础,设计单核CPU下的圈集对完全图的Ramsey数求解算法并对其实施优化,优化时进行数据预处理、高效任务分割和键值对规划等过程,获取根据Phoenix++系统基于集合理论的并行算法,采用DNA计算机算法求解Ramsey数,并对其数值进行验证,实现Ramsey数的求解.实验结果表明,程序处理图像数量随着顶点数的增加而不断增大,该方法求解Ramsey数的正确性较高,最大加速比和执行效率较好,运算性能较强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白云霄	陕西科技大学文理学院	22	73	5.0	8.0