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]

Šio bakalauro darbo tikslas - realizuoti tiesioginės paieškos metodą (lyderio ir pasekėjo uždaviniui). Šiam tikslui pasiekti buvo nagrinėjama tiesioginio paieškos metodo (lyderio ir pasekėjo uždaviniui) matematinė formuluotė ir algoritmas pateikti Dali Zhang ir Gui-Hua Lin darbe„Dviejų lygių tiesioginės paieškos metodas lyderio – pasekėjo uždaviniui ir taikymams“ (angl. „Bilevel Direct Search Method for Leader – Follower Equilibrium Problems and Applications“). Darbo metu buvo sukurta programa, realizuojanti metodą, metodas pritaikytas oligopolinės rinkos modeliui (deterministiniam, nedeterministiniam, stochastiniam) spręsti, taip pat metodas pritaikytas oligopolinės rinkos modeliui, kai algoritmo parametrai generuojami atsitiktinai. / The purpose of this bachelor work – to realize the Direct Search Method (for Leader - Follower problem). To achieve this aim was analyzed the mathematical formulation of direct search method and algorithm that were submitted at paper of Dali Zhang and Gui-Hua Lin „Bilevel Direct Search Method for Leader – Follower Equilibrium Problems and Applications“. During this work was developed a program for realizing the method. The method was adapted for oligopolistic market model (deterministic, non-deterministic, stochastic), also, method was adapted for oligopolistic market model, when the parameters of algorithm are generated randomly.

Šios dienos darbo rinkoje vis aktualesnis klausimas: Koks būdas pats patikimiausias ieškant darbuotojo ir kaip ieškantysis darbo lengviausiai gali jį rasti? Koks personalo paieškos komunikacijos modelis sėkmingai padėtų išspręsti šį klausima? Darbo tikslas – nustatyti naudojamą personalo paieškai komunikacijos modelį (-us): dalyvių (darbdavio ir darbuotojo) tikslus bei apsikeitimą informacija. Siekiant darbo tikslo nustatomas personalo (darbdavio bei darbuotojo požiūris) kompetencijos modelis - „sėkmingo darbuotojo“ modelis, susietas su esminėmis kompetencijos sritimis bei personalo paieškos komunikacijos modelio dalyvių pageidavimais bei lūkesčiais. Pagrindiniai darbo uždaviniai: nustatyti reikalavimus personalo kompetencijai Lietuvos darbo rinkoje iš darbdavių bei iš darbuotojų pusių, atlikti šių reikalavimų palyginamąją analizę, nustatyti personalo poreikius LR bei ES šalyse bei nustatyti ir išanalizuoti Lietuvos darbuotojų bei studentų išvykimo iš Lietuvos į ES šalis priežastis. Sprendžiant darbo uždavinius, darbe nustatomi bei analizuojami darbuotojo ir darbdavio kompetencijos modeliai. Analizuojant gautus darbuotojo ir darbdavio kompetencijos modelius, nustatoma kaip sutampa darbuotojų ir darbdavių komunikacija, nagrinėjamos komunikacijos nesutapimo priežastys bei siūlomos darbuotojo ir darbdavio kompetencijos modelių suderinimo būdai. Darbe analizuojama žmogiškųjų išteklių Lietuvoje problema, analizuojami esami ir būsimi žmogiškųjų išteklių poreikiai Lietuvoje bei ES... [toliau žr. visą tekstą] / Today, many organizations meet the problems of shortage of suitable employees and employees’ migration. There is a large amount of job offers in the press, there are plenty of them in the internet, and staff recruitment companies are also submerged with orders. In today labour market, the questions of what staff searching method is the most reliable and of how the job seeker could find a place are becoming more vital. What communication model of staff searching would help to successfully resolve this problem? The object of this master thesis work is requirements for staff competences indicated in the recruitment advertisements. The requirements for staff competences are analyzed on the basis of information of search and selection companies (recruitment advertisements, research, publications on employment, recommendations about estimation of staff competencies, and other information). The purpose of the work is to find out a communication model being used for staff searching: communication members (employer and employees) intentions and information exchange. While achieving the purpose of the work, a „successful employee“ model, related to the essential spheres of competence and desires and expectations, is found. The main tasks of the work are the following: to establish staff competence requirements in Lithuanian labour market on the part of employer and employee; to implement comparative analysis of the said requirements; to establish staff demand in the Lithuanian Republic... [to full text]

