Šiame magistriniame darbe išanalizuota dirbtinių neuroninių tinklų teorija. Detaliai išnagrinėtas atgalinio klaidos sklidimo algoritmas. Pagal jį parašytos programos: C++ kalba ir Matlab sistemoje su siūlomais neuroninių tinklų konstravimo įrankiais. Lyginant programas atlikti tyrimai su irisų ir vyno atpažinimo duomenimis. Tyrimo metu ištirti ir paanalizuoti daugiasluoksniai neuroniniai tinklai su paslėptais vienu ir dviem sluoksniais. / This paper offers a profound research the theory of artificial neural network. It gives a deep analysis of error back propagation and provides error back propagation program written in C++ language and Matlab system with relevant neural network construction tools. To compare both programs I carried out research of wines recognition data and irises data. Analyzed feedforward neural network with hidden one and two layers.

The purpose of bin packing is the effective apportionment of smaller elements in the bigger ones. The bin packing is being analysed in managment, computers, mathematics and researches of operations. The quality of the heuristic structural algorithm and time have been analysed in the work (the percent of the used material and the quality of the received waste). The results of the researches show that non-sorted bin packing algorithms cut better than bin packing sorted algorithms but the time of cutting grows longer when the number of finished products grow longer.

Pateiktas lygčių ir nelygybių simbolinio sprendimo lygiagretus algoritmas ir jo analizė, palyginimas su neefektyvia algoritmo realizacija. Atliktas įgyvendinto algoritmo tyrimas, nustatant jo spartos priklausomybes nuo aplinkos ir užduoties, palyginant rezultatus su esama PĮ. Taip pat, šiame darbe aptariami sukurtos programų sistemos architektūriniai sprendimai: MVC patern‘as (design pattern), „Svogūno“ architektūra, priklausomybių injekcijos (Dependency Injections). Šie architektūriniai sprendimai yra pranašesni už standartinę sluoksninę architekūrą, jais paremta PĮ yra lengviau palaikoma ir modifikuojama. Šiais laikais dauguma kompiuterių turi daugiabranduolius procesorius, tačiau esama PĮ jų neišnaudoja. Šio darbo tikslas yra sukurti tokią lygčių ir nelygybių simbolinio sprendimo lygiagrečiu metodu realizaciją, kuri panaudodama turimą skaičiavimų galią, sutrumpintų skaičiavimų laiką. Atlikus tyrimus nustatyta, jog sukurtoji PĮ yra pranašesnė už Maple CAS tik tuo atveju, kai uždavinio sąlyga nėra didelė, bet reikalaujama didelės skaičiavimų galios (nelygybių sistemų sprendimas). Tačiau sprendžiant didelės apimties lygčių sistemas (40-50 nežinomųjų ir tiek pat lygčių) sukurtoji PĮ atsilieka nuo Maple CAS, kadangi daug laiko sugaištama nagrinėjant pateiktą užduotį ir skaidant ją į dalinius uždavinius. / I have presented an effective way to solve symbolic systems of equations and inequalities using parallel processes and compared it to ineffective method. Also, I have performed analysis of presented algorithm, determining its performance dependencies and comparing its performance to existing software. Also, this paper discusses architectural solutions for the application system: MVC design pattern, "Onion" architecture and Dependency Injection. These architectural patterns benefit more than standard layered architecture, software, based on these patterns, is more maintainable and changeable. These days, computers usually have multi-core processors, but not all software use them efficiently. The main problem is to create algorithm for solving symbolic systems of equations and inequalities using parallel processes, using calculation power and decreasing calculation time. Such application system was created and analyzed in this paper. It was determined that created software is superior to Maple CAS when task is small by input but requires a lot of calculating power (systems of inequalities). On the other hand, results differ when task consist of plenty of equations (40-50 equations in system, same number of unknowns). Created software falls behind Maple CAS in performance. The main reason, for this, is that created software spends too much time to analyze task and strings in it.

