Destruction Operator Ensemble (DOE)

LLM 自动化算子集成以解决调度问题

研究人员开发了一种新方法来增强迭代贪婪（IG）算法，以解决复杂的置换流水车间调度问题（PFSP）。这种新方法 IG-DOE 利用破坏算子集成（DOE）来增强探索并防止搜索停滞。一项关键创新是 SCOE 框架，该框架采用大型语言模型（LLM）自动构建此 DOE，从而减少了手动设计算子的需求。在具有挑战性的基准和真实世界数据上的实验表明，LLM 演化的 DOE 能有效地泛化到未见过的问题实例，并且优于现有的最先进算法。