基于交叉熵算法的最大团问题求解与并行化创新研究.docx

基于交叉熵算法的最大团问题求解与并行化创新研究

一、引言

1.1研究背景

在图论领域，最大团问题作为一个经典的组合优化问题，一直以来都吸引着众多学者的目光。给定一个无向图G=(V,E)，其中V表示顶点集，E表示边集，最大团问题旨在找出图中最大的完全子图，即一个顶点子集C\subseteqV，使得C中任意两个顶点之间都存在一条边相连，这样的C就被称为一个团，而最大团就是顶点数最多的团。例如在一个社交网络中，若将用户看作顶点，用户之间的好友关系看作边，那么最大团就代表着一个紧密相连的社交圈子，圈子里任意两个人都是好友。

最大团问题在实际应用中有着极为广泛的场景，在社交网络分析里，通过求解