Algoritmo genetikoak saltzaile ibiltariaren probleman: Gipuzkoako bira egokiaren atzetik

Translated title of the contribution: Genetic algorithms for the travelling salesman problem: Searching for the best tour in Guipúzcoa

Research output: Contribution to journalArticleProfessional

Abstract

In this work, one heuristic methodfor combinatory optimization,known as Genetic Algorithm, ispresented. Above mentionedmethod is based on the principlesof selection and survival of thefittest individuals enunciated byDarwin. Different aproximations toTSP (Traveling Salesman Problem)are studied, using mentionedmethodology, and showing theresults of many experimentsmade with towns in Gipuzkoa.
Translated title of the contributionGenetic algorithms for the travelling salesman problem: Searching for the best tour in Guipúzcoa
Original languageOther
Pages (from-to)10-30
JournalElhuyar
Volume22
Issue number2
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Dive into the research topics of 'Genetic algorithms for the travelling salesman problem: Searching for the best tour in Guipúzcoa'. Together they form a unique fingerprint.

Cite this