Šio darbo tikslas – sukurti prototipą, kurio pagalba būtų galima atlikti efektyvų viename kompiuteryje esančių skatmeninių vaizdų paieškos rezultatų pateikimą subjektui. Prototipo veikimas yra paremtas skaitmeninių vaizdų įverčių skaičiavimo algoritmu. Pagrindinis akcentas – tai skaitmeninių vaizdų paieškos rezultatų vertinimas bei prioretizavimas. Prioretizacija vykdoma apskaičiuojant kiekvienam skaitmeniniui vaizdui įvertį, kuris nurodo pastarojo svarbą rezultatų aibės kontekste. Įverčio paieška vykdoma naudojant panašumo grafą bei taikant jame tikrinio vektoriaus centriškumo algoritmą. Darbo metu aptarti algoritmo privalumai bei trūkumai. Pateikiamos prielaidos, kurios leistų optimizuoti pastarojo veikimą. Optimizacija yra paremta daugiamačių duomenų indeksavimo spartos gerinimu. Taip pat siūlomas techninis sprendimas leidžiantis efektyviai naudoti sukurtąjį prototipą realioje operacinėje sistemoje. Darbe siūloma naudoti KD medžius. Tai alternatyva Henry Rowly, Shumeet Baluja ir Yushi Jing pasiūlytiems kamuoliniams medžiams. Darbo rezultatas – prototipas, kurio pagalba galima atlikti efyktyvų skaitmeninių vaizdų paieškos rezultatų pateikimą subjektui. Pasinaudojant pastarąja prgrama atlikta praktinė analizė. Tyrimo metu nustatyta, kad KD medžių panaudojimas ne tik supaprastina algoritmą, bet ir leidžia įvykdyti viename kompiuteryje esančių skaitmeninių vaizdų paiešką greičiau nei naudojant kamuolinius medžius, o sukurtojo prototipo panaudojimas leidžia efektyviai... [toliau žr. visą tekstą] / In this paper the problem of image search is addressed. The primary goal of the paper is to present a prototype that can be used to identify and effectively return search results to the end user (i.e., return the most relative images to some given search criteria). All the search is performed to find images stored in one personal computer. To accomplish this task an image rank algorithm is utilized. Algorithm's advantages and disadvantages are pointed out. As a result an optimization issue is discussed and a way to increase the performance of multidimensional data indexing is presented. The optimization is based on KD trees. The assumption is that these trees might work faster than ball trees. Those were proposed by authors of the original image rank algorithm. The result is a prototype that is used for searching and presenting images based on ranks that indicate relative importance of each of the image to some given search criteria. The results are prioritized. The prioritization might be thought of as sorting images by their similarities. By using the application a practical analysis was performed and the results were described in details. It was found that KD trees can be effectively used to index multidimensional data while calculating image ranks. It not only simplifies the algorithm but also provides better performance results than ball trees.

Kasdienis veiksmo kartojimas formos paieškų sėkmės labui tapo pagrindine darbo tema: ką daryti su vizualių bei rašytinių išraiškų kiekybe? Asmeniniai įrašai, atrinkti ir persipynę su Paul Klee, Eugene Delacroix bei Edvard Munch dienoraščių analize autorei rūpimais aspektais, įgavo „Sąsiuvinio nr. 4“ – rašto darbo formą, bylojančią apie kūrybinių procesų įtakas ir ištakas. Estampai bei savaitiniai piešiniai susivienijo kolekcijoje „Fermo“, Išvertus iš Esperanto kalbos – uždarymas, baigimas. Baigiamasis darbas – tai neišvengiamai pasikartojančių vaizdinių ir verbalių išraiškų, surinktų paskutiniųjų mokslo metų Vilniaus dailės akademijoje metu, sintezė. / The repetition of a daily action for the sake of luck in a form reaserch became the main problem of the work: what to do with the amount of visual and written expressions? Selected personal entries overlapped with Paul Klee, Eugene Delacroix and Edvard Munch diaries analysies gained a form of „Jounal nr. 4“ – a written work, pointing the interests and outflows of the working processes. The prints and weekly drawings united in a collection „Fermo“. The comlplete work is a sythesis of necesarilly repetitive pictorial and verbal expresions, collected during the last years of studies in Vilnius Academy of Arts.

