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

undergraduate thesis

• Title (english): Particle swarms visualization during solving the maze
• Author: Viran Ribić
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Siniša Srbljić (član povjerenstva)
• Committee member: Davor Kukolja (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: evolucijsko računanje; inteligencija roja čestica; simulacija; umjetna inteligencija; razvojna okolina
• Keywords (english): evolutionary computing; swarm intelligence; simulation; artificial intelligence; development environment
• Language: croatian
• URN:NBN: urn:nbn:hr:168:978576
• 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: 2018-02-06 11:35:44