Baigiamajame magistro darbe nagrinėjamas genetinių algoritmų taikymas biometrijoje. Išnagrinėta plačiausiai naudojama biometrinė informacija, aprašytos labiausiai paplitusios biometrinės sistemos, genetiniai algoritmai bei jų pritaikymas biometrinių sistemų optimizavimui. Baigiamajame darbe pasiūlytas naujas rankos atpažinimo metodas. Šiam metodui pritaikyti genetiniai algoritmai. Darbą sudaro 7 dalys: įvadas, biometrija, genetiniai algoritmai, genetinių algoritmų taikymas biometrinėse sistemose, genetinių algoritmų taikymas rankos atpažinimui, išvados ir literatūra. Darbo apimtis – 51 p. teksto be priedų, 30 pav., 4 lent., 32 bibliografiniai šaltiniai. / In the graduation thesis to receive the master‘s degree the application of genetic algorithms in biometrics is analysed. The most widely used biometric information have been examined, the most common biometric systems, genetic algorithms and their customization in biometric systems optimization have been described. A new method is proposed for hand recognition. Genetic algorithms have been customized for this method. Structure: introduction, biometry, genetic algorithms, application of genetic algorithms in biometric systems, application of genetic algorithms for hand recognition, the conclusions and bibliography. Thesis consist of: 51 p. text without appendixes, 30 pictures, 4 tables, 32 bibliographical entries.

Mathematical models describing the Q-switched laser generation, which is a widely used laser technique for producing short intense pulses of light, belong to the class of semi-nonlinear models where only source terms nonlinearly depend on the solution. Numerical methods for solution of systems of semi-nonlinear partial differential equations have been extensively studied in many papers. Schrödinger-type equations, parabolic-type equations or general diffusion-reaction models arise in nonlinear optics. Such differential problems are solved mainly by finite-difference and Galerkin methods. The convergence analysis is based on the stability analysis of the linearized problems. The construction and theoretical analysis of discrete schemes for one-dimensional problem give a basis for a numerical solution of more general two-dimensional and three-dimensional problems where a diffraction process is taken into account. The two-dimensional problem simulates the dynamics of high-power semiconductor lasers. To solve the problems simulating propagation of photon fluxes in the nonlinear disperse medium, the finite-difference time-domain method is used. However, the major drawback of this method is that the computational domain must be sufficiently large. In order to restrict the computational domain and to solve the problem only in the region of interest, special artificial boundary conditions are investigated. The three-dimensional problem simulates an interaction of counter propagating... [to full text] / Disertacijoje nagrinėjami kai kurių lazerių fizikos ir netiesinės optikos uždavinių skaitinės analizės metodai. Tiriami trys pagrindiniai atvejai: bėgančias plokščias bangas aprašantis vienmatis, bėgančias difraguojančias bangas nagrinėjantis dvimatis ir lazerio pluoštų sąveiką netiesinėje Kero terpėje modeliuojantis trimatis modeliai. Šiuos uždavinius sieja pernešimo diferencialinės lygtys dalinėmis išvestinėmis, aprašančios į priešingas puses sklindančias lazerio bangas. Dvimačiame ir trimačiame uždaviniuose sprendžiamos dalinių išvestinių Šrėdingerio (ang. Schrödinger) tipo diferencialinės lygtys. Šiems matematiniams modeliams sudarytos baigtinių skirtumų schemos, atlikta jų analizė ir pagrindimas. Skaitinių eksperimentų realizacijai sukurti lygiagretieji algoritmai, jie yra būtini atliekant didelių resursų reikalaujančius skaičiavimus. Disertaciją sudaro įvadas, keturi skyriai, rezultatų apibendrinimas, naudotos literatūros ir autoriaus publikacijų disertacijos tema sarašai. Įvadiniame skyriuje aptariama tiriamoji problema, darbo aktualumas, aprašomas tyrimų objektas, formuluojamas darbo tikslas bei uždaviniai, aprašoma tyrimų metodika, darbo mokslinis naujumas, darbo rezultatų praktinė reikšmė, ginamieji teiginiai. Įvado pabaigoje pristatomos disertacijos tema autoriaus paskelbtos publikacijos ir pranešimai konferencijose bei disertacijos struktūra. Pirmasis skyrius skirtas mokslinės literatūros apžvalgai ir supažindinimui su netiesinės optikos sąvokomis bei... [toliau žr. visą tekstą]

