基因组重组进化树问题的算法及复杂性
基本信息
批准号：60073042
项目类别：面上项目
资助金额：14.00
负责人：朱大铭
学科分类：
依托单位：山东大学
批准年份：2000
结题年份：2003
起止时间：2001-01-01 - 2003-12-31
项目状态： 已结题
项目参与者：马绍汉,孙伟,陶雪红,林丰波,贺红,雷鹏
关键词：
算法进化树复杂性
结项摘要
本项目研究一类生物信息处理问题的求解难度和求解算法。包括无向基因组重组距离计算问题的计算复杂性和改进近似算法;有向基因组重组距离进化树问题的计算复杂性和高效近似惴?S_距离计算问题典型子问题的多项式时间动态规划算法。所研究问题具有十分巧妙的的内在规律,在生物学、医学、医药工程等科研和生产领域均有重要应用价值。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
2
复杂系统科学研究进展
复杂系统科学研究进展
DOI：10.12202/j.0476-0301.2022178
发表时间：2022
3
新型树启发式搜索算法的机器人路径规划
新型树启发式搜索算法的机器人路径规划
DOI：10.3778/j.issn.1002-8331.1903-0411
发表时间：2020
4
"多对多"模式下GEO卫星在轨加注任务规划
"多对多"模式下GEO卫星在轨加注任务规划
DOI：10.19328/j.cnki.2096-8655.2022.02.002
发表时间：2022
5
基于自适应干扰估测器的协作机器人关节速度波动抑制方法
基于自适应干扰估测器的协作机器人关节速度波动抑制方法
DOI：10.13973/j.cnki.robot.210412
发表时间：2022
朱大铭的其他基金
批准号：60573024
批准年份：2005
资助金额：25.00
项目类别：面上项目
批准号：61732009
批准年份：2017
资助金额：260.00
项目类别：重点项目
批准号：60273032
批准年份：2002
资助金额：22.00
项目类别：面上项目
批准号：61472222
批准年份：2014
资助金额：83.00
项目类别：面上项目
批准号：61070019
批准年份：2010
资助金额：31.00
项目类别：面上项目
相似国自然基金
1
基因组重组比较算法与复杂性研究
批准号：60573024
批准年份：2005
负责人：朱大铭
学科分类：F0201
资助金额：25.00
项目类别：面上项目
2
基因组比较问题的算法与复杂性
批准号：61070019
批准年份：2010
负责人：朱大铭
学科分类：F0201
资助金额：31.00
项目类别：面上项目
3
演化算法时间复杂性及相关问题
批准号：60975050
批准年份：2009
负责人：丁立新
学科分类：F0305
资助金额：33.00
项目类别：面上项目
4
组合优化问题的组合：问题、算法和复杂性
批准号：11371216
批准年份：2013
负责人：王振波
学科分类：A0406
资助金额：50.00
项目类别：面上项目