Primjena algoritma NEAT u optimiziranju logičkih sklopova

undergraduate thesis

• Title (english): NEAT algorithm for logic circuit optimization
• Author: Mihael Pristav
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Laura Majer (član povjerenstva)
• Committee member: Dejan Stupar (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-03, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Cilj ovo rada bio je implementirati NEAT (NeuroEvolution of Augmenting Topologies) algoritam i testirati njegovu efikasnost kod optimiziranja struktura neuronskih mreža. Odabrani problem je optimizacija logičkih sklopova. Prilagodbom NEAT algoritma potrebama problema, razvijen je algoritam koji može ograničeno optimizirati logičke sklopove prikazane kao neuronske mreže. Tijekom razvoja algoritma korištene su različite varijacije parametara i metoda, čiji utjecaj na uspješnost i ponašanje algoritma je dokumentiran.

Abstract (english)

The goal of this work was to implement the NEAT (NeuroEvolution of Augmenting Topologies) algorithm and test its effectiveness in optimizing neural network structures. The selected problem is the optimization of logic circuits. By adapting the NEAT algorithm to the needs of the problem, an algorithm was developed that can optimize logical circuits represented as neural networks in a limited way. During the development of the algorithm, different variations of parameters and methods were used, whose impact on the success and behavior of the algorithm was documented.

• Keywords: NEAT algoritam; Optimizacija; Logički sklopovi; Logičke funkcije; Genetski algoritam
• Keywords (english): NEAT algorithm; Optimization; Logic circuits; Logic functions; Genetic algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:180562
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-10-12 21:55:15