一种利用部分重构启发式算子求解车辆路径规划问题的自动算法设计方法

本发明公开一种利用部分重构启发式算子求解车辆路径规划问题的自动算法设计方法，集成部分重构启发式方法，用于解决复杂的组合优化问题，构建AutoSAF框架并定义启发式池，启发池包括改进池、重构池和扰动池，为实现强大的学习和推理能力，对选定的子路径利用对抗变换器模型进行解的重建并根据爬山策略的接受标准更新解，对抗变换器模型为重型编码器‑解码器架构，该优化过程采用双向GAN训练策略，提高生成器生成解的质量和成本效益，在解决车辆路径规划等复杂优化问题时，取得显著的性能提升，解决了手工设计算法的效率问题。