搜索到213篇“ 最大团问题“的相关文章
- 一种基于混合图神经网络的最大团问题的解决方法
- 本发明公开了一种基于混合图神经网络的最大团问题的解决方法，属于深度学习领域。本发明在散射神经网络每层间进行权值共享，并且将散射神经网络与图神经网络进行混合，得到了更精确的节点信息表征，对于输入图数据，使用训练好的神经网络...
- 胡奇杨领薛希玲阮越
- 大规模图例的最大团问题算法分析被引量：5
- 2022年
- 最大团问题是一个经典的组合优化问题,在蛋白质功能推测、竞胜标确定、视频对象分割等领域有广泛的应用。随着图例规模的增大,最大团问题求解难度增加,常规图例最大团求解算法已逐渐被大规模图例最大团求解算法取代。介绍求解大规模图例最大团问题的技术支撑点,重点总结基于大规模图例的最大团问题算法,并在大数据计算背景下对融合单层图划分方法和多层图划分方法的MapReduce框架和Spark框架进行优缺点分析。此外,比较k-core方法与k-community方法的应用场景,从算法分类的角度总结不同类型算法的优缺点,对求解大规模图例最大团问题的确定型算法进行梳理,并对代表性的求解算法在公开数据集中的表现进行对比分析。基于分析结果,指出不同算法在求解大规模图例最大团问题时需要重点关注的方面,并展望了智能优化算法、分层式深度强化学习方法、图结构相变分析技术的未来研究方向。
- 王晓峰于卓赵健曹泽轩
- 关键词：最大团问题图划分
- 基于邻接点求解最大团问题
- 2020年
- 由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前精确性算法和启发式算法解决最大团问题存在的不足,根据最大团中两两节点间均有边相连的性质提出了基于邻接点求解最大团算法,并论证该算法的正确性和完整性,最后将此算法应用于包含任意节点求其最大团的问题。
- 张丽娟王莹港杨燕王鑫楷
- 关键词：NP完全问题
- 基于DNA折纸求解最大团问题和0--1规划问题
- DNA是一种具有稳定的规则的双螺旋结构的高分子化合物，由于具有精确的自组装能力、分子序列可编程性及良好的生物相容性而被广泛的应用于很多领域。DNA计算是一种在分子层面借助生物分子技术进行计算的新方法，具有高容量、高并行性...
- 严洋洋
- 关键词：最大团问题
- 求解最大团问题的膜进化算法研究
- 核心器件的集成极限限制了传统电子计算机运算性能的进一步提高，为了打破传统算力的禁锢，构建出一套新的计算理论显得尤为重要。隶属于自然计算分支之一的膜计算是一种依据细胞生物特性和功能抽象出来的新的计算模型，它具有极大并行性和...
- 王雪琨
- 关键词：最大团问题
- 最大团问题的可编程的DNA分子系统计算模型被引量：1
- 2020年
- DNA计算求解NP完全问题,可编程性、自主、高并行性,是十分重要的追求。文中主要借助可编程的DNA分子系统求解最大团问题。DNA自组装是通过起始双链体的诱发,由化学发夹和指令发夹杂交反应交错排列构成线性双链体,它的两条链一条由化学发夹组成,一条由指令发夹组成。通过DNA链置换反应,发生链的迁移,将可增长的低聚物转移到每个发夹上,组装顺序是通过成对的互补脚趾之间相互作用进行编程。最终检测线性双链体上低聚物的个数来读取图的最大团及其顶点。
- 严洋洋殷志祥
- 关键词：最大团发夹低聚物
- 一种基于DNA折纸系统求解最大团问题的模型被引量：1
- 2019年
- DNA折纸术是一种能够折叠出二维、三维DNA自组装体的方法。本文将其应用于最大团问题,构建了DNA折纸系统。该系统由DNA步行器、双态DNA机器和DNA折纸卡槽三部分组成。通过DNA链置换,DNA步行器在由双态DNA机器和DNA折纸卡槽组装而成的基底上顺时针旋转120°,完成自组装。DNA步行器上的发夹结构对应于图的顶点,发夹结构是否解开对应于顶点是否在团上。首先对图中的顶点进行指派,排列出所有可能的情况,再利用DNA折纸系统进行筛选,最后借助于补图,用透射电镜观察折纸结构DNA步行器上发夹结构的个数,读取图的最大团。
- 严洋洋殷志祥崔建中唐震
- 关键词：最大团发夹结构
- 基于Spark的多策略蚁群算法求解最大团问题
- 2019年
- 社会网络分析目前是数据挖掘领域的研究热点之一,凝聚子群是测量社会网络结构的重要指标,而最大团结构是社会网络中最紧密的凝聚子群,最大团问题的研究也成为社会网络分析的一个重要角度.随着大数据的发展,图中节点的丰富性和边结构的复杂性对求解最大团问题提出了更高的要求.为此提出了一种基于Spark的多策略蚁群算法求解最大团的算法.首先,该算法利用多条件选点策略扩大搜索空间,增加可行解的多样性,避免了陷入局部最优解;然后,采取一个局部搜索策略来提高该算法的精度和收敛速度;最后,在Spark分布式平台上并行地实现了该算法,验证了算法的并行性,证明该算法提高了算法处理大规模社区网络的执行效率.
- 顾军华王守彬武君艳张素琪
- 关键词：最大团SPARK蚁群算法
- 最大团问题的三链DNA计算模型被引量：2
- 2018年
- 本文研究利用三链DNA求解最大团问题。首先将最大团问题中的顶点编码为DNA片段,进行生化反应,组合成所有可能的情况,然后利用三链模型对解进行筛选,最终得到图的最大团。该模型降低了编码的复杂度,提高了检测效率,其他的NP(Non-deterministic Polynomial)问题也可用此方法来求解。
- 陈芳殷志祥
- 关键词：DNA计算最大团问题三链DNA
- 最大团问题的竞争决策算法
- 2018年
- 分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。
- 黄飞宁爱兵刘志民何永梅张惠珍
- 关键词：最大团决策函数
相关作者
- 周旭东
- 作品数：42被引量：188H指数：7
- 供职机构：扬州大学信息工程学院
- 研究主题：激光束 最大团问题 启发式算法 组合优化 激光焊接技术
- 张雁
- 作品数：10被引量：22H指数：3
- 供职机构：西安交通大学电子与信息工程学院微电子系
- 研究主题：最大团问题 MEMETIC算法 法律问题研究 多星测控 局部搜索算法
- 宁爱兵
- 作品数：80被引量：225H指数：10
- 供职机构：上海理工大学管理学院
- 研究主题：降阶 决策函数 下界 上界 加权
- 李肯立
- 作品数：696被引量：696H指数：13
- 供职机构：湖南大学
- 研究主题：计算机设备 存储介质 网络 超声图像 NP完全问题
- 陈崚
- 作品数：210被引量：1,204H指数：17
- 供职机构：扬州大学信息工程学院
- 研究主题：蚁群算法 数据挖掘 链接预测 遗传算法 聚类
