基于双链遗传算法的复杂特征识别方法研究

• 作者: 刘金山 刘长毅 廖文和 郭宇
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 遗传算法 特征识别 子图匹配
• 年，卷（期）: 2008,（4）
• 页码范围: 437-441
• 页数: 5页
• 分类号: TP319
• 字数: 3427字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.04.005

摘要

子图匹配问题是典型的非多项式算法问题,但又是基于图的特征识别方法的基础,导致目前提出的基于图的特征识别方法很难实现交叉特征识别、包含凸边的特征识别等问题.针对特征识别的需求,提出了一种双链遗传算法.该算法采用双链结构描述特征识别问题的染色体,一条链描述面信息,另一条描述特征对于面的分割.同时根据双链的特点,定义了双链染色体的交叉、变异、选择、半表留复制等运算.实验证明双链遗传算法具有解决特征识别的可行性,且结果较其他特征识别方法识别特征范围更广和可以合并被分割的特征、识别包含凸边的特征等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖文和	南京航空航天大学机电学院	426	5131	33.0	50.0
2	郭宇	南京航空航天大学机电学院	100	776	14.0	22.0
3	刘金山	南京航空航天大学机电学院	10	157	6.0	10.0
4	刘长毅	南京航空航天大学机电学院	48	389	10.0	16.0