基于复杂网络社区划分的带冲突对最小生成树问题求解方法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：针对带冲突对的最小生成树（MSTC） 这一NP-hard问题，该文提出了一种基于复杂网络社区划分的启发式求解算法（CS-EP） 。该算法的核心思想是利用冲突边对在网络拓扑中的聚集特性。首先，通过定义边与边之间的冲突相似度，将原图的边集合映射为一个冲突相似图；然后，采用Leiden社区划分算法在该相似图上识别出高度相关的冲突边簇；最后，设计了社区优先级指标来指导初始解的构建，并通过基于边优先度的局部搜索策略进行优化。（剩余7043字）

试读结束

目录
monitor
客服机器人