Optimizacija računalniško sintetiziranih vezij

Sojer, Vid (author), Kunaver, Matevž (mentor)

V tem diplomskem delu je predstavljena optimizacija računalniško sintetiziranih vezij. V prvem delu predstavimo področje genetskega programiranja in njegov navdih iz narave. Pozornost posvetimo predvsem poteku evolucije in genetskim operacijam. Podrobneje predstavimo vrsto genetskega programiranja imenovano slovnična evolucija. Sledi opis uporabe genetskih algoritmov za sintezo vezij, s poudarkom na različnih predstavitvah vezij. Predstavimo tudi sintezo vezij s pomočjo slovnične evolucije. Nato preučimo težavo redundance v sintetiziranih vezjih. Predstavimo teoretično ozadje optimizacije vezij sestavljenih iz uporov, kondenzatorjev in tuljav. Nato opišemo še delovanje programa za optimizacijo vezij, ki smo ga razvili v programskem jeziku Python. V zadnjem delu preizkusimo delovanje programa in navedemo nekaj primerov optimiziranih vezij. Preučimo možnosti uporabe in omejitve razvite rešitve.

• Language: Slovenian
• Keywords: optimizacija, sinteza vezij, slovnična evolucija, genetsko programiranje, napihovanje vezij
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FE - Faculty of Electrical Engineering
• Year: 2024
• PID: 20.500.12556/RUL-161373
• COBISS.SI-ID: 207310339
• Publication date in RUL: 10.09.2024

SOJER, Vid, 2024, Optimizacija računalniško sintetiziranih vezij [online]. Bachelor’s thesis. [Accessed 22 April 2025]. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=161373

Secondary language

• Language: English
• Title: Computer generated circuit optimisation

Abstract

In this thesis we present the optimisation of computer-synthesised electronic circuits. We describe the field of genetic programming and its inspiration, taken from nature, with emphasis on the evolutionary process and genetic operations. We take special note of the subfield of grammatical evolution. Then we describe the application of genetic algorithms for circuit synthesis, with the focus on different circuit representations, including grammatical evolution. We analyse the problem of bloat in synthesised circuits and introduce the theoretical background of optimisation for circuits consisting of resistors, capacitors and inductors. We describe our program for circuit optimisation written in the programming language Python. We conclude by testing the program and present some examples of optimised circuits. We also evaluate the capabilities and limitations of our solution.

• Keywords: optimisation, circuit synthesis, grammatical evolution, genetic programming, circuit bloat