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

项目名称： 超启发式算法的多视角分析及应用研究

项目编号： No.61175062

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化学科

项目作者： 江贺

作者单位： 大连理工大学

项目金额： 59万元

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

中文关键词： 超启发式算法；实例变换；参数调制；搜索空间；

英文摘要：

英文关键词： Hyper-heuristic algorithms；Instance transformation；Parameter tunning；Search space；