启发式算法设计中的骨架分析与应用
批准号：
60805024
项目类别：
青年科学基金项目
资助金额：
19.0 万元
负责人：
江贺
依托单位：
学科分类：
人工智能基础
结题年份：
2011
批准年份：
2008
项目状态：
已结题
项目参与者：
李明楚、胡燕、刘文杰、赵辉、陈媛芳、玄跻峰、范鑫鑫、韩博、李雪
项目摘要
结项摘要
项目成果
江贺的其他基金
相似基金
相关文献
中文摘要
骨架是描述NP-难解问题特征的强有力手段。基于骨架的启发式算法具有简单灵活、易于实现、性能提升显著等的优点。故此，骨架成为启发式算法研究的前沿热点。.目前骨架研究还存在众多亟待解决的问题：在理论上缺少计算复杂性分析成果，在应用中难以高效逼近骨架、难以应对小规模骨架实例。针对上述问题，本课题围绕骨架研究的各层面进行探索：1）理论基础：骨架的多尺度计算复杂性分析，分析典型NP-难解问题的完整骨架和部分骨架的计算复杂性；2）应用基础：骨架的高效逼近，通过多种不同途径来近似全局最优解以获取高纯度近似骨架；3）骨架应用：小规模骨架实例的启发式算法设计，通过提高骨架规模以提升基于骨架的启发式算法性能。.课题的成功实施，有望显著提高基于骨架的启发式算法的性能，拓展计算复杂性理论的研究范畴，从而有力提升我国在该前沿领域的研究水平和影响力。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
10.1162/evco_a_00063
发表时间：
2012-06
期刊：
Evolutionary Computation
影响因子：
6.8
作者：
[Zhilei Ren;He Jiang;J. Xuan;Zhongxuan Luo]
通讯作者：
Zhilei Ren;He Jiang;J. Xuan;Zhongxuan Luo
DOI：
--
发表时间：
--
期刊：
自动化学报
影响因子：
--
作者：
[罗钟铉, 江贺, 李明楚, 邱铁, 胡燕]
通讯作者：
胡燕
DOI：
--
发表时间：
--
期刊：
计算机学报
影响因子：
--
作者：
[武优西, 江贺, 吴信东, 闵帆]
通讯作者：
闵帆
DOI：
10.1007/s11432-008-0042-0
发表时间：
2008-05
期刊：
中国科学F辑:信息科学(英文版)
影响因子：
--
作者：
[Chen GuoLiang, Jiang He, Zhang XianChao, Li MingChu]
通讯作者：
Li MingChu
A robust iterative refinement clustering algorithm with smoothing search space
具有平滑搜索空间的鲁棒迭代细化聚类算法
具有平滑搜索空间的鲁棒迭代细化聚类算法
DOI：
10.1016/j.knosys.2010.01.012
发表时间：
2010-07
期刊：
Knowledge-Based Systems
影响因子：
8.8
作者：
[Xu, Gu, ong, Li, Mingchu, Jiang, He, Zhang, Yanchun, Zong, Yu]
通讯作者：
Zong, Yu
共 11 条
泛在系统软件的软硬件协同设计方法及其结构模型和运行机理
-
批准号：--
-
项目类别：重点项目
-
资助金额：293万元
-
批准年份：2020
-
负责人：江贺
-
依托单位：
软件bug仓库的优先级挖掘及其应用研究
-
批准号：61370144
-
项目类别：面上项目
-
资助金额：75.0万元
-
批准年份：2013
-
负责人：江贺
-
依托单位：
超启发式算法的多视角分析及应用研究
-
批准号：61175062
-
项目类别：面上项目
-
资助金额：59.0万元
-
批准年份：2011
-
负责人：江贺
-
依托单位：
国内基金
海外基金