Vis aktyviau pasaulyje yra domimasi sentimentų analize. Verslininkai, garsių pasaulyje įmonių atstovai naudojasi sentimentų analizės įrankiais, kurie leidžia analizuoti tūkstančius vartotojų komentarų (Twitter, Facebook socialiniuose tinkluose, kituose tinklalapiuose). Išanalizavus internetinius komentarus suinteresuotos šalys mato kaip vertinami jų produktai ar paslaugos, prekės ženklai, darbuotojai. Tai naudinga informacija, kuri padeda valdyti savo verslą. Deja, tokių įrankių skirtų lietuvių kalbai nėra. Šio darbo tikslas išanalizavus nuomonių gavybos metodus parengti sprendimą tinkamą lietuviškų internetinių tekstų sentimentų analizei ir jį įgyvendinti. Šiame darbe yra analizuojami sentimentų analizės metodai, egzistuojantys sentimentų analizės įrankiai. Taip pat pateikiamas metodikos lietuviškų tekstų nuomonių analizei formulavimas, pagrindžiant bandymais. Darbo eigoje sukurtas įrankių rinkinys Python kalba, leidžiantis išbandyti siūlomą metodiką. Darbas užbaigiamas rekomendacijomis, kurios leistų patobulinti sukurtą įrankių rinkinį. / Interest in the analysis of sentiment in the world is rising. Entrepreneurs, representatives from world famous companies are using analysis tools ofsentiments that allow to analyze thousands of users comments (Twitter, Facebook,in social networks, or other sites). After analysis of online comments interested parties can see how is valued their products or services, brands, and employees. This is a useful information, that helps you to manage your business. Unfortunately, there is no such tools for the Lithuanian language. The aim of this analysis is to develop and implement methods for extracting the proper sentiments of decision in Lithuanian texts online. In this paper is an overview of analytical methods, existing sentiment analysis tools. It is also provided formulation of a methodology of Lithuanian texts opinion for its analysis, based on justification tests. During a work process was created a set of tools developed in Python that allows to test the proposed methodology. Work is completed with recomendations, which allows to improve the developed Toolkit.

Šiame darbe tiriama sritis yra kompiuteriniuose žaidimuose naudojamas dirbtinis intelektas. Konkrečiai gilinamasi į metodus, kurie valdo daugybę veikėjų žaidime, siekiančių tam tikro tikslo. Dėl konkretiems žaidimams unikalių mechanikų, šie metodai paprastai būna labai glaudžiai susiję su žaidimo aplinka ir taisyklėmis. Tyrimo tikslas yra sukurti ir ištirti metodą, skirtą daugybės veikėjų pajėgų valdymui ir jų veiksmų modeliavimui virtualioje aplinkoje. Analizuojami metodai skirti pavienių veikėjų veiksmų įvertinimui ir modeliavimui, metodai skirti optimalių sprendimų žinių bazei sudaryti ir metodai toms žinioms pritaikyti paskirstant veikėjus aplinkoje. Pagal analizės rezultatus sukuriamas projektas daugelio veikėjų valdymui realiu laiku virtualioje aplinkoje. Lokalių veikėjų veiksmų modeliavimui naudojamas procedūrinis taktinių veiksmų parinkimo metodas. Veikėjų judėjimui aplinkoje modeliuoti naudojamas neuroninis tinklas. Jis apmokomas pagal genetiniu algoritmu sudarytus optimalius sprendimus. Suprojektuota sistema realizuojama ir testuojama. Atliekamas eksperimentas su sistemos veikimo metu gautais rezultatais. Eksperimente nustatoma, kad šis sprendimo būdas gali tikslingai reaguoti į situacijas, susidarančias realaus laiko virtualioje aplinkoje, ir modeliuoti veikėjų veiksmus joje. / The research area of this paper is artificial intelligence used in computer games. Specifically it is focused on methods for controlling a group of agents with a specific goal. Because of the uniqueness of individual game mechanics, those kinds of methods are usually closely related to that games environment and rules. The goal of this study is to design and test a method that could control a group of multiple agents in a virtual environment. Methods for evaluating and selecting individual agent actions in a local environment, for gathering a database of optimal solutions and for applying that knowledge in distributing agents across the environment are analyzed. A design for controlling the actions of multiple agents in a real time virtual environment is designed, based on the results. Dynamic procedural combat tactics is used to model individual agent actions in a local environment. A neural network is used to model the movement of multiple agents in an environment. It is trained using optimal solutions, generated by a genetic algorithm. Designed system is implemented and tested. Using data that the system generates, an experiment is conducted. It shows that this solution is capable of correctly reacting to situations, occurring in a real time virtual environment, and of modeling multiple agent actions in it.

Real-time collaborative editing systems are groupware systems that allow members of a team to simultaneously edit shared documents from different sites. Shared objects involved in the team activity are subject to concurrent accesses and real-time constrains. Starting with the dOPT algorithm of Ellis and Gibbs various algorithms using operational transformation for maintaining consistency in collaborative systems have been proposed: adOPTed, GOT, GOTO and etc. All these algorithms are based on a linear representation of the document. In this work we discuses about algorithms based on a tree representation of the document. We propose several algorithms based on dOPT algorithms for operation transformations for XML based documents. Experimental development helps to evaluate and demonstrate practical application for algorithms testing. Detailed commented experiment supplements formal description with practical strategies and specifics.

Portfelio parinkimo uždavinys yra viliojantis technikos moksluose, tiesioginiuose („online“) algoritmuose ir žinoma financiniuose skaičiavimuose. Šiame darbe buvo naudotas algoritmas, kuris nebando atspėti laimėtojus. ANTICOR algoritmo optimizavimui buvo naudotas genetinis algoritmas ir algoritmo stabdymas. / The portfolio selection problem is a challenging problem for machine learning, online algorithms and of course, computational finance. In this work was used a portfolio selection algorithm, which does not try to predict winners. There were used a genetic algorithm and algorithm stopping, trying to optimize the ANTICOR algorithm.

