A Combined Genetic Algorithm for Symmetric Travelling Salesman Problem

Abstract

There has been significant work on solving Travelling Salesman Problem and its variants using heuristic approach as the algorithms for finding exact solutions are computationally hard. Among the heuristics, genetic algorithms have shown promising result in terms simplicity in implementation and computational complexity. In this paper, we propose Combined Genetic Algorithm that uses partially mapped crossover and exchange mutation to progressively eliminate the weaker solution. Computational performance in our setting has shown quadratic time complexity.