模拟退火算法找出图的最大独立集我要分享

Simulated annealing algorithm to find the maximum independent set of graph

never1rq 最大独立集 图独立集 matlab 独立集问题

关注次数: 321

下载次数: 1

文件大小: 1KB

代码分类: 图像处理

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言,寻找图的最大团是 NP 困难的,从而寻找图的最大独立集也是 NP 困难的。用模拟退火算法找出图的最大独立集。


English Description:

An independent set is a set of two nonadjacent vertices in a graph G. The properties of clique in any graph can be naturally expressed as the properties of independent set. In general, it is NP difficult to find the maximum clique of a graph, so it is NP difficult to find the maximum independent set of a graph. Simulated annealing algorithm is used to find the maximum independent set of graph.


代码预览

ISP(独立集问题)\ISPacc.m

ISP(独立集问题)\ISPanneal.m

ISP(独立集问题)\ISPgen.m

ISP(独立集问题)\w.mat

ISP(独立集问题)