20.500.12556/DKUM-42762 OPTIMIZACIJA S KOLONIJAMI MRAVELJ ANT COLONY OPTIMIZATION 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. 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. mravlje feromon verjetnost algoritem najkrajša pot ants pheromone probability algorithm shortest path true true false [M. Thuma] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-10-14 21:09:33 2013-10-17 11:25:38 2022-05-08 03:05:49 2021-04-27 03:38:21 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021:004.94(043.2) 17312534 URN:SI:UM:DK:XNZBNHNN VS_Thuma_Marko_2013.pdf VS_Thuma_Marko_2013.pdf 1 AEC5F5C4B2EB56BD982692F97CEE5A88 7239c9c3e275e731ae0ae531023a724ce5decabc51126bfaf34da8d14e8ca7d8 f17b609f-7c07-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=60095 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0