DNA计算在图论中的应用

基本信息
批准号:10471081
项目类别:面上项目
资助金额:18.00
负责人:王世英
学科分类:
依托单位:山西大学
批准年份:2004
结题年份:2007
起止时间:2005-01-01 - 2007-12-31
项目状态: 已结题
项目参与者:杨爱民,高太平,郭余宝,王燕,原军,张国珍,林上为,杜建伟,张毓仁
关键词:
组合优化图论DNA计算算法
结项摘要

DNA计算在图论中的应用是关于数学、计算机科学和生命科学的综合性课题。本项目拟对新的图类DNA图进行系统地研究,扩大它的适用范围,如在DNA计算和测序方面等;拟用DNA计算机解决组合优化中若干计算问题,如整数线性规划问题、有向线图的最短路问题、群图的哈密顿问题和图的最大匹配问题等;拟对DNA序列的图表示进行研究,特别是在二维图表示方面。进一步研究分子计算系统中有效的生物技术。为用DNA计算机解决组

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

DNAgenie: accurate prediction of DNA-type-specific binding residues in protein sequences

DNAgenie: accurate prediction of DNA-type-specific binding residues in protein sequences

DOI:10.1093/bib/bbab336
发表时间:2021
2

基于铁路客流分配的旅客列车开行方案调整方法

基于铁路客流分配的旅客列车开行方案调整方法

DOI:
发表时间:2021
3

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
4

神经退行性疾病发病机制的研究进展

神经退行性疾病发病机制的研究进展

DOI:
发表时间:2018
5

基于MCPF算法的列车组合定位应用研究

基于MCPF算法的列车组合定位应用研究

DOI:
发表时间:2016

王世英的其他基金

批准号:61370001
批准年份:2013
资助金额:60.00
项目类别:面上项目
批准号:61772010
批准年份:2017
资助金额:50.00
项目类别:面上项目
批准号:60773131
批准年份:2007
资助金额:8.00
项目类别:面上项目

相似国自然基金

1

DNA计算在图论与组合优化中的应用

批准号:60103021
批准年份:2001
负责人:潘林强
学科分类:F0201
资助金额:3.00
项目类别:青年科学基金项目
2

图论中NP完全问题的DNA计算

批准号:60773131
批准年份:2007
负责人:王世英
学科分类:F0201
资助金额:8.00
项目类别:面上项目
3

GPU计算在JUNO离线软件中的应用

批准号:11605221
批准年份:2016
负责人:邹佳恒
学科分类:A2806
资助金额:24.00
项目类别:青年科学基金项目
4

演化计算在密码分析中的应用研究

批准号:61003267
批准年份:2010
负责人:杨敏
学科分类:F0206
资助金额:19.00
项目类别:青年科学基金项目