Analysis of simplex search and design of algorithmic system synthesis methods is performed in the current PhD thesis. The main objective is to create algorithmic methods for stochastic automatic control system synthesis, filter synthesis and algorithmic methods of variational calculus. Algorithmic methods allow solving system synthesis problems in cases when mathematical object is complex or it does not exist, when statistical characteristics of operating signals are unknown, i.e. when application of classical system synthesis methods is impossible. / Disertacijoje atliekami simpleksinės paieškos tyrimai ir nagrinėjama algoritminės sistemų sintezės metodų sudarymo problema. Pagrindinis disertacijos tikslas yra sukurti algoritminius stochastinių automatinio valdymo sistemų, filtrų sintezės bei variacinio skaičiavimo metodus. Algoritminiai metodai leidžia spręsti sistemų sintezės uždavinius, kuomet objekto matematinis modelis sudėtingas arba jo išvis nėra, kai nežinomos stochastines sistemas veikiančių signalų statistinės charakteristikos, t. y. kai klasikinių sistemų sintezės metodų taikymas yra neįmanomas.

Disertacijoje atliekami simpleksinės paieškos tyrimai ir nagrinėjama algoritminės sistemų sintezės metodų sudarymo problema. Pagrindinis disertacijos tikslas yra sukurti algoritminius stochastinių automatinio valdymo sistemų, filtrų sintezės bei variacinio skaičiavimo metodus. Algoritminiai metodai leidžia spręsti sistemų sintezės uždavinius, kuomet objekto matematinis modelis sudėtingas arba jo išvis nėra, kai nežinomos stochastines sistemas veikiančių signalų statistinės charakteristikos, t. y. kai klasikinių sistemų sintezės metodų taikymas yra neįmanomas. Disertaciją sudaro septyni skyriai, iš kurių paskutinis – rezultatų apibendrinimas. Pirmajame (įvadiniame) skyriuje nagrinėjamas problemos aktualumas, formuluojamas darbo tikslas bei uždaviniai, aprašomas mokslinis darbo naujumas, pristatomi autoriaus pranešimai ir publikacijos, disertacijos struktūra. Antrasis skyrius skirtas literatūros apžvalgai. Jame analizuojami paieškinio optimizavimo, optimalaus valdymo, AVS optimizavimo uždaviniai, optimizavimo objektų savybės, pateikta paieškinio optimizavimo metodų charakteristika, aprašyti kintamos struktūros valdymo sistemų sintezės principai, variacinio skaičiavimo metodai ir simpleksinės paieškos savybės. Trečiajme disertacijos skyriuje pateiktos stačiakampio simplekso taisyklės, paieškos statistinių charakteristikų skaičiavimo metodika, charakteristikų skaičiavimo teoriniai ir modeliavimo eksperimentiniai rezultatai. Ketvirtajame disertacijos skyriuje pateikti stochastinių... [toliau žr. visą tekstą] / Analysis of simplex search and design of algorithmic system synthesis methods is performed in the current PhD thesis. The main objective is to create algorithmic methods for stochastic automatic control system synthesis, filter synthesis and algorithmic methods of variational calculus. Algorithmic methods allow solving system synthesis problems in cases when mathematical object is complex or it does not exist, when statistical characteristics of operating signals are unknown, i. e. when application of classical system synthesis methods is impossible. The thesis is divided into seven chapters including the conclusion’s chapter. First chapter is dedicated for an introduction to the problem and its topicality. There are also formulated purposes and tasks of the work; the used methods and novelty of solutions are described; author‘s publications and structure of the thesis are presented. Second chapter covers an analysis of existing publications related with problems of the thesis. Search optimization algorithms, optimal control, automatic system optimization problems are analyzed, characteristics of search optimization algorithms are presented, the principles of variable structure system synthesis, variational calculus methods and simplex search characteristics are described. In the third chapter the rules of rectangular simplex search, the methods to calculate statistical characteristics of search, the results of characteristics calculation and experimental results of... [to full text]

Tabu search based algorithms are among the widely used heuristic algorithms for combinatorial optimization problems. In this project, we propose an improved enhanced tabu search algorithm for the well-known combinatorial optimization problem, the quadratic assignment problem (QAP). The new algorithm was tested on a number of instances from the library of the QAP instances  QAPLIB. The results obtained from the experiments show that the proposed algorithm appears to be superior to the earlier "pure" tabu search algorithms on many instances of the QAP.

Šiame darbe buvo išanalizuota keletas paieškos sistemų, bei įvardinti jų privalumai bei trūkumai. Palygintos sistemos kūrimo technologijos. Tai įvertinus buvo sukurta informacijos paieškos sistema elektroninėje bibliotekoje (eLABa). Jos pagrindinis privalumas yra tai, kad paieška vykdoma ne tik tarp dokumento metaduomenų (aprašo), bet ir dokumento tekste. Eksperimentiškai buvo nustatytas galimas paieškos vykdymo optimizavimas. / This system is invented to help people search for the e. documents in FEDORA repository. The system has following features: indexing of Fedora FOXML records, including the text contents of data streams and search in the index. There is possibility to registered users to save results in the history page, and to do repeated search if you want. Also you can go directly to e. document after you have made search.