Disertacijoje nagrinėjami kai kurių lazerių fizikos ir netiesinės optikos uždavinių skaitinės analizės metodai. Tiriami trys pagrindiniai atvejai: bėgančias plokščias bangas aprašantis vienmatis, bėgančias difraguojančias bangas nagrinėjantis dvimatis ir lazerio pluoštų sąveiką netiesinėje Kero terpėje modeliuojantis trimatis modeliai. Šiuos uždavinius sieja pernešimo diferencialinės lygtys dalinėmis išvestinėmis, aprašančios į priešingas puses sklindančias lazerio bangas. Dvimačiame ir trimačiame uždaviniuose sprendžiamos dalinių išvestinių Šrėdingerio (ang. Schrödinger) tipo diferencialinės lygtys. Šiems matematiniams modeliams sudarytos baigtinių skirtumų schemos, atlikta jų analizė ir pagrindimas. Skaitinių eksperimentų realizacijai sukurti lygiagretieji algoritmai, jie yra būtini atliekant didelių resursų reikalaujančius skaičiavimus. Disertaciją sudaro įvadas, keturi skyriai, rezultatų apibendrinimas, naudotos literatūros ir autoriaus publikacijų disertacijos tema sarašai. Įvadiniame skyriuje aptariama tiriamoji problema, darbo aktualumas, aprašomas tyrimų objektas, formuluojamas darbo tikslas bei uždaviniai, aprašoma tyrimų metodika, darbo mokslinis naujumas, darbo rezultatų praktinė reikšmė, ginamieji teiginiai. Įvado pabaigoje pristatomos disertacijos tema autoriaus paskelbtos publikacijos ir pranešimai konferencijose bei disertacijos struktūra. Pirmasis skyrius skirtas mokslinės literatūros apžvalgai ir supažindinimui su netiesinės optikos sąvokomis bei... [toliau žr. visą tekstą] / Mathematical models describing the Q-switched laser generation, which is a widely used laser technique for producing short intense pulses of light, belong to the class of semi-nonlinear models where only source terms nonlinearly depend on the solution. Numerical methods for solution of systems of semi-nonlinear partial differential equations have been extensively studied in many papers. Schrödinger-type equations, parabolic-type equations or general diffusion-reaction models arise in nonlinear optics. Such differential problems are solved mainly by finite-difference and Galerkin methods. The convergence analysis is based on the stability analysis of the linearized problems. The construction and theoretical analysis of discrete schemes for one-dimensional problem give a basis for a numerical solution of more general two-dimensional and three-dimensional problems where a diffraction process is taken into account. The two-dimensional problem simulates the dynamics of high-power semiconductor lasers. To solve the problems simulating propagation of photon fluxes in the nonlinear disperse medium, the finite-difference time-domain method is used. However, the major drawback of this method is that the computational domain must be sufficiently large. In order to restrict the computational domain and to solve the problem only in the region of interest, special artificial boundary conditions are investigated. The three-dimensional problem simulates an interaction of counter propagating... [to full text]

The new parallelization technology is presented in this work. The technology is suitable for parallelization of linear algebra problems that arise during solution of PDE and PDE systems. The new technology combines the strong points of "data parallel" and "global memory" parallel programming models. Using the pecularities of the problems of a given class, the technology allows to write effective code easily, with the addition of the possibility for semi-automatic parallelization. The work consists of 3 parts: the review of existing technologies, the description of the new one, various applications. / Šiame darbe pateikiama nauja tiesinės algebros algoritmų, atsirandančių sprendžiant dif. lygtis ir jų sistemas, lygiagretinimo technologija. Ši technologija apjungia "lygiagrečiųjų duomenų" ir "globalios atminties" lygiagretinimo modelių privalumus, ir, naudojant apibrėžtos klasės uždavinių yptaumus, leidžia lengvai gauti efektyvų programos kodą, kuris pusiau automatiškai lygiagretinamas. Darbas susideda iš 3 dalių: egzistuojančių priemonių apžvalga, naujos technologijos aprašymas, įvairūs taikymai.

