|
|
|
|
LEADER |
02650na a2200229 4500 |
003 |
HR-ZaFER |
008 |
160221s2018 ci ||||| m||| 00| 0 hr d |
035 |
|
|
|a (HR-ZaFER)ferid6302
|
040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
100 |
1 |
|
|a Severović, Tomislav
|
245 |
1 |
0 |
|a Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma :
|b završni rad /
|c Tomislav Severović ; [mentor Nikica Hlupić].
|
246 |
1 |
|
|a Web Site for Solving Graph Coloring Problem Applying a Genetic Algorithm
|i Naslov na engleskom:
|
260 |
|
|
|a Zagreb,
|b T. Severović,
|c 2018.
|
300 |
|
|
|a 24 str. ;
|c 30 cm +
|e CD-ROM
|
502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2018-09-12
|
520 |
3 |
|
|a Sažetak na hrvatskom: Razvijena je web aplikacija koja pomoću genetskih algoritma rješava problem bojanja grafa. Implementiran je raspon genetskih operatora koje korisnik može ručno birati i podešavati tijekom izvođenja algoritma kako bi se ispitao utjecaj različitih operatora i njihovih parametara na performanse algoritma. Graf se može ručno unijeti kroz korisničko sučelje ili se može učitati iz postojeće datoteke. Tijek izvođenja algoritma može se pratiti vizualnim prikazom obojenog grafa. Implementiran je adaptivni genetski algoritam za bojanje grafa čiji se odabir genetskih operatora i parametara može pratiti na korisničkom sučelju. Napravljena je usporedba 3 jednostavnih genetskih algoritama i implementiranog adaptivnog genetskog algoritma nad skupom grafova.
|
520 |
3 |
|
|a Sažetak na engleskom: A web application which uses genetic algorithms to solve the graph coloring has been developed. It implements a range of genetic algorithms, which the user can manually pick and set parameters to examine the effects of different genetic operators and parameters on the algorithm’s performance. A graph can be manually built, or imported from an existing file. The algorithm’s progress can be monitored with a visual representation of the colored graph. The application implements an adaptive genetic algorithm to color the graph, its choice of genetic operators and their parameters can be seen on the user interface. A comparison of 3 simple genetic algorithms and the implemented adaptive genetic algorithm is made.
|
653 |
|
1 |
|a optimizacija
|a bojanje grafa
|a genetski algoritam
|a adaptivni genetski algoritam
|a vizualizacija
|
653 |
|
1 |
|a optimization
|a graph coloring
|a genetic algorithm
|a adaptive genetic algorithm
|a visualization
|
700 |
1 |
|
|a Hlupić, Nikica
|4 ths
|
942 |
|
|
|c Z
|
999 |
|
|
|c 50012
|d 50012
|