The software currently used by SDH net operators does not guarantee the automatic generation of routes between the selected nodes. This is the reason why the operators spend a lot of time on designing the nets manually. Despite all the time spent on designing, errors are still made which are the causes of net overload and connection disorders. It is necessary to convert the measuring units of SDH resources from a tree type structure to real numbers, because the structure of the analyzed object’s resource units is hierarchical. After evaluation of these units the solution of this problem can be found in theory of graphs. It is natural that given these data structures a special method is needed which would allow determining these structures and finding specific weight unit of edges of the graphs with which the problem is solved. The complexity of graph route composition algorithms is not satisfactory because the scope of real systems will be big enough. The amount of net nodes can exceed 500 and the amount of lines connecting them can be more than 5000. It is not very difficult to implement the automatic generation of routes in principle. The knowledge of graph theory can be used to do that. But in solving real problems with the best known methods of graph theory the time of solution is not acceptable because of the big scope of the problem. It is possible to reduce the time of solution by increasing the efficiency of the system that solves the problem. The need for more... [to full text]

To understand evolution, and to discover how different species are related, gene order analysis is a useful tool. Problems in this area can usually be formulated in a combinatorial language. We regard genomes as signed, or unsigned permutations, and thus evolutionary operations like inversions (reversing the order of a segment of genes) are easy to describe combinatorially. A commonly studied problem is to determine the evolutionary distance between two species. This is estimated by several combinatorial distances between gene order permutations, for instance the inversion distance. The main objective of this work was to survey the existing algorithms for genome comparison and to present new approach for solving this problem. The work led to these results: - We have surveyed existing approaches of genome comparison, namely comparison by inversion distance in signed and unsigned cases. It appeared that sorting signed genomes by inversions is done in quadratic time, but sorting unsigned genomes by inversions is NP-hard. - We have proposed the method of how to apply heuristic algorithms for sorting unsigned genomes by inversions. - We have applied tabu search and genetic algorithm to solve the sorting unsigned genomes by inversions problem. - We have experimentally proven, that the worst case solutions to sorting unsigned genomes by inversions found by heuristics (tabu search and genetic algorithm) are better then ones expected from best known approximating algorithm used for... [to full text]

Šiame darbe apžvelgti dalelių spiečių algoritmai ir jų taikymai, išanalizuotas dirbtinės bičių kolonijos (ABC) algoritmas. Sukurta programinė ABC algoritmo realizacija, skirta optimizuoti žaidimo „Path of Exile“ veikėjo pasyvių įgūdžių grafui. Šio uždavinio sprendimui buvo panaudotas dirbtinės bičių kolonijos algoritmas su „godžiąja“ euristika. Atliktas programos testavimas, rezultatų palyginimas su žmonių sukurtais pasyvių įgūdžių grafais, padarytos išvados. / In this work an overview of particle swarm algorithms and their applications was given. Also artificial bee colony (ABC) algorithm was analyzed. The software realization of the ABC algorithm for optimizing “Path of Exile” game characters passive skill graph was developed. For solving this problem, ABC algorithm with greedy heuristic was used. Created software was tested, results were compared with passive skill graphs created by players and conclusions are given.

Baigiamajame magistro darbe sukurtas balso kokybės vertinimo modulis „Asterisk“ VoIP žinybinei stočiai ir atliktas sukurto modulio tyrimas. Atlikta SIP protokolo architektūros apžvalga, išnagrinėti balso kokybės vertinimo būdai bei įrankiai. Apžvelgtas balso kokybės vertinimo būdų palyginimas mokslinėje literatūroje. Pasinaudojus „libpcap“ biblioteka sukurtas balso kokybės vertinimo modulis. Sukurtas modulis analizuoja RTCP paketus ir vertina balso kokybę pagal ITU-T E modelį. Atliktas balso kokybės tyrimas naudojant sukurtą modulį, o rezultatai palyginti su PESQ algoritmu gautais rezultatais. Atliekant balso kokybės tyrimą buvo nagrinėjami trys pagrindiniai veiksniai - vėlinimas, paketų praradimas ir vėlinimo laikų švytavimas. Nustatyta, kad daugeliu atvejų balso kokybės vertinimo moduliu gauti parametrai gali būti laikomi patikimais balso kokybės indikatoriais. Darbą sudaro 7 dalys: įvadas ir užduoties analizė, SIP architektūros apžvalga, balso kokybės vertinimo būdų bei įrankių apžvalga, balso kokybės vertinimo modulis, balso kokybės tyrimas naudojant sukurtą modulį, rezultatų apibendrinimas, literatūros ir informacinių šaltinių sąrašas. / In this master thesis research of voice quality estimation system for Asterisk PBX was performed. SIP architecture was reviewed and voice quality estimation methods and tools were described. Scientific literature about voice quality estimation methods was reviewed. Voice quality estimation system was created by using “libpcap” library. The created system uses RTCP packets to estimate voice quality based on ITU-T E-model. Research of voice quality was performed by using the created system and the results were compared to PESQ algorithm results. Three most important parameters were considered during voice quality estimation - delay, packet loss and jitter. Research has confirmed that in most cases measurements performed with the created system can be considered reliable voice quality parameters. Structure consists of 7 chapters: introduction and task analysis, review of SIP architecture, review of voice quality estimation methods and tools, voice quality estimation system, research of voice quality by using the created system, summary of thesis results, references.

