基于遗传算法的二部图判定算法 (2010年)

【文件属性】：

文件名称：基于遗传算法的二部图判定算法 (2010年)

文件大小：2.54MB

文件格式：PDF

更新时间：2024-06-14 23:46:19

工程技术 论文

应用遗传算法来判定二部图的具体过程是首先将无向图G的节点随机分配到两个不同社区中,然后用遗传算法进行进化操作,优化无向图G的模块化函数Q,当Q取最小值且无向图G的边只存在于两个社区之间,则无向图G为二部图。实例分析结果验证了算法的有效性。