Šiame darbe pateikiama nauja tiesinės algebros algoritmų, atsirandančių sprendžiant dif. lygtis ir jų sistemas, lygiagretinimo technologija. Ši technologija apjungia "lygiagrečiųjų duomenų" ir "globalios atminties" lygiagretinimo modelių privalumus, ir, naudojant apibrėžtos klasės uždavinių yptaumus, leidžia lengvai gauti efektyvų programos kodą, kuris pusiau automatiškai lygiagretinamas. Darbas susideda iš 3 dalių: egzistuojančių priemonių apžvalga, naujos technologijos aprašymas, įvairūs taikymai. / The new parallelization technology is presented in this work. The technology is suitable for parallelization of linear algebra problems that arise during solution of PDE and PDE systems. The new technology combines the strong points of "data parallel" and "global memory" parallel programming models. Using the pecularities of the problems of a given class, the technology allows to write effective code easily, with the addition of the possibility for semi-automatic parallelization. The work consists of 3 parts: the review of existing technologies, the description of the new one, various applications.

Automatinis testų rinkinių generavimas (pasaulyje priimtas angliškas sutrumpinimas – ATPG) yra pakankamai senai sprendžiama problema. Jos tikslas – surasti optimalų testinių vektorių sekas, kurios pilnai užtikrintų visas schemos gamybos etape padarytas klaidas per mažiausią laiką. Vienas iš skaitmeninių schemų testavimo ir testų rinkinių sudarymo metodas yra funkcinis testavimo metodas. Jo privalumai yra tame, kad testų rinkinių sudarymo programa nežino schemos vidinės struktūros, o testuoja tik idealų schemos modelį, kuri yra pateikta juodos dėžės pavidale, tai yra programa gali gauti idealaus schemos reakciją į tam tikrą įvedimo signalų vektorių. Šiame darbe parinktas funkcinis testavimo metodas. Šiame darbe aprašoma testinių rinkinių atrinkimo programinės įrangos teorinė bazė, automatinio testų rinkinio formavimo trumpa istorinė apžvalga, baltos ir juodos dėžės modelių pagristų formavimo algoritmų palyginimai. Aprašoma programų sistemos statinė struktūra bei jos komponentai, sistemos panaudojimo atvejai. Tyrimų dalyje aprašoma tyrimo metodika, siūlomi programos kokybės tobulinimo metodai. Eksperimentų dalyje aprašomi tyrimų eksperimentų rezultatai. / Automated test pattern generation (ATPG) problem is being solved for a relatively long time. Its' point is to find optimal test vector sequences, which would cover most of all production-caused digital circuit faults and would run for the minimum amount of time. One of the ways to test and generate test vectors for digital circuits is functional test method. Its' benefit is that system does not need to be aware of digital circuit's inner logical model, but has to deal only with the input, so that just the ideal model of the digital circuit can be used as a "black box". The program's algorithm can get ideal digital circuit's reaction for corresponding input test vector. This paper will mostly cover functional model approach to ATPG. This paper covers automated test vector generation software basic theory with brief historical review, comparison of white box and black box models' testing and test vector generation algorithms. Also the software's static structures along with its components, system’s typical use cases are covered. The research part of the paper is focused mostly on the algorithms used, containing research methods which provide the results for the experiment part.

Darbe trumpai apžvelgtos figūrų pakavimo ištakos, aprašyti keli figūrų pakavimui naudojami stochastinio modeliavimo algoritmai. Išnagrinėtas perturbacijos metodas, sukurtos dvi šiuo metodu vienetiniame kvadrate vienodus apskritimus pakuojan��ios programos, detaliai aprašyti jų algoritmai. Eksperimentiškai ištirtos programų galimybės: kiekviena programa po 30 kartų buvo pakuojami n apskritimų, kur 3 ≤ n ≤ 15 ir n = 25, 50, 75, 100. Buvo fiksuojami ir apibendrinami pakavimų rezultatai. Pastarieji lyginti tarpusavy ir kartu su Violetos Sabonienės magistriniame darbe ,,Biliardinio modeliavimo algoritmai ieškant talpiausio geometrinių figūrų pakavimo“ biliardiniu metodu atliktais pakavimo rezultatais. Prieduose pateikti programų tekstai ir skaičiavimų lentelės. / In this work are examined the sources of figure packing, described the stochastic simulation algorithms of finding the densest packing of geometric figures. Here is analysed the method of perturbation and made two programmes of equal circle packing in unit square and their algorithms are being described in detail. The possibilities of programmes were analysed experimentally: using each programme 30 times. In each experiment were packed n circles, were 3 ≤ n ≤ 15 end n = 25, 50, 75, 100. The results of packing were fixed and summarized. The latter rezults were compared between themselves and also with the results of Violeta Sabonienė master of science work “The billiarding simulation algorithms of finding the densest packing of geometric figures“. The text and the calculation charts of the program are giver in the appendices.

