论文部分内容阅读
提出一种采用整数串编码和基于节点基因交换方式的遗传算法,并应用于化学结构图的同态研究.遗传算法在一组随机生成的表示目标结构与查询结构节点间映射关系的整数串中进行逐步优化,直到找出与查询结构匹配的映射,从而实现化学结构图的同态匹配,并实现多重匹配
A genetic algorithm using integer-string coding and node-based gene exchange is proposed and applied to the homomorphism of chemical structure diagrams. The genetic algorithm is gradually optimized in a set of randomly generated integer strings that represent the mapping relationship between the target structure and the query structure node until the mapping matching the query structure is found so as to realize the homomorphic matching of the chemical structure diagram and achieve multiple matching