Šiame darbe yra trumpai aprašomi algoritmai, kurie naudoja nereikalingus skaičiavimus, ieškant iškilojo apvalkalo taškų. Pateikiamas naujas „Radaro“ algoritmas, kuris iškilojo apvalkalo taškus randa išrinkimo būdu. Pateikiamos ir trys „Radaro“ algoritmo realizacijos. Graham, Jarvi, „Radaro“ algoritmai bei „Radaro“ algoritmo trys realizacijos realizuojamos dvejais būdais: statiniais masyvais ir dinaminiais masyvais. Realizavus tris algoritmus (Graham, Jarvi, „Radaro“) ir tris „Radaro“ algoritmo realizacijas, buvo analizuojamas algoritmų atlikimo laikas. / There are shortly presented algorithms which use unnecessary calculations in order to find convex hull. In this work you can discover new “Radar” algorithm which finds convex hull by using selecting method and three ways of realization of this algorithm. Graham, Jarvi, “Radar” algorithms and three ways of realization of “Radar” algorithm are realized in two ways: static array and dynamic array. There were analyzed time needed for execution of three algorithms (Graham, Jarvi and “Radar”) and three ways of realization of “Radar” algorithm.

Darbe pristatyti sukurti ir ištirti algoritmai operacijoms su plokščiosiomis geometrinėmis figūromis. Tai figūrų sujungimas, sankirta ir atėmimas. Šios operacijos yra labai svarbios ir labai plačiai naudojamos grafinėse projektavimo, technologinio paruošimo sistemose. Algoritmai operacijoms su plokščiosiomis geometrinėmis figūromis yra vertinami pagal šiuos kriterijus: skaičiavimų laikas, rezultatų (gautų figūrų) kokybė. Šio algoritmo išskirtinė savybė yra ta, kad figūrų viršūnės gali būti jungiamos lankais, kvadratinėmis bei kubinėmis bezjė kreivėmis. Šitame darbe nagrinėjamas algoritmas operacijoms su geometrinėmis figūromis, kuris paremtas šluojančios tiesės principu. Horizontali šluojanti tiesė juda per įvykių taškus, kuriuos sudaro pradinių duomenų viršūnės bei segmentų tarpusavio susikirtimo taškai. Suskaičiuojamos šluojančios tiesės ir duomenų segmentų susikirtimo aibės kiekviename įvykio taške. Iš šių susikirtimo aibių yra suformuojami intervalai, kurių pagalba yra konstruojami galutiniai rezultatai. Operacijų rezultatai buvo lyginami su skenavimo algoritmo rezultatais bei su Java2D API paketo rezultatais (Java2D buvo naudojama tik rezultatų kokybei palyginti). Atlikus eksperimentinius tyrimus buvo nustatyti, kad darbe pasiūlyti sprendimai pateikia geresnius rezultatus. Detalesnę tyrimų analizę galima rasti eksperimentinėje darbo dalyje. / An algorithm for polygon set-operations (union, intersection, difference) was introduced. In CAD system these operations are very important and widely used. The most important aspects are speed and quality of results. Previously used and analyzed polygon operations was based on grid calculations. Thus this strategy takes big amount of time to perform operation and generates not exact results. The major idea in presented algorithm for polygon operations was to use sweeplines through calculated event points (all vertexes and intersection points between data segments). For each sweepline the intervals information is generated (depending on amount of up and down directions from crossed segments). Afterward these intervals are connected between each other to construct the final polygon. As additional feature of this algorithm is support of arcs, quadratic and cubic bezier curves, which connects polygon vertexes. The results of this algorithm were compared with results of scanline (grid) based algorithm and Java2D API (this API is not able to process big amount of data, thus this is used only to check the correctness of result for polygon operations). After implementation and experiments it is obvious that this algorithm works and provides better results (speed and quality of resulting polygons). The detailed comparison and analysis of polygons set-operations is presented in experimental part of this paper.

Sudarytas Puasono lygties sprendimo per „rutuliukų“ potencialus algoritmas. Šiuo metodu Puasono lygties sprendimo uždavinys suvedamas į tiesinių algebrinių lygčių sistemos sprendimą. Sudaryta ir išbandyta matematiniu paketu MATHCAD to sprendimo programa. Palyginti gauti sprendiniai su tais, kurie gaunami analiziškai, įvertintas gautų sprendinių tikslumas. Šį sprendimo būdą galima panaudoti realiems fizikiniams potencialams paskaičiuoti, turint galvoje realų potencialą su kuriuo realūs krūviai. / It consists of Poisson equation solution in the "ball" potential algorithm. In this method the Poisson equation, the decision problem are reduced to linear algebraic equations system solution. Created and tested a mathematical package MATHCAD program for that decision. Compared to solutions with those obtained analytically, estimated to obtain accurate solutions. This solution can be used to calculate the real physical potentials, given the real potential of the real workloads.