20.500.12556/RUL-120063 Analiza uporabe hiperelipsoidov pri ocenjevanju robustnosti biološkega procesorja Robustness assessment of the biological processor using hyperellipsoids V okviru diplomske naloge predstavimo postopek analize robusnosti modelov sintetičnih bioloških gradnikov. Postopek analize demonstiramo na primeru modela biološkega procesorja. Robustnost ocenimo na podlagi volumna prostora dopustnih parametrov v visokodimenzionalnem prostoru. Ta volumen izračunamo z uporabo genetskih algoritmov, metode glavnih komponent, nazadnje pa z metodo Monte Carlo. V diplomski nalogi demonstriramo pomembnost učinkovitega reduciranja omejujočega prostora možnih Monte Carlo vzorčenj za pridobitev natančnejšega rezultata z manj ponovitvami. Namesto hiperkvadra predlagamo uporabo hiperelipsoidov. Implementiramo metodo naključnega enakomernega vzorčenja znotraj danega hiperelipsoida. Primerjamo tudi dva pristopa za računanje omejujočega hiperelipsoida s čim manjšim volumnom. Z uporabo teh metod demonstriramo prednosti in slabosti uporabe hiperelipsoidov kot alternativi hiperkvadra pri izbiri omejujočih teles. Pri nekaterih množicah dopustnih parametrov vodi manjši volumen omejujočega hiperelipsoida k redukciji potrebnih vzorčenj Monte Carlo za več kot magnitudo. As part of this thesis, we present extentions of the current methods for the analysis of the robustness of synthetic biological systems. We demonstrate the new methods on a proposed programmable biological processor. The robustness is calculated using the volume of the body of viable parameters in high dimensional space. This volume is estimated using a genetic algorithm, principal component analysis and lastly Monte Carlo method. We demonstrate the importance the minimum enclosing body has on the efficiency of our method. Thus we focus our attention on improving the fitting of the enclosing body around the viable points. Instead of hypercuboids we demonstrate the advantages of the usage of hyperellipsoids as a viable alternative. For this purpose, a method for random uniform sampling inside of hyperellipsoid is implemented. Two competing methods of finding the minimum volume enclosing ellipsoids are also compared. We demonstrate the usefulness of the hyperellipsoid methods over the hypercuboid approach using the data provided by the biological processor model. In some cases, the ellipsoid approach is shown to reduce the number of required samplings by almost a magnitude. analiza robustnosti vzorčenje Monte Carlo hiperkvader hiperelipsoid volumen sintezna biologija modeliranje simulacija robustness analysis Monte Carlo sampling hypercuboid hyperellipsoid volume synthetic biology modelling simulation true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-15 12:30:01 2020-09-15 12:30:07 2024-02-07 11:47:13 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 26488 31471363 Nastran_Jurij_-_Analiza_uporabe_hiperelipsoidov_pri_ocenjevanju_robustnosti_bioloskega_procesorj.pdf Nastran_Jurij_-_Analiza_uporabe_hiperelipsoidov_pri_ocenjevanju_robustnosti_bioloskega_procesorj.pdf 1 6B2FBA63E87959798BB5CF0F2142CCC1 08788a0a3aeb379e2897d9df6626e4026ede734b7070a5595077b509ccd77fdb fd212b38-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=134818 Fakulteta za računalništvo in informatiko 0 0 0