# Genetic algorithms and the Traveling Salesman Problem

@inproceedings{Keresztury2017GeneticAA, title={Genetic algorithms and the Traveling Salesman Problem}, author={Bence Keresztury and Tam{\'a}s Kir{\'a}ly}, year={2017} }

- Published 2017

My thesis is about the nature of evolutionary algorithms and how they can be applied to a well-known optimization problem. A brief introduction about the elements of evolutionary algorithm is given. I further investigated the Traveling Salesman Problem (TSP), a popular problem in combinatorial optimization. Some of the widely used methods for solving TSP including tour construction and tour improvement heuristics are presented. I also discuss one possible generalization of the original problem… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 12 CITATIONS

## Discrete Flower Pollination Algorithm for solving the symmetric Traveling Salesman Problem

VIEW 3 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Multi-Stop Routing Optimization: A Genetic Algorithm Approach

VIEW 1 EXCERPT

CITES METHODS

## A Study of the Genetic Algorithm Parameters for Solving Multi-objective Travelling Salesman Problem

VIEW 1 EXCERPT

CITES BACKGROUND

## A transportation model for an effective disaster relief operation in the SADC region

VIEW 2 EXCERPTS

CITES BACKGROUND

## An Empirical Analysis of Approximation Algorithms for the Euclidean Traveling Salesman Problem

VIEW 1 EXCERPT

CITES METHODS

## METAHEURISTIC ALGORITHMS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND SKILL SET CONSTRAINTS

VIEW 1 EXCERPT

CITES METHODS

## Using data mules for sensor network data recovery

VIEW 2 EXCERPTS

CITES METHODS & RESULTS

## A Memetic Algorithm for the Traveling Salesman Problem

VIEW 1 EXCERPT

CITES BACKGROUND

## Application of Web Scraping and Google API service to optimize convenience stores' distribution

VIEW 1 EXCERPT

CITES METHODS

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 40 REFERENCES

## An analysis of several heuristics for the traveling salesman problem

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Adaptation in Natural and Artificial Systems (John H. Holland)

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## Optimalizálás evolúciós számításokkal

## Introduction to Evolutionary Computing

VIEW 1 EXCERPT

## A new efficient transformation of the generalized traveling salesman problem into traveling salesman problem

VIEW 1 EXCERPT

## Evolutionary Computation 1: Basic Algorithms and Operators

VIEW 2 EXCERPTS