2021
DOI: 10.1109/access.2021.3133493
|View full text |Cite
|
Sign up to set email alerts
|

An Enhanced Swap Sequence-Based Particle Swarm Optimization Algorithm to Solve TSP

Abstract: The Traveling Salesman Problem (TSP) is a combinatorial optimization problem that is useful in a number of applications. Since there is no known polynomial-time algorithm for solving large scale TSP, metaheuristic algorithms such as Ant Colony Optimization (ACO), Bee Colony Optimization (BCO), and Particle Swarm Optimization (PSO) have been widely used to solve TSP problems through their high quality solutions. Several variants of PSO have been proposed for solving discrete optimization problems like TSP. Amon… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
33
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
7
1

Relationship

2
6

Authors

Journals

citations
Cited by 27 publications
(33 citation statements)
references
References 28 publications
0
33
0
Order By: Relevance
“…For example, they can be used in water resources engineering [8], in wireless networks [9], in cloud-based Internet of Things [10], in optical systems [11], in recommender systems [12], in anomaly detection systems [13], and in supply chain management [14]. They can also be used for clustering [15], for feature selection [16] and for solving the traveling salesman problem [17], [18]. Moreover, they have several applications in optimal designs, electrical engineering, networking, mechanical engineering, machine learning, resource allocation, and digital image processing [19].…”
Section: B Swarm Intelligence Algorithmsmentioning
confidence: 99%
“…For example, they can be used in water resources engineering [8], in wireless networks [9], in cloud-based Internet of Things [10], in optical systems [11], in recommender systems [12], in anomaly detection systems [13], and in supply chain management [14]. They can also be used for clustering [15], for feature selection [16] and for solving the traveling salesman problem [17], [18]. Moreover, they have several applications in optimal designs, electrical engineering, networking, mechanical engineering, machine learning, resource allocation, and digital image processing [19].…”
Section: B Swarm Intelligence Algorithmsmentioning
confidence: 99%
“…(5) The peak-to-peak inductor ripple current is deduced as following (6) The input current and output current relationship (7) The maximum peak-to-peak inductor ripple current (8)…”
Section: The Input Voltage and Output Voltage Relationship With The D...mentioning
confidence: 99%
“…In complete radiation variation conditions, the traditional algorithms effectively track the MPP of the PV array, but they did not succeed to track the MPP under partial shading or varying environmental conditions. The design [6] is appropriate for solving uninterrupted optimization problems with high performance among the PSO variants.…”
Section: Introductionmentioning
confidence: 99%
“…Ref. 22 presents an enhanced swap sequence‐based PSO (Enhanced SSPSO) to improve the performance of the salp chain movement. A fully adaptive PSO algorithm for determining the global power of multi‐modal P‐V curves in PSCs was studied in Ref.…”
Section: Introductionmentioning
confidence: 99%