Raspodijeljeni biološki inspiriran algoritam

master's thesis

• Title (english): Distributed Biologically Inspired Algorithm
• Author: Miljenko Korpar
• 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: 2023-09-29, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Tema ovog rada je opis raspodijeljene implementacije odabranog biološki inspiriranog algoritma. Biološki inspirirani algoritmi predstavljaju skupinu algoritama koji simuliraju biološke procese ili ponašanje kolonije jedinki. Najčešće se koriste za rješavanje kompleksnih optimizacijskih problema u znanosti, inženjerstvu i industriji. Početni dio rada sadrži opis nekoliko poznatih algoritama iz ove klase s naglaskom na algoritme optimizacije kolonijom mrava. Drugi dio rada opisuje modele, topologije i strategije koje se mogu koristiti za raspodijeljenu implementaciju, a na kraju se nalazi i opis vlastite implementacije distribuiranog algoritma optimizacije kolonijom mrava. Ključne prednosti raspodijeljene implementacije su: skalabilnost, performanse, otpornost (uvodi se više čvorova što rješava problem centralnog mjesta ispada sustava) te isplativost. Od navedenih prednosti u radu su detaljnije testirane performanse.

• Keywords: programiranje; algoritam; računalna inteligencija; distribuirani algoritam; evolucijsko računarstvo
• Language: croatian
• URN:NBN: urn:nbn:hr:211:826065
• 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: 2023-10-02 04:11:27