Influence of the amount of generations and the likelihood of mutations on the results of an evolutionary algorithm adapted to solve the travelling salesman problem

Thumbnail
View/Open
Author:
Hudy, Wiktor
Jaracz, Kazimierz
xmlui.dri2xhtml.METS-1.0.item-citation: Annales Universitatis Paedagogicae Cracoviensis. 180, Studia Technica 8 (2015), s. [30]-34
xmlui.dri2xhtml.METS-1.0.item-iso: en
Subject:
evolutionary algorithm
Travelling Salesman Problem
Date: 2015
Metadata
Show full item record
Description:
Dokument cyfrowy wytworzony, opracowany, opublikowany oraz finansowany w ramach programu "Społeczna Odpowiedzialność Nauki" - modułu "Wsparcie dla bibliotek naukowych" przez Ministerstwo Nauki i Szkolnictwa Wyższego w projekcie nr rej. SONB/SP/465103/2020 pt. "Organizacja kolekcji czasopism naukowych w Repozytorium UP wraz z wykonaniem rekordów analitycznych".
Abstract
The article examined the influence of the amount of generations and the impact of the mutation probability of the output of the evolutionary algorithm. Evolutionary algorithm was designed to solve the travelling salesman problem. Other parameters, including initial population size and the number of points, have been set a’priori. Tested points were generated randomly.
URI
http://hdl.handle.net/11716/10227
Collections