篇名 |
A Travel Salesman Problem Solving Algorithm Based on Feature Enhanced Attention Model
|
---|---|
並列篇名 | A Travel Salesman Problem Solving Algorithm Based on Feature Enhanced Attention Model |
作者 | Xiaoxuan Ma、Chao Liu |
英文摘要 | In order to address the challenges of low accuracy and weak generalization capabilities in solving the traveling salesman problem (TSP) using end-to-end deep reinforcement learning (DRL) algorithms, this paper introduced a novel solution. This solution consisted of a feature enhanced attention model (FEAM) and a rotation expanded inference method. The FEAM combined a feature filtering layer, a graph embedding layer, and Transformer architecture in the encoder to better capture the complex relationships between cities, obtain richer and more accurate node representations, and thereby improved the model’s solving accuracy and generalization ability. The rotation expanded inference method generated new problem instances through coordinate rotation, enabling the model to consider path planning strategies from multiple perspectives, thus further enhancing solution accuracy. Numerous experiments on randomly generated benchmark datasets and public benchmark datasets show that the proposed end-to-end DRL algorithm performed better than other DRL algorithms in terms of solution quality and generalization ability.
|
起訖頁 | 215-230 |
關鍵詞 | traveling salesman problem、deep reinforcement learning、feature enhanced attention model、rotation expanded inference method、combinatorial optimization problem |
刊名 | 電腦學刊 |
期數 | 202404 (35:2期) |
DOI |
|
QR Code | |
該期刊 上一篇
| The Application Strategy of Oral Digital Technology in Clinical and Teaching of Oral Restoration |
該期刊 下一篇
| Highlight Model of Underwater Target Acoustic Scattering in the Bistatic System |