基因组重组进化树问题的算法及复杂性
基本信息
批准号：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：10.19596/j.cnki.1001-246x.8419
发表时间：2022
2
物联网中区块链技术的应用与挑战
物联网中区块链技术的应用与挑战
DOI：10.3969/j.issn.0255-8297.2020.01.002
发表时间：2020
3
一种改进的多目标正余弦优化算法
一种改进的多目标正余弦优化算法
DOI：
发表时间：2019
4
一种加权距离连续K中心选址问题求解方法
一种加权距离连续K中心选址问题求解方法
DOI：
发表时间：2020
5
不确定失效阈值影响下考虑设备剩余寿命预测信息的最优替换策略
不确定失效阈值影响下考虑设备剩余寿命预测信息的最优替换策略
DOI：10.11887/j.cn.202101019
发表时间：2021
朱大铭的其他基金
批准号：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
项目类别：面上项目