Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Swarm intelligence algorithms’ solutions to the travelling salesman’s problem

View through CrossRef
Abstract This paper presents research findings on the application of swarm intelligence techniques in computational intelligence to solve the travelling salesman’s problem. The travelling salesman’s problem finds real-life application in post office mail delivery, school bus routing, delivery of food to home-bound people etc. After a number of experimental procedures, the study concludes that all the comparative algorithms are very efficient in providing solutions to the benchmark travelling salesman’s problems considered, though the Discrete Cuckoo Search and the African Buffalo Optimization have a slight edge in performance over the other comparative algorithms. In all, the study agrees with earlier studies in reaching the conclusion that swarm-based optimization techniques are not only effective but also are very efficient in providing solutions to the travelling salesman’s problems.
Title: Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
Description:
Abstract This paper presents research findings on the application of swarm intelligence techniques in computational intelligence to solve the travelling salesman’s problem.
The travelling salesman’s problem finds real-life application in post office mail delivery, school bus routing, delivery of food to home-bound people etc.
After a number of experimental procedures, the study concludes that all the comparative algorithms are very efficient in providing solutions to the benchmark travelling salesman’s problems considered, though the Discrete Cuckoo Search and the African Buffalo Optimization have a slight edge in performance over the other comparative algorithms.
In all, the study agrees with earlier studies in reaching the conclusion that swarm-based optimization techniques are not only effective but also are very efficient in providing solutions to the travelling salesman’s problems.

Related Results

Single Objective Mayfly Algorithm with Balancing Parameter for Multiple Traveling Salesman Problem
Single Objective Mayfly Algorithm with Balancing Parameter for Multiple Traveling Salesman Problem
The Multiple Travelling Salesman Problem (MTSP) is a challenging combinatorial problem that involves multiple salesman visiting a set of cities, each exactly once, starting and end...
Using genetic algorithm to solve multiple traveling salesman problem and considering Carbon emissions
Using genetic algorithm to solve multiple traveling salesman problem and considering Carbon emissions
Objectives: The Multiple Travelling Salesman problem is a complex combinatorial optimization problem which is a variance of the Traveling Salesman Problem,where a lot of salesmen a...
Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
Swarm Intelligence algorithms are computational intelligence algorithms inspired from the collective behavior of real swarms such as ant colony, fish school, bee colony, bat swarm,...
Collective Cognition on Global Density in Dynamic Swarm
Collective Cognition on Global Density in Dynamic Swarm
Swarm density plays a key role in the performance of a robot swarm, which can be averagely measured by swarm size and the area of a workspace. In some scenarios, the swarm workspac...
Modeling Strategies for Conducting Wave Surveillance Using a Swarm of Security Drones
Modeling Strategies for Conducting Wave Surveillance Using a Swarm of Security Drones
This work formulates and solves the actual problem of studying the logistics of unmanned aerial vehicle (UAV) operations in facility security planning. The study is related to secu...
Military logistics planning models for enemy targets attack by a swarm of combat drones
Military logistics planning models for enemy targets attack by a swarm of combat drones
This article describes and investigates the planning aspect of military actions aimed at destroying enemy targets with the help of an attack drone swarm. This study attempts to sol...
A Review Study of Modified Swarm Intelligence: Particle Swarm Optimization, Firefly, Bat and Gray Wolf Optimizer Algorithms
A Review Study of Modified Swarm Intelligence: Particle Swarm Optimization, Firefly, Bat and Gray Wolf Optimizer Algorithms
Background: Limitations exist in traditional optimization algorithms. Studies show that bio-inspired alternatives have overcome these drawbacks. Bio-inspired algorithm mimics the c...
The importance of temperate woodland in travelling stock reserves for vertebrate biodiversity conservation
The importance of temperate woodland in travelling stock reserves for vertebrate biodiversity conservation
Summary  Travelling stock reserves have well recognised and important commercial, cultural and other values in the pastoral and agricultural regions of Australia, but their conserv...

Back to Top