位置:立项数据库 > 立项详情页
超启发式算法的多视角分析及应用研究
  • 项目名称:超启发式算法的多视角分析及应用研究
  • 项目类别:面上项目
  • 批准号:61175062
  • 申请代码:F030507
  • 项目来源:国家自然科学基金
  • 研究期限:2012-01-01-2015-12-31
  • 项目负责人:江贺
  • 依托单位:大连理工大学
  • 批准年度:2011
中文摘要:

作为国际上智能计算领域的研究前沿,超启发式算法提供了一种高层启发式方法,通过管理操纵一系列低层启发式算法(LLH),以产生新启发式算法。与传统启发式算法相比,它具有以下优势1)针对每个实例自动发现特定算法;2)通过将领域信息封装在LLH中,降低算法设计难度。项目组在归纳现有研究成果基础上,从多角度对超启发式算法进行了分析,凝练出超启发式算法研究中存在的一系列亟待解决的科学问题1)在处理对象方面,如何设计基于实例变换的超启发式算法;2)在参数方面,如何调制超启发式算法的参数;3)在搜索空间方面,如何分析及应用超启发式算法搜索空间的特征;4)在应用领域方面,如何在非传统领域应用超启发式算法。针对这些挑战性科学问题,项目组结合已有的研究基础,拟定了切实可行的研究方案。项目的成功实施,有望显著改进超启发式算法的性能,拓展超启发式算法的应用领域,从而有力提升我国在该前沿领域的研究水平和影响力。

结论摘要:

作为国际上智能计算领域的研究前沿,超启发式算法提供了一种高层启发式方法,通过管理操纵一系列低层启发式算法(LLH),以产生新启发式算法。项目组在归纳现有研究成果基础上,从多角度对超启发式算法进行了分析,凝练出超启发式算法研究中存在的一系列亟待解决的科学问题1)在处理对象方面,如何设计基于实例变换的超启发式算法;2)在参数方面,如何调制超启发式算法的参数;3)在搜索空间方面,如何分析及应用超启发式算法搜索 空间的特征;4)在应用领域方面,如何在非传统领域应用超启发式算法。本课题严格按照课题申请书和计划书要求,分别对4个科学问题进行了深入研究,圆满完成了预定的研究任务。在本课题支持下,在 IEEE Transactions on Software Engineering,Journal of Heuristics,IEEE Transactions on Cybernetics,Neurocomputing等期刊和ICSE等本领域著名会议上发表论文10篇。研究成果获得国内外研究专家及学者的肯定。在本课题的资助下,课题组负责人江贺教授获得2013年度教育部新世纪优秀人才支持计划资助。课题组玄跻峰博士获2014年度中国计算机学会优秀博士学位论文奖(CCF优博)。本课题一共支持了 4 位博士生,5 位硕士生,其中 2 位博士生毕业,2 位硕士生毕业。同时,课题组承办了国际知名会议 The 25th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2012)和第2届华人基于搜索的软件工程会议,邀请包括院士、杰青等在内的国内外4位学者交流,课题组8人次参加国内外相关会议。在课题的支持下,研究团队的科研水平显著提高,在国内外影响力明显提升。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 16
  • 5
  • 0
  • 0
  • 0
相关项目
期刊论文 12 会议论文 10
江贺的项目
期刊论文 12 会议论文 10