课题基金 / 基金详情

运筹学在生物信息学若干问题上的应用

批准号：
10471141
项目类别：
面上项目
资助金额：
24.0 万元
负责人：
章祥荪
依托单位：
中国科学院数学与系统科学研究院
学科分类：
连续优化
结题年份：
2007
批准年份：
2004
项目状态：
已结题
项目参与者：
张继红、张菊亮、吴凌云、李珍萍、王勇、詹钟炜、王瑞省、赵玉英
关键词：
NP-hard问题生物信息学运筹学近似算法

项目摘要

结项摘要

项目成果

章祥荪的其他基金

相似基金

相关文献

中文摘要
随着基因组学和蛋白质组学研究的逐步深入，生物信息学面临的挑战性问题越来越多，对大规模数据的处理和利用，对具NP-hard本质的生物学模型的解算，已是生物信息学研究的瓶颈，成为全球科学家特别是运筹学家关注的问题。本课题研究的几个主要内容均属于这一范畴，即具有生物学背景，用到生物学数据，又是运筹学中的困难问题：(1)杂交测序法所得数据的重组计算；(2)利用单体型对单核苷酸多态性研究中的快速优化算法；(3)通过数据压缩提炼蛋白质结构特征并生成新的数据库。涉及的运筹学分支为组合优化与图论、数学规划、动态规划、人工神经网络和马氏链等。这些研究内容的意义在于，它们是当前生物学和生物信息学研究的重点，得到的算法将为生物学家使用并有助于增强对生物问题本身的理解(例如蛋白质结构的要素)，同时对运筹学的研究也会起到推动作用。近十年来的国际生物信息学研究已经表明，生物信息学研究是近代运筹学发展的重要动力之一。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
An optimization approach to th
一种优化方法
DOI： --
发表时间： --
期刊：
影响因子： --
作者： [Zhou Ji-Fu, Li Jia-Chun.]
通讯作者： Zhou Ji-Fu, Li Jia-Chun.
A parsimonious tree-grow metho
节约树木的种植方法
DOI： --
发表时间： --
期刊：
影响因子： --
作者： [Zhen-Ping Li, Wen-Feng Zhou, X]
通讯作者： Zhen-Ping Li, Wen-Feng Zhou, X
Minimum conflict individual ha
最小冲突个人哈
DOI： --
发表时间： --
期刊：
影响因子： --
作者： [Xiang-Sun Zhang, Rui-Sheng Wan]
通讯作者： Xiang-Sun Zhang, Rui-Sheng Wan
Identification of overlapping
重叠识别
DOI： --
发表时间： --
期刊：
影响因子： --
作者： [Shihua Zhang*, Rui-Sheng Wang,]
通讯作者： Shihua Zhang*, Rui-Sheng Wang,
共 20 条
    复杂网络中的优化问题及其在系统生物学中的应用
    第10届运筹学及其应用国际研讨会
    第9届运筹学及其应用国际研讨会
    从生物分子网络中挖掘功能模块和生物通路的模型与算法研究
    国内基金
    海外基金