EBD（1，2）的参数化动态规划算法改进

• 作者: 李子茂 李湘
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 基因组 范例 断点 动态规划
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 116-121
• 页数: 6页
• 分类号: TP312
• 字数: 7275字
• 语种: 中文

摘要

为了提高Z．Wei和D．Zhu的算法的计算效率，通过引入全局变量Map数组避免重复计算基因家族的邻接关系，将Z．Wei和D．Zhu的固定参数算法的时间复杂度改进为O（s24sn），空间复杂度保持O（s4sn）；当给定基因组是有向时，适当地修正之后，证明了Z．Wei和D．Zhu的固定参数动态规划算法适合求解有向（1，2）-范例断点距离．相关算法可使用C＋＋来实现，仿真实验进一步验证了改进算法的有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李子茂	中南民族大学计算机科学学院	13	31	3.0	5.0
2	李湘	中南民族大学计算机科学学院	1	1	1.0	1.0