一种求解子图同构问题的改进遗传算法

摘要：

子图同构(Subgraph Isomorphism)技术在计算机视觉、人工智能以及生物化学工程等领域具有重要的应用.文章聚焦于子图同构问题的求解算法,提出了一种基于基因遗传算法的改进算法.结合子图同构的特点,针对遗传算法中的杂交过程和进化过程,改进了传统的子代生成算法,提出了一种新的适应度函数来评估子代的适应性.新算法可以指引搜索过程更快地收敛到最优解,并能够以更高的概率求得最优解.通过仿真实验表明,提出的改进算法相较于传统的算法能够更好地处理大规模子图,并取得更好的效果.

关键词：子图同构、遗传算法、适应度函数、杂交过程

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61174124

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：98-101