2018
DOI: 10.18502/kss.v3i1.1394
|View full text |Cite
|
Sign up to set email alerts
|

Solving Travelling Salesman Problem by Using Optimization Algorithms

Abstract: This paper presents the performances of different types of optimization techniques used in artificial intelligence (AI), these are Ant Colony Optimization (ACO), Improved Particle Swarm Optimization with a new operator (IPSO), Shuffled Frog Leaping Algorithms (SFLA) and modified shuffled frog leaping algorithm by using a crossover and mutation operators. They were used to solve the traveling salesman problem (TSP) which is one of the popular and classical route planning problems of research and it is considere… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
14
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 9 publications
(14 citation statements)
references
References 12 publications
0
14
0
Order By: Relevance
“…This study uses ant colony optimization (ACO), similar to the one presented by Dorigo et al (1997Dorigo et al ( , 1999, to develop the route connecting the station locations. The main reason for choosing ACO is its quick convergence and efficiency in solving Hamiltonian path problem (like TSP) over other artificial intelligence-based heuristics algorithms, such as the Genetic Algorithm, Particle Swarm Optimization, and Shuffled Frog Leaping Algorithms (Brucal and Dadios 2017;Saud et al 2018). ACO uses ants' foraging behavior by means of a pheromone trail to find the optimal solution.…”
Section: Solution Methodologymentioning
confidence: 99%
“…This study uses ant colony optimization (ACO), similar to the one presented by Dorigo et al (1997Dorigo et al ( , 1999, to develop the route connecting the station locations. The main reason for choosing ACO is its quick convergence and efficiency in solving Hamiltonian path problem (like TSP) over other artificial intelligence-based heuristics algorithms, such as the Genetic Algorithm, Particle Swarm Optimization, and Shuffled Frog Leaping Algorithms (Brucal and Dadios 2017;Saud et al 2018). ACO uses ants' foraging behavior by means of a pheromone trail to find the optimal solution.…”
Section: Solution Methodologymentioning
confidence: 99%
“…A firefly moves toward the most attractive firefly based on the brightness and the distance. The attractiveness of firefly-j seen by firefly-i is any monotonic decreasing function in (2),…”
Section: Local Search By Famentioning
confidence: 99%
“…In MmTSP, more than one salesman must visit a set of cities exactly once and depart from different departure cities, called depots, and must return to their respective departure cities [1]. Finding the exact solution of the shortest route is more difficult as the number of visited cities increase [2].…”
Section: Introductionmentioning
confidence: 99%
“…Transporation is needed to guarantee the mobility of people and goods and as part of the economic system, transportation has an important function in national development [3]. The concept of TSP is described as follows: a salesman or a vehicle has a number of cities to visit with a distance of time between two cities and each city is visited only once (Hamiltonian cycle) and returns to the starting city then the total distance or time is minimized [4,5,6]. Distance is a key factor in transportation.…”
Section: Introductionmentioning
confidence: 99%