Semantika informacinių technologijų kontekste yra duomenų apdorojimas pagal prasmę ir kontekstą. Tam įgyvendinti yra taikomas natūralios kalbos apdorojimas, pritaikytas informacijos paieškai, išrinkimui, analizavimui.Taikant semantines technologijas, kūrėjams dažnai kyla klausimas, kaip sukurti semantinės paieškos sąsają, kad ji būtų patogi ir duotų kuo tikslesnius atsakymus į vartotojų užklausas. Šiame darbe aprašomas sukurtas metodas, kuris padeda vartotojui palaipsniui formuoti SPARQL užklausą iš atskirų elementų, dinamiškai keičiant vartotojo sąsają. / Increasing popularity of Semantic Web raises a question how we could make a simple user interface for building semantic queries while keeping high precision of results returned. This thesis presents a method that helps users to create SPARQL queries by allowing to dynamically add components to user interface. The goal of the work is to improve of user interface model for semantic queries by allowing users to construct and change it dynamically till obtaining the desirable answer results. That model was created on the base of analysis of Semantic Web languages, tools and existing portals, their functions and user interfaces. Algorithms for dynamic user interface generation based on user actions were developed that allow creating queries of various complexities with minimal amount of user interface components. Implementation and testing the prototype of the system using movie and wine ontologies has shown that dynamic construction and generation of query interface has desirable functionality and is easily applicable to various ontologies. Experimental comparison with existing semantic search portals has shown that the proposed dynamic user interface generation method could improve precision and recall of semantic queries and may be applied in semantic search portal applications.

The theme of Master project of Electronical engineer is actual, because humans vision depends on possibility to perform sacadic eye movements and orient the eye so, that person could see concern targets in the view. The main sacadic movements use precipitated studies of characterizing their features. The purpose of the theme is to find what can eye movements show about rewiew and perception of the view. Experiments are performed using contact-free eye movement research method. During experiment was filmed the eye of the investigative person. In the work we wiewed ower methods of eye movement research and earlier performed eye movements research during review of the view. Also we performed two new experiments and did such conclusions: 1. Persons can control sacadic movement and instead of one movement to memorized target (when primary review is available) is performing some sakades, who are typical. In most primary review cases the error of final point is lesser. 2. We proved hypothesis, which says that viewing over objects the look is shifted to places, who can give more information. 3. We proved hypothesis, which says that in the case of continually alterativing similar views arises lasstitude, which smoothes perception. The results of experiments we can use in computer adaptabillity for disable persons, publicity, warning signs, creation of automobiles and et. c.

Disertacijoje nagrinėjamos žinių logikos su centrinio agento sąveikos aksioma. Tyrimas apima multimodalines logikas Kn, Tn, K4n ir S4n. Disertacijos tikslas – baigtinės išvedimo paieškos sekvenciniai skaičiavimai minėtoms logikoms. Darbe pristatomas naujas išvedimo paieškos baigtinumą užtikrinantis metodas, kuris yra pritaikomas minėtoms logikoms, o taip pat monomodalinėms logikoms K4 ir S4. / In the dissertation epistemic logics with central agent interaction axiom are analysed. The research covers multimodal logics Kn, Tn, K4n and S4n. The aim of the work is finite derivation search sequent calculi for the mentioned logics. A new method to obtain the termination of derivation search is presented in the thesis and this method is applied to the mentioned logics as well as to monomodal logics K4 and S4.

In the dissertation epistemic logics with central agent interaction axiom are analysed. The research covers multimodal logics Kn, Tn, K4n and S4n. The aim of the work is finite derivation search sequent calculi for the mentioned logics. A new method to obtain the termination of derivation search is presented in the thesis and this method is applied to the mentioned logics as well as to monomodal logics K4 and S4. / Disertacijoje nagrinėjamos žinių logikos su centrinio agento sąveikos aksioma. Tyrimas apima multimodalines logikas Kn, Tn, K4n ir S4n. Disertacijos tikslas – baigtinės išvedimo paieškos sekvenciniai skaičiavimai minėtoms logikoms. Darbe pristatomas naujas išvedimo paieškos baigtinumą užtikrinantis metodas, kuris yra pritaikomas minėtoms logikoms, o taip pat monomodalinėms logikoms K4 ir S4.