Baigiamajame magistro darbe nagrinėjamas mokslinio žurnalo tinklalapio kūrimas. Atliktas kuriamo tinklalapio palyginimas su kitų universitetų ar institutų mokslinių žurnalų tinklalapiais. Taip pat atliktas palyginimas ir su užsienio mokslinių žurnalų tinklalapiais. Darbe apžvelgiami MySQL duomenų bazėse naudojami paieškos algoritmai. Aptariamas B medžio paieškos algoritmas, elemento įterpimas bei šalinimas iš B medžio. Taip pat aptariamas Turbo Boyer-Moore paieškos algoritmas. Pateikiami tinklalapyje atlikti patobulinimai, tokie kaip puslapis keliomis kalbomis, paieškos langas, straipsnių pateikimo dizainas ir kt. Atlikus tinklalapių palyginimą bei tinklalapio patobulinimą, pateikiamos baigiamojo darbo išvados bei pasiūlymai, tokie kaip paieška pagal reikšminius žodžius iš reikšmių sąrašo, paieškos žodžio pasiūlymas, CSS failų bei turinio valdymo sistemos panaudojimas. Apžvelgiamos PHP programavimo kalbos funkcijos skirtos rašybos klaidų taisymams. / The thesis analyse website development of scientific journal. The developed website comparison with others universities and institutes scientific journal websites was made. There was also made a comparison with foreign scientific journal websites. Thesis reviews search algorithms that are used in MySQL databases. The B tree search algorithm, insertion and elimination of element in it are described. There is also presented Turbo Boyer – Moore search algorithm. The thesis presents improvements of website, such as pages in several languages, search page, design of articles presentation and others. Conclusions and proposals, such as search by key words from the list, search word proposal, usage of CSS files and content management system are made after comparisons and improvements of website. PHP functions for spelling mistakes are described.

Darbe apžvelgiama trimačio pakavimo problemos tipologija. Nagrinėjama trimečio konteinerių pakavimo problema ir jos sprendimo būdai. Pateikiama šakos ir ribos, bei tabu paieškos algoritmų formulavimas ir jų rezultatų analizė. / The paper gives an overview of three-dimensional packing problem typology. There are investigating issue of container packing problem and its solutions. Branch and bound, TSpack algorithms formulation and analysis of their results.

Game Artificial Intelligence (AI) is the code in game that makes the computer-controlled opponents (agents) to make smart decisions in game world. There are some AI problems that are essential in games: pathfinding, decision making, generating player’s characteristics, game’s logic management. However these problems are gameplay dependant. The main goal of this study – to generalize AI problems’ solutions for games of many kinds, that is, to make AI solutions gameplay independent. We have achieved this goal by using data-driven design in our solutions. We separated the game logic and the game code levels by using this approach. Such separation gave us an opportunity to manipulate game logic and data freely. We have examined our decision making system and determined that it is flexible and is easy of use.

Šiame darbe nagrinėjami fraktalų – iteruoųjų funkcijų sistemų (IFS) atraktorių – sintezės algoritmai. Pagrindinis dėmesys skiriamas pabėgimo laiko (PL)-algoritmui. PL-algoritmas yra pakankamai universalus. Pagrindinės šio algoritmo panaudojimo sričitys – netiesinių dinaminių sistemų, veikiančių kompleksinėje plokštumoje, analizė, kompleksinių daugianarių šaknų pritraukimo baseinų vizualizavimas ir kt. Geometrinių fraktalų (IFS atraktorių) sintezei šis algoritmas iki šiol nebuvo naudojamas, nors tokia galimybė, kaip teorinis rezultatas, yra žinoma. Pagrindinė to priežastis – IFS sudarančių afiniųjų transformacijų veikimo zonų atskyrimo kriterijaus nebuvimas. Tokio kriterijaus paieškai ir realizacijai darbe skiriamas didžiausias dėmesys. Rezultatas – nauja adaptyvi IFS sudarančių afiniųjų transformacijų veikimo zonų atskyrimo procedūra. Lygegrečiai spendžiama tolygaus spalvinio sintezuojamo (PL-algoritmo pagalba) fraktalinio vaizdo užpildymo problema. Pasiūlytas originalus sprendimas – problemiškai oriantuota iteracij�� skaičiaus (sintezės metu) korekcija. Darbe pristatomi ir preliminarūs su fraktalinių vaizdų (IFS atraktorių) sinteze susijusių eksperimentų rezultatai. / The contribution of this work is a new version of the escape time algoritm adapted for synthesizing fractal images, indentified with atractors of iterated functions systems (IFS). The proposesd synthesis algorithm is based on the use of shift dynamics, associated with one or another IFS. The strategy for the seperation of extended domains of the inverse affine transformations, specified by IFS, is developed. In the field of computerized real word image models (digital images) the fractal approach is of outmost importance, because it facilitates perception and understanding of the information content of an image. To say more, it provides us with a powerful means to catch sight of a fundamental real word image property generally known as self-similarity. Due to this property, the research and development of algorithms („fractal techniques“) to extract imortant fractal parameters from appropriate digital data has received significant attention in recent years. In this work, the basic concepts and ideas that are needed to describe, state and solve the problem of synthesizing fractal images, identified with attractors of IFS, are introduced and explored. A new original approach (idea), leading to practical implementation of the shift dynamical system, associated with a particular IFS, is proposed (part 3). Some experimental results are given (Part 4).