Dinaminiai kelio paieškos algoritmai apjungia euristinės ir plečiamos (angl. incremental) paieškos metodus, sprendžiant eiles panašių paieškos uždavinių tiek žinant visą informaciją apie aplinką, tiek neturint jokios informacijos. Yra trys plečiamą paiešką naudojančių algoritmų klasės. Šiame darbe pateikiama trumpa dinaminių kelio paieškos algoritmų, naudojančių plečiamos paieškos metodus analizė. Pagrindinis darbo tikslas – visų trijų plečiamos paieškos klasių algoritmų, kuriuos naudojant gaunamas optimalus kelio paieškos sprendinys aplinkose, kur perėjimų tarp viršūnių svoriai gali didėti ir mažėti, palyginimas. Algoritmai lyginami trijose skirtingose situacijose: stacionarioje, judėjimo link tikslo (angl. goal – directed) bei judančio taikinio (angl. moving – target). Tyrimo rezultatai parodė, jog A* ir FSA* nepasiekiamų viršūnių kiekiui esant ~16000 yra ~23,6% našesni už GAA* ir trečios plečiamos klasės algoritmus, o pasiekiamumą keičiančių viršūnių kiekiui esant ~8000 – 42,3%. Nepasiekiamų viršūnių kiekiui kintant nuo 1000 iki 16000 trečios plečiamos klasės algoritmai yra vidutiniškai ~58,7% našesni už GAA* ir ~54% našesni už A* ir FSA*. Pasiekiamumą keičiančių viršūnių kiekiui kintant nuo 500 iki 8000 trečios plečiamos klasės algoritmai yra vidutiniškai ~69,3% našesni už GAA* ir ~47,8% našesni už A* ir FSA*. / Dynamic path finding algorithms combine heuristic and incremental search methods to solve a series of similar search tasks in both known and unknown environments. There are three classes of incremental search algorithms. In this document we provide a brief summary of dynamic path finding algorithms, that uses incremental search methods, but its main focus is on comparing main algorithms of all three incremental classes, that are guaranteed to give optimal solution in environment where action costs can increase and decrease over time, and showing their strong and weak sides. The algorithms are compared in three different situations: stationary, goal – directed and moving – target. At the end of the document conclusions are given based on performed work. In this paper, research showed that A* and FSA* are ~23,6% more efficient than GAA* and third incremental class algorithms when the amount of untraversable cells is ~16000 and ~42,3% more efficient when the amount of traversability changing cells is ~8000. When the amount of untraversable cells is between 1000 and 16000, the third incremental class algorithms are ~58,7% more efficient than GAA* and ~54% – than A* and FSA*. When the amount of traversability changing cells is between 500 and 8000, the third incremental class algorithms are ~69,3% more efficient than GAA* and ~47,8% – than A* and FSA*.

Šiuo metu informacija yra sukaupta paskirstytuose šaltiniuose, kurie kaip saugojimo priemonę naudoja duomenų bazes. Šios bazės yra skirtingų tipų. Vartotojo tikslas yra naudoti keletą nepriklausomų informacijos šaltinių kaip vieną. Dėl savo nepriklausomumo nuo DBVS ir platformos tipo, XML tapo ypatingai naudingas atviroms susisiekiančioms sistemoms, kuomet duomenys apsikeičiami tarp paskirstytų duomenų šaltinių. Šiame darbe pateikiamas ontologijų, kaip dalykinės srities apibrėžimo informacijos paieškai, panaudojimas. Tai leidžia optimizuoti reikiamos informacijos paieškos procesą ir išvengti užklausos rezultatų pertekliškumo. / The main problem in heterogeneous database integration is data incompatibility in different databases. XML is perfect solution in data exchange between different databases as it is independent from OS, applications or hardware. To implement XML in data exchange XML must be created corresponding to the databases. This work propose use of ontologies for information retrieving from heterogenous data bases. Such method let optimize user query to avoid wasted information.

Magistro baigiamajame darbe išanalizuota ir įvertinta Lietuvos viešbučiuose taikomų internetinės rinkodaros priemonių efektyvumas, iškeltos pagrindinės internetinės rinkodaros naudojimo problemos bei pateikti siūlymai, kaip šias problemas spręsti. Pirmoje darbo dalyje, remiantis įvairiais Lietuvos ir užsienio autoriais pateikiama internetinės rinkodaros samprata, teoriniu aspektu tiriamas internetinės rinkodaros turinys, tikslai, komunikacijos priemonės, sąsaja su socialiniais tinklais. Taip pat nagrinėjamos ir optimizavimo paieškos sistemoms bei ryšių su klientais valdymo sąvokos. Antroje dalyje analizuojamos ir vertinamos internetinės rinkodaros tendencijos Lietuvoje ir pasaulyje. Trečioje darbo dalyje aptariama tyrimų metodika bei organizavimas. Ketvirtoje dalyje nagrinėjama paslaugų gavėjų patirtis ir ekspertų požiūris į internetinę rinkodarą, jos priemones bei tų priemonių taikymo efektyvumą. Išnagrinėjus teorinius internetinės rinkodaros aspektus ir tendencijas bei abiejų pusių požiūrius, yra pateikiamso išvados bei siūlymai. / Master's thesis analyzes and evaluates efficiency of internet marketing measures used in Lithuanian hotels, brings up the main challenges for the use of online marketing and provides suggestions how to solve the problems. In the first part of the work, using the literature of different Lithuanian and foreign authors, the concept of online marketing is presented, the content of online marketing as well as objectives, means of communication and interface with social networks are studied from a theoretical point of view. This section also analyzes the concepts of search engine optimization and customer relationship management. The second part analyzes and assesses the trends of online marketing trends in Lithuania and worldwide. The third chapter discusses the research methodology and organization. The fourth section analyzes the user‘s experience and expert approach to online marketing, its tools and effectiveness of their application. Conclusions and suggestions are presented after theoretical analysis of online marketing aspects, trends and attitudes of both sides.

