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

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