diplomsko delo
Vid Sojer (Avtor), Matevž Kunaver (Mentor)

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FE - Fakulteta za elektrotehniko
Založnik: [V. Sojer]
UDK: 621.3.011.7:004(043.2)(0.034.2)
COBISS: 207310339 Povezava se bo odprla v novem oknu
Št. ogledov: 48
Št. prenosov: 37
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Computer generated circuit optimisation
Sekundarni povzetek: 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.
Sekundarne ključne besede: optimisation;circuit synthesis;grammatical evolution;genetic programming;circuit bloat;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000313
Komentar na gradivo: Univ. v Ljubljani, Fak. za elektrotehniko
Strani: 1 spletni vir (1 datoteka PDF (VI, 47 str.))
ID: 25001741