流式鲁棒子模覆盖算法的图集覆盖问题的研究

田歌; 王耀力; 常青; 孙永明

首页> 中文期刊> 《电子设计工程》 >流式鲁棒子模覆盖算法的图集覆盖问题的研究

流式鲁棒子模覆盖算法的图集覆盖问题的研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对在具有庞大数据集的图中选择小部分具有代表性顶点的问题,将其归纳为数据摘要问题,并采用传统子模覆盖的方法来解决.对庞大数据集进行动态处理时,为保证因数据集过大而无法装入内存的同时还要对数据集中所有数据进行访问,引入了流式算法,与子模覆盖算法结合后,对其进行改进使选出的集合具有鲁棒性,并将该算法的边界和通信复杂度与之前算法比较.经仿真实验得出,文中算法不仅能避免对大量内存进行有效的访问,而且可以在删除部分元素后,集合稳定性比普通流式子模算法提高10％以上.

著录项

来源
《电子设计工程》 |2021年第23期|133-138|共6页
作者
田歌; 王耀力; 常青; 孙永明;
展开▼
作者单位

太原理工大学信息与计算机学院山西晋中030600;

太原理工大学信息与计算机学院山西晋中030600;

太原理工大学信息与计算机学院山西晋中030600;

山西省林业科学研究院山西太原030000;

展开▼
原文格式 PDF
正文语种 chi
中图分类电信数学;
关键词
数据摘要; 集合覆盖; 子模优化; 流算法; 鲁棒性;

相似文献

中文文献
外文文献
专利

1. 鲁棒项目调度问题中资源流网络生成算法研究 [J] . 施应玲 ,宿慧芳 ,庞南生 . 山西建筑 . 2018,第022期
2. 适于电磁场逆问题鲁棒和全局优化的蚁群算法研究 [J] . 聂曼 ,杨仕友 . 电工电能新技术 . 2014,第003期
3. 不确定旅行商问题的鲁棒模型及其算法研究 [J] . 柯良军 ,尚可 ,冯祖仁 . 计算机科学 . 2012,第B06期
4. 新的鲁棒粒子群算法在电磁场逆问题中应用研究 [J] . 吴烈 . 计算机工程与应用 . 2008,第017期
5. 超图上最小边覆盖问题的算法研究 [J] . 林雯 ,王嘉宝 ,陈智斌 . 数学理论与应用 . 2021,第4期
6. 基于蚁群算法的鲁棒离散泊位分配问题的研究 [C] . 孙彬 ,孙俊清 ,刘凤连 . 第29届中国控制会议 . 2010
7. 无线传感器网络中位置不确定的节能的鲁棒覆盖 [A] . 赵亚锋 . 2012

流式鲁棒子模覆盖算法的图集覆盖问题的研究

摘要

著录项

相似文献

相关主题

期刊订阅