|
|
|
|
| LEADER |
02423na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2018 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6105
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Matijević, Benjamin
|
| 245 |
1 |
0 |
|a Analiza reprezentacije grafa sustavom robota i pčela :
|b završni rad /
|c Benjamin Matijević ; [mentor Stjepan Bogdan].
|
| 246 |
1 |
|
|a Analysis of a graph representation by robots and honeybees
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b B. Matijević,
|c 2018.
|
| 300 |
|
|
|a 31 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Automatika, šifra smjera: 33, datum predaje: 2018-06-15, datum završetka: 2018-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Cilj ovoga rada je nadograditi postoje´ci algoritam za rješavanje problema teorije
grafova promjenom reprezentacije topologije grafa. Graf je reprezentiran sustavom
arena u kojima se nalaze dvije robotske jedinice i pˇcele. U rješavanju problema iskorištava
se ponašanje pcˇele u skupini te njena sklonost odred¯enoj temperaturi i rojenju.
Ideja rada je prona´ci optimalni broj i raspored arena po bridovima testnih grafova kojim
bi se dobili najbolji rezultati u odred¯ivanju dominantnog skupa cˇvorova i neovisnog
dominantnog skupa ˇcvorova. Uz simulacije, rezultati su provjereni i u sklopu projekta
ASSISIbf. Zakljuˇcak rada je kako rezultat primarno ovisi primarno o topologiji grafa,
a tek manjim dijelom o reprezentaciji topologije grafa.
|
| 520 |
3 |
|
|a Sažetak na engleskom: The goal of this thesis is to upgrade current algorithm to solve a graph theory
problem with changing the representation of graph topology. Graph is represented
with system of arenas with two robot units and bees. In order to solve the problem, bee
behaviour and its tendency to certain temperature and swarming are used in algorithm.
The idea of thesis is to find optimal number and layout of arenas in graph which would
give best results in finding dominating set and independent dominating set. Beside
simulations, results are tested within ASSISIbf project. To conclude, results depend
primarily on topology of the graph and less on representations of topology.
|
| 653 |
|
1 |
|a ASSISIbf, Pˇcele medarice,teorija grafova.
|
| 653 |
|
1 |
|a ASSISIbf, honeybees, graph theory.
|
| 700 |
1 |
|
|a Bogdan, Stjepan
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 49419
|d 49419
|