›› 2010, Vol. 32 ›› Issue (2): 159-161.
• 自动化、计算机技术 • 上一篇 下一篇
曾科翰 季军杰 郑建霞 肖锦辉
出版日期:
发布日期:
Online:
Published:
摘要：
机构运动链同构识别是NP难问题，本文将运动链等价转换为拓扑图，运用图的同构识别原理判断运动链同构。本文高效结合遗传算法和局部搜索算法，并提出伪杂交算子，预杂交的两个体相互根据对方的元素排列信息重新对自身的元素进行排列，而不是实际的交叉，这一算子不但避免了个体中重复元素的出现，而且能够拓展搜索空间，加快收敛；用本算法与一种神经网络算法进行比较，结果证明了本算法的高效性和优越性。
关键词: 机构运动链, 同构识别, 邻接矩阵, 伪杂交算子, 局部搜索算子
中图分类号:
TP391.4
曾科翰 季军杰 郑建霞 肖锦辉. 基于伪杂交混合遗传算法的机构运动链同构识别[J]. , 2010, 32(2): 159-161.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://www.globesci.com/CN/
https://www.globesci.com/CN/Y2010/V32/I2/159
