Enhancing the Bees Algorithm using the traplining metaphor

AH Ismail - 2021 - etheses.bham.ac.uk
This work aims to improve the performance of the Bees Algorithm (BA), particularly in terms
of simplicity, accuracy, and convergence. Three improvements were made in this study as a …

A construction tour technique for solving the travelling salesman problem based on convex hull and nearest neighbour heuristics

EO Asani, AE Okeyinka… - … International Conference in …, 2020 - ieeexplore.ieee.org
This study presents a construction tour technique (CH-NN) for solving the Travelling
Salesman Problem based on the Convex-hull and Nearest Neighbor heuristics. The aim is …

A novel insertion solution for the travelling salesman problem

EO Asani, AE Okeyinka, SA Ajagbe… - … materials and continua …, 2024 - epubl.ktu.edu
Abstract [eng] The study presents the Half Max Insertion Heuristic (HMIH) as a novel
approach to solving the Travelling Salesman Problem (TSP). The goal is to outperform …

A computation investigation of the impact of convex hull subtour on the nearest neighbour heuristic

EO Asani, AE Okeyinka… - … Conference on Science …, 2023 - ieeexplore.ieee.org
This study investigated the computational effect of a Convex Hull subtour on the Nearest
Neighbour Heuristic. Convex hull subtour has been shown to theoretically degrade the worst …

[HTML][HTML] Perceived optimality of competing solutions to the Euclidean travelling salesperson problem

M Kyritsis, SR Gulliver, E Feredoes… - Cognitive Systems …, 2022 - Elsevier
Abstract The Travelling Salesperson Problem (TSP) is a nondeterministic-polynomial hard
(NP-hard) combinatorial problem that occurs in a wide range of industrial domains, including …

Inertial Navigation System Using Augmented Reality Transformation for Correction and Cognition

K Mulder - 2022 - dt.athabascau.ca
The main goal of this research is to determine if an Inertial Navigation System (INS) can be
corrected to effectively track a user's pose, position and orientation, by using a monocular …

Air surveillance planning approach for large areas

W Khiati, Y Moumen, I Zerrouk, J Berrich… - … Computing in Data …, 2019 - ieeexplore.ieee.org
We consider an area we would like to scan using drones that can perform air surveillance,
the area is too large for one drone in a mission can reach and scan. In our approach, the …

Performance evaluation of convex hull node-based heuristics for solving the travelling salesman problem

EO Asani, AE Okeyinka, AA Adebiyi - Proceedings of Sixth International …, 2021 - Springer
This experimental study investigated the effect of Convex Hull on Node-based Heuristics.
This was motivated by the assertion in the literature that starting some insertion tours with a …

Analysis of human performance in the solution of traveling salesman problem

K Karagul, Y Sahın, N Guner, A Oral - Eurasian Journal of …, 2020 - dergipark.org.tr
Purpose: Traveling Salesman Problem (TSP) that can be extended and modified in various
ways, is a practical and realistic type of problem and forms the basis for the visual and …

[PDF][PDF] COMPUTATIONAL PERFORMANCE STUDY OF SOME HEURISTICS FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

AE OLUWATOBI - 2021 - eprints.lmu.edu.ng
ABSTRACT The Optimization Problem of solving complex, mostly impracticable problems
with limited resources remains a research conundrum which has necessitated enormous …