旅行推销员问题(TSP)作为组合优化中的经典难题,因其广泛的应用和复杂性,吸引了大量研究者的关注。本研究探讨了基于动态组合多头注意力(DCMHA)的轻量Transformer模型在TSP求解中的应用。通过引入动态组合多头注意力机制和圆形位置编码(CPE),在保持计算资源低消耗的同时,实现了较高的求解性能。大量对比和实验结果表明,DCMHA-Former在多种TSP实例中均表现优异,尤其在大规模TSP实例上显著优于传统模型。
zs1314 / dcmha-former Goto Github PK
View Code? Open in Web Editor NEWLicense: MIT License