Dvociljna optimizacija evolucijskim računanjem

master's thesis

• Title (english): Biobjective Optimization by Evolutionary Computation
• Author: Martin Arežina
• 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: 2020-09-25, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Za razliku od jednociljnih problema kod kojih rješenja jednostavno uspoređujemo, rješavanje višeciljnih problema postaje problem jer su rješenja višeciljnih problema vektori, a njih ne možemo uspoređivati jednostavno kao brojeve. U radu je prikazan način na koji se tehnika Pareto optimalnosti koristi kod algoritama evolucijskog računanja u rješavanju dvociljnog problema kvadratnog pridruživanja. Algoritam evolucijskog računanja koji je odabran za implementaciju je optimizacija kolonijom mrava.... More Dan je detaljan uvid kako funkcioniraju algoritmi optimizacije kolonijom mrava za jednociljne optimizacijske probleme te najznačajnije inačice algoritama optimizacije kolonijom mrava. Cilj rada je prikazati kako se algoritam optimizacije kolonijom mrava može primijeniti kod rješavanja dvociljnog problema kvadratnog pridruživanja. Stoga je u radu dan pregled komponenti koje se mogu iskoristiti u dizajniranju jednog takvog algoritma te koje su mogućnosti i ograničenja u korištenju istih. Provedeno je eksperimentalno istraživanje i napravljena analiza rezultata čime je prikazano kako različite komponente i strategije utječu na efikasnost algoritma u potrazi za kvalitetnim rješenjima. Less

• Keywords: optimizacija; dvociljna optimizacija; evolucijsko računanje; računalna inteligencije
• Language: croatian
• URN:NBN: urn:nbn:hr:211:491541
• Study programme: Title: Database and Knowledge Base Studies; 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: Access restricted to authenticated users
• Created on: 2021-05-06 13:02:47