|
|
|
|
| LEADER |
02166na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5362
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Bukal, Marko
|
| 245 |
1 |
0 |
|a Evolucijski algoritmi za bojanje grafova :
|b diplomski rad /
|c Marko Bukal ; [mentor Mario Osvin Pavčević].
|
| 246 |
1 |
|
|a Evolutionary Algorithms for Graph Coloring
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Bukal,
|c 2019.
|
| 300 |
|
|
|a 75 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2019-02-08, datum završetka: 2019-02-25
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U ovome diplomskom radu proučavana su i implementirana dva hibridna evolucijska algoritma za rješavanje dobro poznatog problema bojanja grafova. Ovi algoritmi u literaturi su poznati pod nazivima \hca{} i \macol{}. Dana su iscrpna objašnjenja svakog evolucijskog operatora i ukazano je na pojedine implementacijske probleme. Algoritmi su testirani na DIMACS-ovoj bazi grafova te su prikazani ostvareni eksperimentalni rezultati. Analizirao se utjecaj određenih parametara i evolucijskih operatora na performanse algoritama.
|
| 520 |
3 |
|
|a Sažetak na engleskom: In this master's thesis two hybrid evolutionary algorithms for the well-known graph coloring problem are studied. These algorithms are known in the literature as \hca{} and \macol{}. An elaborate explanation of each evolutionary operator is given and questions concerning some implementation details are raised. The algorithms are evaluated on the DIMACS challenge benchmarks and achieved computational results are presented. The influence of certain parameters and evolutionary operators on the performance of the algorithms is analyzed.
|
| 653 |
|
1 |
|a bojanje grafova
|a tabu pretraga
|a hibridni evolucijski algoritam
|a operator križanja
|a raznolikost populacije
|
| 653 |
|
1 |
|a graph coloring
|a tabu search
|a hybrid evolutionary algorithm
|a crossover operator
|a population diversity
|
| 700 |
1 |
|
|a Pavčević, Mario Osvin
|4 ths
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 48344
|d 48344
|