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

Povzetek

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

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [Š. Brest]
UDK: 004.021:004.89(043.2)
COBISS: 12996374 Povezava se bo odprla v novem oknu
Št. ogledov: 2452
Št. prenosov: 153
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Solving asymmetric traveling salesman problem with differential evolution and heuristic algorithms
Sekundarni povzetek: 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
Sekundarne ključne besede: differential evolution;heuristic algorithms;optimization;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: XI, 78 f.
ID: 8715566
Priporočena dela:
, 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