超启发式算法的多视角分析及应用研究

作为国际上智能计算领域的研究前沿，超启发式算法提供了一种高层启发式方法，通过管理操纵一系列低层启发式算法（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人次参加国内外相关会议。在课题的支持下，研究团队的科研水平显著提高，在国内外影响力明显提升。