检索结果

Select

1. 快速的混合进化子结构发现算法

常新功马尚才贾伟

计算机应用 2009, 29 (06): 1594-1614.

摘要（1129）

PDF （774KB）（1155）

将混合进化算法引入图数据挖掘,避免了陷入局部极值问题,提高了解的质量。在此基础上提出了一种基于单标签扩展的子结构扩展方法,该方法可以减少进化过程中图同构操作执行的次数。在典型数据集上的仿真实验和理论证明表明了该方法的高效性和正确性。

相关文章 | 多维度评价

Select

2. 进化子结构发现在区域经济研究中的应用

常新功寇纪淞李敏强

计算机应用

摘要（2083）

PDF （703KB）（1081）

提出了一种基于进化算法的子结构发现算法，并将爬山算法的思想融合于交叉和变异算子的设计之中，该算法可有效地跳出局部极值，取得较好的实验结果。将该算法应用于我国区域经济研究，挖掘结果反映了我国经济目前发展的趋势及存在的问题。

相关文章 | 多维度评价

Select

3. 基于带状态回溯个体进化的子结构发现

常新功寇纪淞李敏强

计算机应用

摘要（2057）

PDF （971KB）（893）

将进化算法引入图数据挖掘，以克服贪婪式查找易陷入局部极值的问题。针对图数据挖掘中经常遇到的子图同构问题，提出了带状态回溯个体的概念，从而使遗传算子的设计更为合理。另外，还提出了一种新的多样性保持方案，从种群的组成和个体的生成两个方面提高了种群的多样性。在进化过程中随时去掉当前种群中没有潜力的个体的机制使查找空间缩小了一半。实验结果表明，以上措施增强了算法的寻优能力，提高了算法的效率和解的质量。