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

小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究

小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究

DOI:10.19701/j.jzjg.2015.15.012
发表时间:2015
2

惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法

惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法

DOI:10.19596/j.cnki.1001-246x.8419
发表时间:2022
3

物联网中区块链技术的应用与挑战

物联网中区块链技术的应用与挑战

DOI:10.3969/j.issn.0255-8297.2020.01.002
发表时间:2020
4

An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters

An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters

DOI:10.1051/alr/2019003
发表时间:2019
5

一种改进的多目标正余弦优化算法

一种改进的多目标正余弦优化算法

DOI:
发表时间:2019

王世英的其他基金

批准号: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
项目类别:青年科学基金项目