基于Spark的多策略蚁群算法求解最大团问题

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:chongfengli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络分析目前是数据挖掘领域的研究热点之一,凝聚子群是测量社会网络结构的重要指标,而最大团结构是社会网络中最紧密的凝聚子群,最大团问题的研究也成为社会网络分析的一个重要角度.随着大数据的发展,图中节点的丰富性和边结构的复杂性对求解最大团问题提出了更高的要求.为此提出了一种基于Spark的多策略蚁群算法求解最大团的算法.首先,该算法利用多条件选点策略扩大搜索空间,增加可行解的多样性,避免了陷入局部最优解;然后,采取一个局部搜索策略来提高该算法的精度和收敛速度;最后,在Spark分布式平台上并行地实现了该算
其他文献
湿式双离合器自动变速器对线束有着严格的要求,通过接插件的选型、导线的选型、线束走向及布置、固定点的选择等,确定出线束的具体方案,根据以上线束方案结合生产工艺制造出
蓖麻蚕是一种体型较大的泌丝昆虫,可全年人工饲养,除生产绢纺原料外,还是很好的昆虫食品资源。在对23个蓖麻蚕品种5龄幼虫、蛹、蛾的主要营养组分含量进行测定的基础上,采用
多形性日光疹是最常见的一种光线性皮肤病,目前病因及发病机制尚不完全清楚,可能与遗传、免疫、致病光谱、环境、氧化损伤及内分泌等因素有关。该文总结已有文献,对相关研究
在小学数学课堂教学评价中,教师要更新观念,把握评价"促学生发展"的实质,针对学生的个体差异,坚持教师与学生结合,公正与差异结合,全面与个性结合,及时与延缓结合,激励与建议
通过对某型国产CVT金属带断裂件进行失效分析,发现了摩擦片断裂源位置,提出了摩擦片的失效模式。应用有限元分析印证了断口分析的结论,并根据分析结论推断了摩擦片的失效机理