Ontologijų aprašymai yra dažniausiai naudojami semantiniame žiniatinklyje (Semantic Web/Web 2.0), tačiau pastaruoju metu jie randa vis daugiau ir daugiau pritaikymo kasdienėms informacijos sistemoms. Puikiai suformuota ontologija privalo turėti teisingą sintaksę ir nedviprasmišką mašinai suprantamą interpretaciją, tokiu būdu ji gali aiškiai apibrėžti fundamentalias sąvokas ir ryšius probleminėje srityje. Ontologijos vis plačiau naudojamos įvairiuose taikymuose: verslo procesų ir informacijos integravime, paieškoje ir žvalgyme. Tokie taikymai reikalauja geros greitaveikos, efektyvaus saugojimo ir didelio mąsto ontologinių duomenų manipuliavimo. Kai ontologijomis paremtos sistemos auga tiek akiračiu, tiek apimtimi, specialistų sistemose naudojami samprotavimo varikliai tampa nebetinkami. Tokiomis aplinkybėmis, ontologijų saugojimas reliacinėse duomenų bazėse tampa būtinas semantiniame žiniatinklyje ir įmonėse. Šiame darbe atsakoma į klausimą kokiu būdu OWL ontologijas galima efektyviai transformuoti į reliacinių duomenų bazių schemas. / Ontology descriptions are typically used in Semantic Web/Web2.0, but nowadays they find more and more adaptability in everyday Information Systems. Well-formed ontology must have correct syntax and unambiguous machine-understandable interpretation, so it is capable to clearly defining fundamental concepts and relationships of the problem domain. Ontologies are increasingly used in many applications: business process and information integration, search and navigation. Such applications require scalability and performance, efficient storage and manipulation of large scale ontological data. In such circumstances, storing ontologies in relational databases are becoming the relevant needs for Semantic Web and enterprises. For ontology development, Semantic Web languages are dedicated: Resource Description Framework (RDF) and schema RDFS, and Web Ontology Language (OWL) that consists of three sublanguages – OWL Lite, OWL Description Logic (DL) and OWL Full. When ontology based systems are growing in scope and volume, reasoners of expert systems are becoming unsuitable. In this work an algorithm which fully automatically transforms ontologies, represented in OWL, to RDB schemas is proposed. Some concepts, e.g. ontology classes and properties are mapped to relational tables, relations and attributes, other (constraints) are stored like metadata in special tables. Using both direct mapping and metadata, it is possible to obtain appropriate relational structures and not to lose the... [to full text]

Skaitmeniniai vaizdai yra plačiai naudojami kompiuterių taikomosiose programose. Nesuspaustų skaitmeninių vaizdų laikymui atmintyje reikia žymiai daugiau talpos ir spartesnio (didesnio pralaidumo) tinklo galimybių jų perdavimui tinklu. Efektyvūs vaizdų suspaudimo sprendimai tampa kritiškesni dėl pastaruoju metu didelio duomenų augimo intensyvumo, multimedijos pagrindu kuriamų tinklo programų. Šiame darbe pristatoma nauja lokaliai progresyvaus vaizdų kodavimo idėja (procedūra). Procedūra grindžiama specifinėmis Haaro bangelių savybėmis bei progresyvųjį vaizdų kodavimą realizuojančiu EZW algoritmu. Taip pat apžvelgiamos kitų diskrečiųjų transformacijų ypatybės, praktinis jų pritaikymas pramoninėje, mokslinėje srityse. Preliminarūs eksperimento rezultatai rodo, jog diskrečioji Haaro transformacija ir progresyvus vaizdų glaudinimo algoritmas EZW skaitmeninių vaizdų spaudimui nėra efektyvus. Efektyvumo didinimui pasirinktas tikslinis vaizdo spektro koeficientų modifikavimas, kas leido pasiekti kur kas geresnių kodavimo rezultatų. / Digital images are widely used in computer applications. Uncompressed digital images require considerable storage capacity and transmission bandwidth. Efficient image compression solutions are becoming more critical with the recent growth of data intensive, multimedia-based web applications. In this paper, a novel locally progressive image encoding idea (procedure) is presented. The procedure explores both specific properties of Haar wavelets and the EZW algorithm originally used for progressive image encoding. Properties of various discrete transforms and areas of their practical applicability are discussed too. Preliminary experimental results show that the joint application of the discrete Haar transform and the EZW algorithm to locally progressive compression of digital images is not effective. To increase efficiency of the approach (idea), some modifications are proposed. In particular, appropriately chosen enlargement of Haar spectral coefficients led to much better overall performance, unfortunately, at the expense of time expenditures.