Bičių kolonijos algoritmo taikymas žaidimo "Path of Exile" pasyvių įgūdžių grafui generuoti ir optimizuoti

• Main Author: Laurelis, Mindaugas
• Other Authors: Sakalauskas, Leonidas
• Format: Others
• Language: Lithuanian
• Published: Lithuanian Academic Libraries Network (LABT) 2014
• Subjects: Informatics; Abc; Euristika; Algoritmas; Grafas; Optimizavimas; Heuristics; Algorithm; Graph; Optimization
• Online Access: http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2014~D_20140716_144237-83740/DS.005.0.02.ETD

Š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.