The impact of information technology is an integral part of modern life. Any activity is related to information and data accumulation and storage, therefore, quick analysis of information is necessary. Today, the traditional data processing and data reports are no longer sufficient. The need of generating new information and knowledge from given data is understandable; therefore, new facts and knowledge, which allow us to forecast customer behaviour or financial transactions, diagnose diseases, etc., can be generated applying data mining techniques. The doctoral dissertation analyses modern data mining algorithms for estimating frequent sub-sequences and association rules. The dissertation proposes a new stochastic algorithm for mining frequent sub-sequences, its modifications SDPA1 and SDPA2 and stochastic algorithm for discovery of association rules, and presents the evaluation of the algorithm errors. These algorithms are approximate, but allow us to combine two important tests, i.e. time and accuracy. The algorithms have been tested using real and simulated databases. / Informacinių technologijų įtaka neatsiejama nuo šiuolaikinio gyvenimo. Bet kokia veiklos sritis yra susijusi su informacijos, duomenų kaupimu, saugojimu. Šiandien nebepakanka tradicinio duomenų apdorojimo bei įvairių ataskaitų formavimo. Duomenų tyrybos technologijų taikymas leidžia iš turimų duomenų išgauti naujus faktus ar žinias, kurios leidžia prognozuoti veiklą, pavyzdžiui, pirkėjų elgesį ar finansines tendencijas, diagnozuoti ligas ir pan. Disertacijoje nagrinėjami duomenų tyrybos algoritmai dažniems posekiams ir susietumo taisyklėms nustatyti. Disertacijoje sukurtas naujas stochastinis dažnų posekių paieškos algoritmas, jo modifikacijos SDPA1, SDPA2 ir stochastinis susietumo taisyklių nustatymo algoritmas bei pateiktas šių algoritmų paklaidų įvertinimas. Šie algoritmai yra apytiksliai, tačiau leidžia suderinti du svarbius kriterijus  laiką ir tikslumą. Šie algoritmai buvo testuojami naudojant realias bei imitacines duomenų bazes.

Informacinių technologijų įtaka neatsiejama nuo šiuolaikinio gyvenimo. Bet kokia veiklos sritis yra susijusi su informacijos, duomenų kaupimu, saugojimu. Šiandien nebepakanka tradicinio duomenų apdorojimo bei įvairių ataskaitų formavimo. Duomenų tyrybos technologijų taikymas leidžia iš turimų duomenų išgauti naujus faktus ar žinias, kurios leidžia prognozuoti veiklą, pavyzdžiui, pirkėjų elgesį ar finansines tendencijas, diagnozuoti ligas ir pan. Disertacijoje nagrinėjami duomenų tyrybos algoritmai dažniems posekiams ir susietumo taisyklėms nustatyti. Disertacijoje sukurtas naujas stochastinis dažnų posekių paieškos algoritmas, jo modifikacijos SDPA1, SDPA2 ir stochastinis susietumo taisyklių nustatymo algoritmas bei pateiktas šių algoritmų paklaidų įvertinimas. Šie algoritmai yra apytiksliai, tačiau leidžia suderinti du svarbius kriterijus  laiką ir tikslumą. Šie algoritmai buvo testuojami naudojant realias bei imitacines duomenų bazes. / The impact of information technology is an integral part of modern life. Any activity is related to information and data accumulation and storage, therefore, quick analysis of information is necessary. Today, the traditional data processing and data reports are no longer sufficient. The need of generating new information and knowledge from given data is understandable; therefore, new facts and knowledge, which allow us to forecast customer behaviour or financial transactions, diagnose diseases, etc., can be generated applying data mining techniques. The doctoral dissertation analyses modern data mining algorithms for estimating frequent sub-sequences and association rules. The dissertation proposes a new stochastic algorithm for mining frequent sub-sequences, its modifications SDPA1 and SDPA2 and stochastic algorithm for discovery of association rules, and presents the evaluation of the algorithm errors. These algorithms are approximate, but allow us to combine two important tests, i.e. time and accuracy. The algorithms have been tested using real and simulated databases.