Optimizacija s kolonijami mravelj

diplomsko delo

Marko Thuma (Author), Damjan Strnad (Mentor), Nikola Guid (Co-mentor)

Abstract

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.

Keywords

mravlje;feromoni;verjetnost;algoritmi;optimizacija;

Data

Language:	Slovenian
Year of publishing:	2013
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Thuma]
UDC:	004.8.021:004.94(043.2)
COBISS:	17312534
Views:	1552
Downloads:	151
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	ANT COLONY OPTIMIZATION
Secondary abstract:	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.
Secondary keywords:	ants;pheromone;probability;algorithms;optimization;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages:	VI, 29 f.
ID:	8728159