
超启发式算法(Hyper-Heuristic Algorithm)是一种通过高层策略管理低层启发式算法的新型优化方法,可定义为“寻找启发式算法的启发式算法”,用于求解组合优化问题。其核心架构包含问题域与高层策略双层设计,通过领域屏蔽机制实现跨领域应用,主要分为选择构造类、生成摄动类等类型,并采用蚁群优化等策略进行高层搜索 。
该算法采用蒙特卡洛超启发式优化设备排序、动态决策块策略缩小搜索空间等技术,在卫星任务规划、低碳物流路径优化、病患入院调度等领域具有应用。发明专利涉及卫星任务规划领域的技术应用,并适配于大规模实时调度场景 。
2009年起GECCO等国际会议增设超启发式算法专题,Journal of Heuristics与Evolutionary Computation相继推出专刊。2025年首部专著《超启发式算法:理论与应用》系统阐述算法框架、HyFlex工具箱及跨领域应用设计 。
想要了解更多“超启发式算法(新型算法)”的信息,请点击:超启发式算法(新型算法)百科
