说明:独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言,寻找图的最大团是 NP 困难的,从而寻找图的最大独立集也是 NP 困难的。用模拟退火算法找出图的最大独立集。
never1rq 最大独立集 图独立集 matlab 独立集问题
说明:应用背景在领域 ;人工智能,一个 ;遗传算法(GA) ;是 ;搜索 ; 启发式;模仿过程 ;自然选择。这种启发式(有时也关键技术在 ;计算机科学,nbsp;工程,& nbsp;计算物理, ;分子化学, ;统计 ; ;应用概率,遗传算法是一类相互作用和非线性 ;Monte Carlo方法 ;样品从复杂...
matlab 算法 遗传 实现 二进制
说明:Matlab是Matlab产品家族的基础,它提供了基本的数学算法,例如矩阵运算、数值分析算法,Matlab集成了 2D和3D图形功能,以完成相应数值可视化的工作,并且提供了一种交互式的高级编程语言――M语言,利用M语言可以通过编写脚本或者函数文件实现用户自己的算法。 这是关于matlab的教程-...
others