Vizualizacija ponašanja algoritma rojeva čestica prilikom rješavanja problema labirinta

završni rad

• Naslov (engleski): Particle swarms visualization during solving the maze
• Autor: Viran Ribić
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Siniša Srbljić (član povjerenstva)
• Član povjerenstva: Davor Kukolja (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Opće je poznata činjenica da ljudi nova znanja najbrže savladavaju kroz aktivno djelovanje prilikom njegovog usvajanja. Kako bi se olakšao proces usvajanja koncepata inteligencije rojeva čestica, u okviru ovog rada izgrađena je programska potpora za simulaciju optimizacijskih procesa rojeva čestica. Razvijeno okruženje na problemu potrage za izlazom iz labirinta pruža korisniku uvid u ponašanje algoritma roja čestica. Rad također obuhvaća motivaciju iz ovog zadatka, kratki uvod u algoritme evolucijskog računanja, posebno algoritama rojeva čestica uz diskusiju o preinakama izvornog algoritma kako bi poslužio za rješavanje ovog problema. Za kraj daje se opis ulaznih parametara, njihovo značenje za algoritam i primjeri izvođenja.

Sažetak (engleski)

It is a well known fact that humans acquire new knowledge with greater ease if the learning process includes enough effort invested, as well as a moderate amount of interaction with the subject we are eager to understand. This thesis focuses on implementing a simulation environment for simulating evolutionary computation algorithms with the goal of better understanding it's mechanics. The simulations displays a labyrinth and a population of configurable agents capable of solving the task ahead. It is up to the user to understand the parameters with which the algorithm works and adapts them to the specific layout. Besides the simulation, the paper includes initial motivation for engaging with this topic, a brief overview of the algorithms available, and explains the particular parameters the algorithm utilises.

• Ključne riječi: evolucijsko računanje; inteligencija roja čestica; simulacija; umjetna inteligencija; razvojna okolina
• Ključne riječi (engleski): evolutionary computing; swarm intelligence; simulation; artificial intelligence; development environment
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:978576
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 11:35:44