图论与组合技术在理论计算机科学中的应用
基本信息
批准号：10271065
项目类别：面上项目
资助金额：10.50
负责人：李国君
学科分类：
依托单位：山东大学
批准年份：2002
结题年份：2005
起止时间：2003-01-01 - 2005-12-31
项目状态： 已结题
项目参与者：王洪伟,王晓丽,张少强,邵振东,张召生,孔淑兰,王继强
关键词：
组合最优化近似算法
结项摘要
本项目拟研究几个NP-困难问题的近似算法。1.计算生物学面临的一个组合最优化问题：不带副作用药物的基因设计。2.网络中波长分配的算法设计与分析。3.分批排序问题的多项式近拟方案的设计。这些问题是生命科学、计算机科学、信息科学等新兴科技领域中遇到的普遍问题。目前，在计算机科学与组合最优化研究领域，这些问题倍受关注。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
2
基于MCPF算法的列车组合定位应用研究
基于MCPF算法的列车组合定位应用研究
DOI：
发表时间：2016
3
药食兼用真菌蛹虫草的液体发酵培养条件优化
药食兼用真菌蛹虫草的液体发酵培养条件优化
DOI：
发表时间：2021
4
现代优化理论与应用
现代优化理论与应用
DOI：10.1360/SSM-2020-0035
发表时间：2020
5
高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析
高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析
DOI：10.7498/aps.68.20181682
发表时间：2019
李国君的其他基金
批准号：81273108
批准年份：2012
资助金额：16.00
项目类别：面上项目
批准号：19401027
批准年份：1994
资助金额：2.60
项目类别：青年科学基金项目
批准号：61432010
批准年份：2014
资助金额：280.00
项目类别：重点项目
批准号：60873207
批准年份：2008
资助金额：35.00
项目类别：面上项目
批准号：19971053
批准年份：1999
资助金额：8.00
项目类别：面上项目
批准号：81373028
批准年份：2013
资助金额：70.00
项目类别：面上项目
批准号：61771009
批准年份：2017
资助金额：50.00
项目类别：面上项目
批准号：60673059
批准年份：2006
资助金额：27.00
项目类别：面上项目
批准号：51776172
批准年份：2017
资助金额：62.00
项目类别：面上项目
批准号：50476052
批准年份：2004
资助金额：23.00
项目类别：面上项目
批准号：31571354
批准年份：2015
资助金额：25.00
项目类别：面上项目
批准号：30000140
批准年份：2000
资助金额：15.00
项目类别：青年科学基金项目
批准号：60373025
批准年份：2003
资助金额：18.00
项目类别：面上项目
批准号：51076126
批准年份：2010
资助金额：35.00
项目类别：面上项目
批准号：61272016
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：61070095
批准年份：2010
资助金额：38.00
项目类别：面上项目
相似国自然基金
1
理论计算机科学中的若干图论问题
批准号：10301021
批准年份：2003
负责人：吴耀琨
学科分类：A0408
资助金额：7.00
项目类别：青年科学基金项目
2
图与网络技术在计算机科学中的应用
批准号：60673047
批准年份：2006
负责人：刘桂真
学科分类：F0201
资助金额：26.00
项目类别：面上项目
3
组合与图论问题的代数与计算机方法
批准号：19271044
批准年份：1992
负责人：胡冠章
学科分类：A0104
资助金额：2.00
项目类别：面上项目
4
DNA计算在图论与组合优化中的应用
批准号：60103021
批准年份：2001
负责人：潘林强
学科分类：F0201
资助金额：3.00
项目类别：青年科学基金项目