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

Hudy, Wiktor; Jaracz, Kazimierz

Oglądaj/Otwórz

Influence of the amount... (640.2KB)

Autor:

Hudy, Wiktor

Jaracz, Kazimierz

Źródło: Annales Universitatis Paedagogicae Cracoviensis. 180, Studia Technica 8 (2015), s. [30]-34

Język: en

Słowa kluczowe:

evolutionary algorithm
Travelling Salesman Problem

Data: 2015

Metadata

Pokaż pełny rekord

Opis:

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".

Streszczenie

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