A Performance Comparison of Genetic Algorithm's Mutation Operators in n-Cities Open Loop Travelling Salesman Problem

HH Chieng, N Wahid - Recent Advances on Soft Computing and Data …, 2014 - Springer
Abstract Travelling Salesman Problem (TSP) is one of the most commonly studied
optimization problem. In Open Loop Travelling Salesman Problem (OTSP), the salesman …

Heuristic approaches to solve traveling salesman problem

MM Abid, I Muhammad - TELKOMNIKA Indonesian Journal of …, 2015 - journal.esperg.com
This paper provides the survey of the heuristics solution approaches for the traveling
salesman problem (TSP). TSP is easy to understand, however, it is very difficult to solve …

Prey predator algorithm for travelling salesman problem: application on the Ethiopian tourism sites

SL Tilahun, NN Goshu… - Handbook of Research on …, 2017 - igi-global.com
Visiting most, if not all, tourist destination of a country while visiting a country is an ideal plan
of a tourist. In most cases if the tour is not carefully planned, it will be costly and time taking …

[PDF][PDF] A comparative study of brute force method, nearest neighbour and greedy algorithms to solve the travelling salesman problem

A Sahalot, S Shrimali - International Journal of Research in Engineering & …, 2014 - Citeseer
ABSTRACT A salesperson desires to travel from a city to all the other cities exactly once a
time to sell his products and return back to the city where he started from. He wants to cover …

Discrete flower pollination algorithm for solving the symmetric travelling salesman problem

R Strange, AY Yang, L Cheng - 2019 IEEE Symposium Series …, 2019 - ieeexplore.ieee.org
The Travelling Salesman Problem (TSP) is an important NP-hard combinatorial optimisation
problem that forms the foundation of many modern-day, practical problems such as logistic …

Solving open travelling salesman subset-tour problem through a hybrid genetic algorithm

P Singamsetty, J Thenepalle… - Journal of Project …, 2021 - growingscience.com
In open travelling salesman subset-tour problem (OTSSP), the salesman needs to traverse a
set of k (≤ n) out of n cities and after visiting the last city, the salesman does not necessarily …

Solving MKP applied to IoT in smart grid using meta-heuristics algorithms: A parallel processing perspective

J Albertyn, L Cheng… - 2020 2nd International …, 2020 - ieeexplore.ieee.org
Increasing electricity prices in South Africa and the imminent threat of load shedding due to
the overloaded power grid has led to a need for Demand Side Management (DSM) devices …

Optimasitraveling salesman problem dengan algoritma genetika menggunakan operator partially matched crossover

WPS Budi - 2013 - etheses.uin-malang.ac.id
INDONESIA: Traveling Salesman Problem (TSP) adalah suatu permasalahan untuk
menemukan lintasan dari seorang salesman yang berawal dari sebuah lokasi asal …

[PDF][PDF] ANALYSIS OF DIFFERENT APPROACHES USED TO SOLVE TRAVELLING SALESMAN PROBLEM

S Devi - ijaar.co.in
The travelling salesperson problem (TSP) is one among the globally recognized and
broadly studied problems and is known to be an NP-Hard problem in the field of operational …

A Novel Application of Meta-Heuristic Algorithm in Mitigating Travelling Salesman Problem

S Mastan, U Balakrishna… - PROTEUS …, 2020 - papers.ssrn.com
This paper presents another heuristic calculation dependent on joining branch and bound
calculation and a unique reenactment model for the mobile sales rep issue. The …