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...
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...
REVIEW OF TOUR CONSTRUCTION ALGORITHMS FOR SOLVING TRAVELLING SALESMAN PROBLEM
REVIEW OF TOUR CONSTRUCTION ALGORITHMS FOR SOLVING TRAVELLING SALESMAN PROBLEM
The Travelling Salesman Problem (TSP) is a popular optimization problem in which shortest path of the salesperson travelling to all cities once and returning to the origin city is ...
Review of Algorithms to Solve Travelling Salesman Problem
Review of Algorithms to Solve Travelling Salesman Problem
The Travelling Salesman Problem (TSP) is a popular optimization problem in which shortest path of the salesperson travelling to all cities once and returning to the origin city is ...
Developmental Swarm Intelligence
Developmental Swarm Intelligence
In this paper, the necessity of having developmental learning embedded in a swarm intelligence algorithm is confirmed by briefly considering brain evolution, brain development, bra...
Improved Bee Colony Optimization for Traveling Salesman Problem
Improved Bee Colony Optimization for Traveling Salesman Problem
An improved artificial bee colony algorithm is proposed for traveling salesman problem, which is a classical NP- hard problem. By improved artificial bee colony algorithm we introd...
Diversity and Mechanisms in Swarm Intelligence
Diversity and Mechanisms in Swarm Intelligence
Swarm intelligence based algorithms such as particle swarm optimization have become popular in the last two decades. Various new algorithms such as cuckoo search and bat algorithm ...
Using Deep Learning and Swarm Intelligence to Achieve Personalized English-Speaking Education
Using Deep Learning and Swarm Intelligence to Achieve Personalized English-Speaking Education
This paper presents a pioneering approach to personalized English oral education through the integration of deep learning and swarm intelligence algorithms. Leveraging deep learnin...

Back to Top