Title: Genetic whale optimisation algorithm for solving travelling salesman problem

Authors: Amit Kumar

Addresses: Department of Information Technology, Rajkiya Engineering College, Ambedkar Nagar, Uttar Pradesh, 224122, India

Abstract: Travelling salesman problem (TSP) is a hard combinatorial optimisation problem that has an enormous discrete search space with an excess of potential solutions. In this condition, it is impossible to carry out an exhaustive search using merely brute force. Whale optimisation algorithm (WOA) is a recent nature-inspired metaheuristic algorithm that is widely being utilised for the modern intelligent solution approach for hard optimisation problems. It is inspired by the spiral bubble-net hunting strategy of humpback whales. In this paper, a new discrete genetic operators-based whale optimisation algorithm (GWOA) has been presented for addressing the TSP. Further, experiments-based comparison of the GWOA with some recently proposed discrete particle swarm optimisation algorithms shows that the former is able to find better quality tours for TSP.

Keywords: travelling salesman problem; TSP; nature-inspired metaheuristic algorithms; whale optimisation algorithm; WOA; particle swarm optimisation; PSO.

DOI: 10.1504/IJAISC.2024.139608

International Journal of Artificial Intelligence and Soft Computing, 2024 Vol.8 No.2, pp.109 - 128

Received: 03 Apr 2023
Accepted: 02 Apr 2024
Published online: 04 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article