20.500.12556/RUL-161373 Optimizacija računalniško sintetiziranih vezij Computer generated circuit optimisation 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. 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. optimizacija sinteza vezij slovnična evolucija genetsko programiranje napihovanje vezij optimisation circuit synthesis grammatical evolution genetic programming circuit bloat true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-09-10 13:10:01 2024-09-10 13:10:06 2024-09-12 13:16:45 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 61194 207310339 Sojer_Vid_-_Optimizacija_racunalnisko_sintetiziranih_vezij.pdf Sojer_Vid_-_Optimizacija_racunalnisko_sintetiziranih_vezij.pdf 1 943B4960B64C1769E8D22C0808E96C46 710fd519067baea74060fac6f51dbf6ed191fe83b5ab1795b1e610682e90a022 31150f56-6f65-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=190290 Fakulteta za elektrotehniko 0 0 0