OPTIMIZACIJA S KOLONIJAMI MRAVELJThuma, Marko (Avtor) Strnad, Damjan (Mentor) Guid, Nikola (Komentor) mravljeferomonverjetnostalgoritemnajkrajša potV 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. [M. Thuma]20132013-10-14 21:09:33Diplomsko delo/naloga42762UDK: 004.8.021:004.94(043.2)COBISS_ID: 17312534NUK URN: URN:SI:UM:DK:XNZBNHNNsl