diplomsko delo
Marko Thuma (Avtor), Damjan Strnad (Mentor), Nikola Guid (Komentor)

Povzetek

V tem diplomskem delu predstavljamo naše izboljšave na simulatorju evakuacije v primeru poplav z optimizacijo s kolonijami mravelj. Simulator s pomočjo genetskega algoritma optimizira evakuacijski načrt, ki določa zaporedje reševanj. Za ocenitev evakuacijskega načrta potrebujemo najkrajše poti od evakuacijske točke do posameznih hiš. V osnovni različici za te poti privzamemo zračne linije, v optimizirani pa jih pridobimo z algoritmom sistema kolonije mravelj. V diplomskem delu primerjamo učinkovitost obeh rešitev.

Ključne besede

mravlje;feromoni;verjetnost;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: [M. Thuma]
UDK: 004.8.021:004.94(043.2)
COBISS: 17312534 Povezava se bo odprla v novem oknu
Št. ogledov: 1552
Št. prenosov: 151
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: ANT COLONY OPTIMIZATION
Sekundarni povzetek: In this diploma thesis we present our improvements for the simulator of evacuation in case of floods using ant colony optimization. The simulator is using a genetic algorithm to optimize evacuation plans which provide the progression of rescue. To assess the evacuation plan we need the shortest paths from the evacuation point to the individual houses. In the basic version, we assume air distances for the paths, but in an optimized algorithm we obtaine the distances using the ant colony system. In the thesis we compare the efficiency of both solutions.
Sekundarne ključne besede: ants;pheromone;probability;algorithms;optimization;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: VI, 29 f.
ID: 8728159