Disertacijoje nagrinėjamos santvarų globalaus optimizavimo problemos. Pagrindinis darbo tikslas – sukurti technologiją ir ją aprašančius algoritmus santvarų topologijos optimizavimui ir sinchroniniam topologijos ir formos optimizavimui. Optimizavimui naudojami genetiniai algoritmai. Topologijai optimizuoti pasirinkta perdėtai sujungtos struktūros strategija (angl. ground structure approach). / The dissertation deals with the topology optimization problems of the truss systems. The main aim of the work is to create a technology and implementing algorithms for topology optimization and for simultaneous topology and shape optimization of truss systems. The genetic algorithms are used as the main tool for optimization. The topology optimization problems are formulated using the so-called ground structure approach.

The dissertation deals with the topology optimization problems of the truss systems. The main aim of the work is to create a technology and implementing algorithms for topology optimization and for simultaneous topology and shape optimization of truss systems. The genetic algorithms are used as the main tool for optimization. The topology optimization problems are formulated using the so-called ground structure approach. / Disertacijoje nagrinėjamos santvarų globalaus optimizavimo problemos. Pagrindinis darbo tikslas – sukurti technologiją ir ją aprašančius algoritmus santvarų topologijos optimizavimui ir sinchroniniam topologijos ir formos optimizavimui. Optimizavimui naudojami genetiniai algoritmai. Topologijai optimizuoti pasirinkta perdėtai sujungtos struktūros strategija (angl. ground structure approach).

Šiais laikais, kai praktiškai visų sričių „popieriniai“ duomenys jau baigia išnykti, didelę dalį IT visuomenėje sudaro vienokio ar kitokio tipo duomenų bazės. Paprastam vartotojui, kuris naudojasi tik vartojamojo tipo programomis, SQL užklausų mokėjimas nėra reikalingas, tačiau bet kuris programuotojas, kuris dirba su duomenimis, savo darbo ko gero nebeįsivaizduoja be duomenų bazių ir SQL užklausų. SQL užklausa (SQL Query) – tai užklausa, atliekama SQL kalbos komandų pagalba. SQL (Structured Query Language) kalba – struktūrizuota užklausų kalba, skirta duomenų, esančių duomenų bazėje apdorojimui. SQL kalba dirba tik su reliacinėmis DB. Vartotojas SQL pagalba kreipiasi į DBVS, kuri apdoroja užklausą, randa reikalingus duomenis ir pateikia juos vartotojui. SQL nėra nei DBVS, nei atskiras programinis produktas, tai yra neatsiejama DBVS dalis, instrumentas, kurio pagalba realizuojamas vartotojo ryšys su DBVS. SQL kalbos lankstumas ir nepriklausomumas nuo kompiuterinių technologijų specifikos, o taip pat jos palaikymas pagrindiniais lyderiais reliacinių duomenų bazių technologijų srityje padarė SQL kalbą pagrindine standartine duomenų bazių programavimo kalba [1]. SQL užklausos yra naudojamos visose dabartinėse duomenų bazėse, tokiose kaip MsSQL, MySQL, Firebird ir kitose. SQL sakiniai gali būti įterpiami į programas, sudaromas bazine programavimo kalba. Taigi SQL užklausos yra naudojamos visur, kur yra naudojamos ir duomenų bazės. Tą pačią SQL užklausą... [toliau žr. visą tekstą] / Nowadays, when “paper” data practically from all the scopes is on the edge of extinction, big part of IT society is made of one or another type of databases. SQL queries are used to work with database information. SQL (Structured Query Language) is designed for database information processing. For fast systems, related with databases operation, it is necessary to correctly write and optimize SQL queries. To learn write SQL queries correctly and optimize them, only the theoretical knowledge is not enough, it is necessary to do a lot of practical tasks. When learning to write SQL queries, basic problem is poor choice of practical tasks, and non-existence of good testing system, which allows writing SQL queries easily. On the job the existent SQL learning systems and learning materials analysis were performed, all found systems has its own problems, full freedom to write SQL queries for user is not granted. During designing, methods allowing for learner easily write various types of queries, view executed queries results and get the result if a written query is correct, were designed. Designed methods were used in remote SQL queries learning system design and implementation. Aim: The algorithms which are developed and implemented allows to test sql queries based on simple syntax and allows to execute queries of the different types. The object of research: Execution of various SQL queries.