Implementacija algoritama optimizacije rojem čestica

master's thesis

• Title (english): Implementing Particle Swarm Optimization Algorithms
• Author: Denis Gazdek
• Mentor: Nikola Ivković (mentor); MBZ: 306480
• Committee member: Ivan Magdalenić (član povjerenstva); MBZ: 244501
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Computing and Technology); Varaždin
• Defense date and country: 2021-09-16, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Tema ovog diplomskog rada su različite verzije algoritma optimizacije roja čestica te njihova implementacija i evaluacija. Optimizacija rojem čestica je relativno mlado polje istraživanja; prva verzija algoritma optimizacije rojem čestica definirana je tek 1995. godine. U prvom, teorijskom dijelu ovog rada sam prikazat originalni algoritam optimizacije rojem čestica, motivaciju znanstvenika koji su ga prvi definirali te kako su ga, kroz vrijeme, različiti znanstvenici pokušali poboljšati, bilo kroz podešavanje parametara, kroz kombiniranje algoritma s nekim drugim algoritmima optimizacije, ili kroz kompletnu eliminaciju ulaznih parametara. U drugom, praktičnom dijelu rada sam implementirao neke od opisanih algoritama u programskom jeziku Python, s različitim topologijama čestica te sam algoritme usporedio i analizirao na nekoliko problema.

• Keywords: optimizacija; algoritam; inteligencija rojeva; računalna inteligencija
• Language: croatian
• URN:NBN: urn:nbn:hr:211:249428
• Study programme: Title: Information and Programming Engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra informatike (magistar/magistra informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2021-09-20 04:04:59