济南大学科研基金(XKY0821)
- 作品数：2 被引量：6H指数：2
- 相关作者：张琎张远王震更多>>
- 相关机构：济南大学山东科技大学更多>>
- 发文基金：国家自然科学基金济南大学科研基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于GC-GM的多序列比对穷举遗传算法被引量：4
- 2010年
- 多序列比对问题是生物信息学中尚未解决的一个NP完全的组合优化问题。通过对重新组装的空位矩阵进行遗传操作来实现最优比对,设计了一个新型的基于GC-GM的多序列比对穷举遗传算法。从BAliBASE比对数据库中选取了一些比对例子进行了模拟计算,并与Clustal W算法进行了比较,实验表明该算法是有效的。
- 张琎张远
- 关键词：生物信息学多序列比对空位
- 双曲方程基于分离算子的交替方向差分算法被引量：2
- 2011年
- 因为在自然科学领域有着广泛的应用,双曲型方程组的数值求解一直是研究的热点.本文中,为求解一类非线性二阶双曲型方程,将方程中的非线性椭圆微分算子分解为线性部分和非线性部分,对线性部分用隐格式逼近,对非线性部分用显格式逼近,这种方法可以把非线性间题转化成每一时间层只有右端项不同的线性方程组,计算简单且计算格式绝对稳定;交替方向格式可以把多维间题转化成一维问题,x,y两个方向的迭代矩阵均为三对角矩阵,结构相同,易于编程并行计算.最后通过数值实验表明结果符合理论分析.
- 张琎王震
- 关键词：三对角矩阵
