A Memetic Algorithm for the Traveling Salesman Problem

@article{Arango2015AMA,
  title={A Memetic Algorithm for the Traveling Salesman Problem},
  author={Mart{\'i}n Dar{\'i}o Arango and Carlos Andres Agudelo Serna},
  journal={IEEE Latin America Transactions},
  year={2015},
  volume={13},
  pages={2674-2679}
}
This paper is designed a hybrid algorithm for solving the traveling salesman problem, which is listed among the NP-complete and which has received much attention in recent decades. As a solution strategy, we propose a memetic algorithm; which is based on the combination of an evolutionary algorithm and local search (2-opt), while the first analyzes several search spaces, the second explodes (improvement) each of the solutions found by the evolutionary algorithm. An individual analysis of the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-8 OF 8 CITATIONS

A Memetic Particle Swarm Optimization Algorithm to Solve Multi-objective Optimization Problems

  • 2017 13th International Conference on Computational Intelligence and Security (CIS)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

Memetic algorithms for Cross-domain Heuristic Search

  • 2013 13th UK Workshop on Computational Intelligence (UKCI)
  • 2013
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 36 REFERENCES

Similar Papers

Loading similar papers…