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