24小时热门版块排行榜

返回列表

本帖产生 1 个基金HEPI ，点击这里进行查看

dw7689

铁杆木虫 (职业作家)

应助: 23 (小学生)
金币: 6966.1
帖子: 3174
在线: 3852.7小时
虫号: 630855

[交流] 【摘要编号】61070224

求助摘要的编号:

61070224

项目名称:

演化算法的动力学模型与相变研究

项目类型:

面上

谢谢！！

回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴

1楼 2011-01-12 19:51:39

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

book2005593

主管区长 (文坛精英)

dw7689(金币+4, 基金HEPI+1): 2011-01-17 10:55:06

项目编号 61070224
项目名称图修正问题的参数化算法研究
项目类型面上项目
申报学科1 算法及其复杂性(F020104)
申报学科2 算法及其复杂性(A011602)
研究性质基础研究
资助金额 32.00万元
开始日期 2011年1月1日
完成日期 2013年12月31日
项目摘要图修正问题即对给定的图作最少的修改使之具有某种特定的属性。大量具体的图修正问题是NP难的，参数计算是实际处理图修正难解问题的一种新的有效手段。本项目运用参数计算理论及技术深入系统地研究难解的图修正问题，其目标是对该类问题设计实际有效的固定参数可解算法。本项目将深入研究多种具体图修正问题的参数计算复杂性，对固定参数可解问题设计有效的核心化规则和提出高效的固定参数可解算法，对固定参数难解问题从新的角度引入新的参数进而研究其新的结果。在此基础上，本项目还将深入探究不同图修正问题参数计算复杂性之间的内在联系，揭示同类图修正问题的参数计算复杂性规律，提炼图修正问题的通用性核心化方法，拓展图修正问题的参数化算法设计技术。本项目的研究将为图修正难解问题的成功应用创立理论基础和新的实用方法。
获资助单位湖南师范大学(项目负责人)