Remora optimization algorithm-based adaptive fusion via ant colony optimization for traveling salesman problem

The traditional ant colony optimization (ACO) is easy to fall into local optimal when solving large-scale traveling salesman problem (TSP), and the convergence speed is slow. In order to enhance the local search ability of ACO, speed up the efficiency of ACO and avoid the premature problem, this pap...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer Science and Information Systems Jg. 21; H. 4; S. 1651 - 1672
1. Verfasser: Piao, Lin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 01.09.2024
ISSN:1820-0214, 2406-1018
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The traditional ant colony optimization (ACO) is easy to fall into local optimal when solving large-scale traveling salesman problem (TSP), and the convergence speed is slow. In order to enhance the local search ability of ACO, speed up the efficiency of ACO and avoid the premature problem, this paper proposes a novel remora optimization algorithm-based adaptive fusion via ant colony optimization for solving TSP. Firstly, an improved K-means clustering method is used to obtain the best clustering results and the optimal solutions of each class quickly by adaptive clustering strategy based on the maximum and minimum distance and class density. By using an improved Remora optimization algorithm, adjacent classes are fused to effectively improve the accuracy of the initial solution. In addition, the initial solution is optimized by the k-opt strategy. Finally, the random recombination strategy is used to recombine the pheromone and random excitation to make the algorithm jump out of the local optimal as far as possible and improve the accuracy of the algorithm. The experimental results show that the proposed algorithm not only guarantees the accuracy of solution, but also improves the stability when solving large-scale TSP.
ISSN:1820-0214
2406-1018
DOI:10.2298/CSIS240314052P