Šiame darbe apžvelgti dalelių spiečių algoritmai ir jų taikymai, išanalizuotas dirbtinės bičių kolonijos (ABC) algoritmas. Sukurta programinė ABC algoritmo realizacija, skirta optimizuoti žaidimo „Path of Exile“ veikėjo pasyvių įgūdžių grafui. Šio uždavinio sprendimui buvo panaudotas dirbtinės bičių kolonijos algoritmas su „godžiąja“ euristika. Atliktas programos testavimas, rezultatų palyginimas su žmonių sukurtais pasyvių įgūdžių grafais, padarytos išvados. / In this work an overview of particle swarm algorithms and their applications was given. Also artificial bee colony (ABC) algorithm was analyzed. The software realization of the ABC algorithm for optimizing “Path of Exile” game characters passive skill graph was developed. For solving this problem, ABC algorithm with greedy heuristic was used. Created software was tested, results were compared with passive skill graphs created by players and conclusions are given.
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2014~D_20140716_144237-83740 |
Date | 16 July 2014 |
Creators | Laurelis, Mindaugas |
Contributors | Sakalauskas, Leonidas, Volodkovičius, Karolis, Žilinskas, Kęstutis, Felinskas, Gražvydas, Stoncelis, Mindaugas, Sirius, Vaclovas, Šiaučiūnas, Darius, Margienė, Asta, Siauliai University |
Publisher | Lithuanian Academic Libraries Network (LABT), Siauliai University |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | Unknown |
Type | Bachelor thesis |
Format | application/pdf |
Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2014~D_20140716_144237-83740 |
Rights | Unrestricted |
Page generated in 0.0024 seconds