基于遗传算法的生物网络比对方法 _科创中国

本发明公开了一种基于遗传算法的生物网络比对方法,包括以下步骤:步骤1:读取源网络、目标网络数据文件及其序列相似性得分文件;步骤2:计算源网络、目标网络中节点的重要性得分,结合网络的拓扑相似性和序列相似性得分计算节点对相似性得分;步骤3:基于节点对相似性得分初始化种群;步骤4:计算种群中个体的适应度值;步骤5:选择、交叉产生下一代;步骤6:重复步骤4、步骤5直至目标函数收敛或迭代次数达到阈值。本发明计算了节点在网络中的拓扑重要性,结合节点对的序列信息,充分挖掘网络节点的拓扑和生物信息,使比对结果在拓扑特性和生物特性上保持均衡的高指标。