论文部分内容阅读
将进化算法与爬山算法的混合进化算法引入图数据挖掘，以克服贪婪式查找易陷入局部极值的问题．针对子图结构发现问题中实例易丢失的特点，提出了一种新的遗传操作——个体协同算子，使得代表同一子结构的不同个体能够以协同的方式进行查找．另外，还提出了一种基于年龄段和个体生成方式的多样性保持方案，以从种群的组成和个体的生成两个方面保持和提高种群的多样性，同时还有助于个体协同算子的执行．在进化过程中随时以新生成的单边子结构替换当前种群中没有潜力的个体的机制在缩小查找空间的同时还使得进化过程成为一个更为完全的查找过程．实验结