diplomsko delo univerzitetnega študijskega programa
Štefan Brest (Author), Viljem Žumer (Mentor)

Abstract

V diplomskem delu podamo zgodovino in razvoj evolucijskih algoritmov ter diferencialne evolucije. Opišemo tudi hevristične algoritme, ki bodo osnova za reševanje problema nesimetričnega trgovskega potnika. Osrednji del diplomskega dela predstavlja načrtovanje in implementacija algoritmov DEATSP, kjer poiskušamo rešiti problem nesimetričnega trgovskega potnika z diferencialno evolucijo. Ti vključujejo različne kombinacije hevrističnih algoritmov, kjer skušamo ugotoviti, katera od teh

Keywords

diferencialna evolucija;problem trgovskega potnika;hevristični algoritmi;optimizacija;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [Š. Brest]
UDC: 004.021:004.89(043.2)
COBISS: 12996374 Link will open in a new window
Views: 2452
Downloads: 153
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Solving asymmetric traveling salesman problem with differential evolution and heuristic algorithms
Secondary abstract: The presented diploma work begins with the history and development of evolutionary algorithms and differential evolution. Heuristic algorithms are described as basis for the asymmetric traveling salesman problem solving. The main part of the diploma work is designing and implementation of DEATSP algorithms, where we try to solve asymmetric salesman problem with differential evolution. These involve various combinations of heuristic algorithms and our aim is to search for the one that gives the best solut
Secondary keywords: differential evolution;heuristic algorithms;optimization;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages: XI, 78 f.
ID: 8715566
Recommended works:
, diplomsko delo univerzitetnega študijskega programa
, diplomsko delo visokošolskega strokovnega študijsekga procesa
, diplomsko delo
, delo diplomskega seminarja
, diplomsko delo univerzitetnega študija Organizacija in management informacijskih sistemov