论文研究-一种基于元胞自动机的无向图剖分优化算法.pdf

【文件属性】：
文件名称：论文研究-一种基于元胞自动机的无向图剖分优化算法.pdf
文件大小：930KB
文件格式：PDF
更新时间：2022-09-26 15:38:51
论文研究 运用元胞自动机理论，针对无向图剖分优化问题进行了分析和建模，提出了一种元胞自动机模型以及基于该模型的无向图剖分优化算法。在该元胞自动机模型中，元胞对应于无向图中的结点，元胞的邻居对应于邻接结点，元胞空间对应于无向图中的结点集，元胞的状态对应于所在的结点子集。实验及分析表明该算法不仅能找到无向图的近似最优剖分，而且有效地降低了空间复杂度和时间复杂度。