Optimizacija računalniško sintetiziranih vezij

diplomsko delo

Vid Sojer (Author), Matevž Kunaver (Mentor)

Abstract

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.

Keywords

optimizacija;sinteza vezij;slovnična evolucija;genetsko programiranje;napihovanje vezij;univerzitetni študij;Elektrotehnika;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2024
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FE - Faculty of Electrical Engineering
Publisher:	[V. Sojer]
UDC:	621.3.011.7:004(043.2)(0.034.2)
COBISS:	207310339
Views:	48
Downloads:	37
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Computer generated circuit optimisation
Secondary 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.
Secondary keywords:	optimisation;circuit synthesis;grammatical evolution;genetic programming;circuit bloat;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000313
Thesis comment:	Univ. v Ljubljani, Fak. za elektrotehniko
Pages:	1 spletni vir (1 datoteka PDF (VI, 47 str.))
ID:	25001741