%0 Journal Article
%T 基于gc-gm的多序列比对穷举遗传算法
%A 张琎
%A 张远
%J 计算机应用
%D 2010
%X ？多序列比对问题是生物信息学中尚未解决的一个np完全的组合优化问题。通过对重新组装的空位矩阵进行遗传操作来实现最优比对，设计了一个新型的基于gc-gm的多序列比对穷举遗传算法。从balibase比对数据库中选取了一些比对例子进行了模拟计算,并与clustal-w算法进行了比较，实验表明该算法是有效的。
%K 生物信息学
%K 多序列比对
%K 空位
%K 交叉
%U http://www.joca.cn/CN/abstract/abstract12563.shtml