基于Transformer的旅行商問題解法

打開文本圖片集

摘  要：在針對旅行商問題（Travelling Salesman Problem）的近似求解算法中，傳統(tǒng)啟發(fā)式算法收斂速度較慢，準(zhǔn)確性較低。為解決上述問題，該文提出一種基于Transformer的神經(jīng)網(wǎng)絡(luò)方法。該方法使用神經(jīng)網(wǎng)絡(luò)，可有效提高近似解的求解速度和準(zhǔn)確性，并使用Transformer注意力機(jī)制全面提高神經(jīng)網(wǎng)絡(luò)的性能。（剩余7182字）