Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma

undergraduate thesis

• Title (english): Web Site for Solving Graph Coloring Problem Applying a Genetic Algorithm
• Author: Tomislav Severović
• Mentor: Nikica Hlupić (mentor)
• Committee member: Nikica Hlupić (predsjednik povjerenstva)
• Committee member: Mirta Baranović (član povjerenstva)
• Committee member: Krešimir Fertalj (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-09-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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... More 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. Less

Abstract (english)

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... More 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. Less

• Keywords: optimizacija; bojanje grafa; genetski algoritam; adaptivni genetski algoritam; vizualizacija
• Keywords (english): optimization; graph coloring; genetic algorithm; adaptive genetic algorithm; visualization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:643296
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:40:17