遗传算法在图同构判定中的应用与实现  

作　　者：罗曦[1] 庄宝凤 

机构地区：[1]闽江学院计算机科学系,福建福州350108

出　　处：《硅谷》2010年第20期136-137,共2页

摘　　要：以简单图作为判断对象,根据遗传算法具有全局快速搜索的特点,将实际问题中的空间解数据编码变成遗传空间的基因型串结构的数据,采用确定型遗传算子选择策略,在有限的运算次数内判断图是否同构,实现基于遗传算法的图同构判定。

关 键 词：图同构 遗传算法 应用 实现 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]