The Heterogeneous Capacitated Vehicle Routing Problem(HCVRP),which involves efficiently routing vehicles with diverse capacities to fulfill various customer demands at minimal cost,poses an NP-hard challenge in combin...The Heterogeneous Capacitated Vehicle Routing Problem(HCVRP),which involves efficiently routing vehicles with diverse capacities to fulfill various customer demands at minimal cost,poses an NP-hard challenge in combinatorial optimization.Recently,reinforcement learning approaches such as 2D Array Pointer Networks(2D-Ptr)have demonstrated remarkable speed in decision-making by modeling multiple agents’concurrent choices as a sequence of consecutive actions.However,these learning-based models often struggle with generalization,meaning they cannot seamlessly adapt to new scenarios with varying numbers of vehicles or customers without retraining.Inspired by the potential of multi-teacher knowledge distillation to harness diverse knowledge from multiple sources and craft a comprehensive student model,we propose to enhance the generalization capability of 2D-Ptr through Multiple Teacher-forcing Knowledge Distillation(MTKD).We initially train 12 unique 2D-Ptr models under various settings to serve as teacher models.Subsequently,we randomly sample a teacher model and a batch of problem instances,focusing on those where the chosen teacher performed best.This teacher model then solves these instances,generating high-reward action sequences to guide knowledge transfer to the student model.We conduct rigorous evaluations across four distinct datasets,each comprising four HCVRP instances of varying scales.Our empirical findings underscore the proposed method superiority over existing learning-based methods in terms of both computational efficiency and solution quality.展开更多
跨组织流程作为现代业务协同的关键载体,其异常检测对保障系统稳定与业务连续性至关重要。针对现有方法多聚焦于单组织视角,难以识别组织间消息偏差、上下文对接异常及整体时序结构变化的问题,提出一种融合GRU与Transformer的跨组织异...跨组织流程作为现代业务协同的关键载体,其异常检测对保障系统稳定与业务连续性至关重要。针对现有方法多聚焦于单组织视角,难以识别组织间消息偏差、上下文对接异常及整体时序结构变化的问题,提出一种融合GRU与Transformer的跨组织异常检测方法CoBPAD(cross-organizational business processes anomaly detection)。该方法利用GRU捕捉流程的时序依赖特征,并结合Transformer的多头注意力机制建模组织间交互模式。在训练过程中引入教师强制机制,从基于行为模式识别点异常、基于上下文规则匹配检测上下文异常和基于流程时序结构变化判断群体异常三个维度识别异常。在三个不同领域的数据集上的实验结果表明,CoBPAD在多类异常检测任务中均优于代表性方法BAnDIT,具备更强的检测能力与适应性,为后续的异常解释与实时监控提供支持方法。展开更多
基金in part by the National Science Foundation of China under Grant No.62276238in part by the National Science Foundation for Distinguished Young Scholars of China under Grant No.62325602in part by the Natural Science Foundation of Henan,China under Grant No.232300421095.
文摘The Heterogeneous Capacitated Vehicle Routing Problem(HCVRP),which involves efficiently routing vehicles with diverse capacities to fulfill various customer demands at minimal cost,poses an NP-hard challenge in combinatorial optimization.Recently,reinforcement learning approaches such as 2D Array Pointer Networks(2D-Ptr)have demonstrated remarkable speed in decision-making by modeling multiple agents’concurrent choices as a sequence of consecutive actions.However,these learning-based models often struggle with generalization,meaning they cannot seamlessly adapt to new scenarios with varying numbers of vehicles or customers without retraining.Inspired by the potential of multi-teacher knowledge distillation to harness diverse knowledge from multiple sources and craft a comprehensive student model,we propose to enhance the generalization capability of 2D-Ptr through Multiple Teacher-forcing Knowledge Distillation(MTKD).We initially train 12 unique 2D-Ptr models under various settings to serve as teacher models.Subsequently,we randomly sample a teacher model and a batch of problem instances,focusing on those where the chosen teacher performed best.This teacher model then solves these instances,generating high-reward action sequences to guide knowledge transfer to the student model.We conduct rigorous evaluations across four distinct datasets,each comprising four HCVRP instances of varying scales.Our empirical findings underscore the proposed method superiority over existing learning-based methods in terms of both computational efficiency and solution quality.
文摘跨组织流程作为现代业务协同的关键载体,其异常检测对保障系统稳定与业务连续性至关重要。针对现有方法多聚焦于单组织视角,难以识别组织间消息偏差、上下文对接异常及整体时序结构变化的问题,提出一种融合GRU与Transformer的跨组织异常检测方法CoBPAD(cross-organizational business processes anomaly detection)。该方法利用GRU捕捉流程的时序依赖特征,并结合Transformer的多头注意力机制建模组织间交互模式。在训练过程中引入教师强制机制,从基于行为模式识别点异常、基于上下文规则匹配检测上下文异常和基于流程时序结构变化判断群体异常三个维度识别异常。在三个不同领域的数据集上的实验结果表明,CoBPAD在多类异常检测任务中均优于代表性方法BAnDIT,具备更强的检测能力与适应性,为后续的异常解释与实时监控提供支持方法。
