Optimizacija računalniško sintetiziranih vezij

Sojer, Vid (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: optimizacija, sinteza vezij, slovnična evolucija, genetsko programiranje, napihovanje vezij
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FE - Fakulteta za elektrotehniko
• Leto izida: 2024
• PID: 20.500.12556/RUL-161373
• COBISS.SI-ID: 207310339
• Datum objave v RUL: 10.09.2024

SOJER, Vid, 2024, Optimizacija računalniško sintetiziranih vezij [na spletu]. Diplomsko delo. [Dostopano 14 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=161373

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Computer generated circuit optimisation

Izvleček

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.

• Ključne besede: optimisation, circuit synthesis, grammatical evolution, genetic programming, circuit bloat