Darbo tikslas – sukurti bendrą prieigos tinklo modeliavimo metodiką bei jos programinę realizaciją, atitinkančią šiuos reikalavimus: • n užduotų prieigos tinklo parametrų reikšmių optimalus nustatymas pagal m užduotų prieigos tinklo kokybės apribojimų, kai n ≥ 1, o m ≥ 0; • optimalus stočių koordinačių nustatymas mobiliojo telefono ryšio tinklui; • optimalus stočių koordinačių nustatymas laidinio telefono ryšio tinklui; Darbo pradžioje apžvelgiamos telekomunikacijų sektoriaus užduotys, kurios gali būti sprendžiamos kombinatorinio optimizavimo metodais. Taipogi pristatomi ir suklasifikuojami galimi šių užduočių sprendimo metodai. Tiriamojoje darbo dalyje pristatomas daugiaparametrinis prieigos tinklo optimizavimo algoritmas integruotas su stočių išdėstymo algoritmais. Stočių išdėstymui pateikiami du meta-euristiniai algoritmai: • Skruzdžių kolonijos algoritmas, papildytas lokalios paieškos procedūra; • Genetinis algoritmas, papildytas lokalios paieškos procedūra. Minėtų algoritmų realizacijos skirstomos pagal šias prieigos tinklo ryšio topologijas: • Mobiliojo telefono ryšio tinklui; • Fiksuoto telefono ryšio tinklui. Esminiai darbe pasiekti rezultatai: • Sukurta universali metodika, leidžianti kurti realius prieigos tinklo modelius; • Sukurta šios metodikos programinė realizacija. Darbe nagrinėjamų uždavinių ir algoritmų pagrindu buvo paskelbti ir pristatyti šie straipsniai: • „Prieigos tinklo parametrų optimalaus... [toliau žr. visą tekstą] / The objective of this work is creation of telecommunication network approach algorithm and its realization. The created algorithm must fulfill following requirements: • optimal values evaluation of n given network approach parameters with m given network approach quality constrains, where n ≥ 1, o m ≥ 0; • optimal solution for transmitters placement problem in mobile phone network; • optimal solution for transmitters placement problem in fixed phone network; In the beginning of this paper we present a set of telecommunication segment problems which can be solved using combinatorial optimization methods. Also we present a set of combinatorial optimization methods which can be used for solving these problems. Finally we present a graphical classification of analyzed problems and connect it with algorithms which are capable for solving it. In the research part of this paper we present a multi parametric network approach optimization algorithm united with algorithms for placing transmitters. Next we present two Meta heuristics based optimization algorithms: • Ant Colony Optimization algorithm with local search procedure; • Genetic algorithm with local search procedure. The realization of these two algorithms depends on the topology of the network approach being analyzed. In this paper we analyze two most common types of network approaches: • Mobile phone network approach; • Fixed phone network approach. The two main achievements of... [to full text]

The ability to design the rational structure in short terms is obvious economical demand hence the engineer must have at his disposal the methodology of optimization of such structures. Grillage structures are widely used in engineering practice, e. g. in construction of so-called grillage-type foundations (further grillages). Nowadays the good-performing optimization algorithms for topology optimization of grillages – separately investigating each beam in the grillage – are elaborated therefore the main attention of this work is devoted to the simultaneous topology and size optimization of grillages, which is obviously insufficiently explored so far. The optimal grillage should meet twofold criteria: the number of piles should be minimal, and the connecting beams should receive minimal feasible bending moments what leads to minimal consumption of concrete for beams. Obviously two separate optimization problems are considered here: determination of minimal number of piles and determination of minimal volume of beams. Whereas the carrying capacity of a single pile is known, the first optimization problem can be rendered as minimization of the maximal reactive force in piles among all set of piles. Analogously, the second problem corresponds to the minimization of the maximal bending moments in connecting beams. The bending moments depend also on stiffness of beams hence the cross-sectional dimensions of beams must be identified simultaneously. Both problems can be incorporated... [to full text] / Sijynų optimizavimo rezultatai turi didelę reikšmę ekonominiu požiūriu, nes ypatingai svarbu gebėti greitai suprojektuoti pigią ir tuo pačiu racionalią bei patvarią konstrukciją. Todėl inžineriniu požiūriu šios problemos sprendimo rezultatai turi didelę reikšmę kuriant efektyvią sijynų optimizavimo technologiją. Sijynai – sudaryti iš polių ir jungiančiųjų sijų – yra labai efektyvios ir paplitusios polinių pamatų inžinerinės konstrukcijos. Šiame darbe dėmesys bus skiriamas iki šiol dar nepakankamai išnagrinėtam sijynų topologijos ir matmenų sinchroniniam optimizavimui. Šioje disertacijoje topologijos optimizavimas suprantamas kaip optimalios polių išdėstymo po jungiančiosiomis sijomis schemos ieškojimas esant duotam polių skaičiui, o matmenų optimizavimas – kaip jungiančiųjų sijų skerspjūvio optimalių matmenų ieškojimas, laikant, kad visų sijų skerspjūvis vienodas. Darbe bus bandoma apjungti topologijos ir matmenų optimizavimą į vieną algoritmo žingsnį, tuo padidinant tikimybę gauti geresnį optimizavimo sprendinį. Ši problema yra daugiakriterio globalaus optimizavimo uždavinys. Iki šiol tokie didelės apimties uždaviniai nėra iki galo išspręsti, nes jie yra pakankamai sudėtingi: tenka optimizuoti nuo didelio projektavimo kintamųjų skaičiaus priklausančią kompromisinę tikslo funkciją. Apytikriai galima laikyti, kad sijynai, kurie turi mažiausią įmanomą polių skaičių bei kurių jungiančiosios sijos yra mažiausio skerspjūvio, yra pigiausi. Matematiniu požiūriu tokių sijynų... [toliau žr. visą tekstą]

In this work ant colony technologies for image processing are analyzed. Modifications of Max-Min ant system for automatic image pre-processing are proposed. Image segmentation by multiple ant colonies technique based on pheromone competition is proposed. Modified ant system is implemented in FPGA and MicroBlaze core units influence on performance is analyzed. / Darbe nagrinėjamos skruzdžių kolonijų technologijos vaizdams apdoroti. Pasiūlomos max-min skruzdžių sistemos modifikacijos tinkamos automatizuoti pirminį vaizdų apdorojimą. Pristatoma vaizdų segmentavimo metodika grįsta skruzdžių kolonijų varžymusi feromono pagalba. Nagrinėjama, įgyvendintos LPLM įrenginyje, modifikuotos skruzdžių sistemos sparta ir MicroBlaze modulių įtaka spartai.

Darbe nagrinėjamos skruzdžių kolonijų technologijos vaizdams apdoroti. Pasiūlomos max-min skruzdžių sistemos modifikacijos tinkamos automatizuoti pirminį vaizdų apdorojimą. Pristatoma vaizdų segmentavimo metodika grįsta skruzdžių kolonijų varžymusi feromono pagalba. Nagrinėjama, įgyvendintos LPLM įrenginyje, modifikuotos skruzdžių sistemos sparta ir MicroBlaze modulių įtaka spartai. / In this work ant colony technologies for image processing are analyzed. Modifications of Max-Min ant system for automatic image pre-processing are proposed. Image segmentation by multiple ant colonies technique based on pheromone competition is proposed. Modified ant system is implemented in FPGA and MicroBlaze core units influence on performance is analyzed.

Baigiamajame magistro darbe nagrinėjamas visas testavimo procesas, jo valdymas, problemų sprendimas ir tobulinimas. Smulkiau išdėstomas testų kūrimo proceso optimizavimas. Atrenkami labiausiai atitinkantys įmonės poreikius optimizavimo metodai, jie aptariami detaliau bei aprašomas jų pritaikymas praktikoje. Pateikiami pavyzdžiai bei jų analizė ir praktinė vertė. Darbo tikslas – išnagrinėti testų kūrimo proceso optimizavimo metodus bei juos pritaikyti praktinėje įmonės veikloje. Darbą sudaro 8 dalys: įvadas, testavimo procesų analizė, testavimo procesų planavimas ir valdymas, testavimo proceso problemos ir tobulinimas, testų kūrimo proceso optimizavimas, išvados, literatūros sąrašas bei priedai. / The master thesis deals with all testing process, its management, issue solving and improvement. Test design optimization is explained in details. Most attractive process optimization methods are selected for the company. Methods are analyzed in greater details and adjustment is explained. Examples, its analysis and practical value are displayed in thesis. The aim – to analyze optimization methods of test design process and adjust it in company’s practical work. Structure: introduction, testing process analysis, testing process planning and management, testing process problems and improvement, test design process optimization, conclusions, list of references, appendixes.

Darbe yra nagrinėjama tarpląstelinių plyšinių jungčių modeliavimo sistema (GJM – Gap Juncion Model, sukurta N. Paulausko - Kauno technologijos universiteto, informatikos fakulteto magistrantas). Pagrindinis tyrimo objektas yra optimizavimo uždavinys. Viename iš sistemos modulių, pasinaudojant globalaus optimizavimo metodais, yra ieškoma modelio parametrų, su kuriais modelio ir realių eksperimentų (gautų iš sistemos užsakovų Niujorko, Yeshiva universiteto, Alberto Einšteino medicinos koledžo laboratorijos (prof. Felikso Bukausko)) rezultatai skirtųsi minimaliai arba sutaptų. Šiuo atveju yra modeliuojama tarpląstelinių plyšinių jungčių laidumo priklausomybė nuo įtampos t.y imituojami elektro-fiziologiniai procesai. Optimizuojant modelio parametrų paiešką, darbe buvo surinkti rezultatai (atliko Nerijus Lukšys), modeliuojant su skirtingu skaičiumi iteracijų bei parenkant skirtingus optimizavimo metodus, realizuotus kitoje sistemoje. Buvo konsultuojamasi su akademiku habil. dr. prof. Jonu Mockumi. Iš gautų rezultatų įvertinamos metodų silpnosios ir stipriosios pusės bei jų pritaikymas Grid sistemai. Darbo tikslas, remiantis analizės rezultatais, realizuoti modelio parametrų paiešką Grid sistemoje (atliko Algirdas Žukauskas), panaudojant kelis optimizavimo metodus bei palyginti gautus rezultatus. / In this research we analyze optimization of cells gap junctions simulation model (GJM – Gap Junction Model, designed by N. Paulauskas – Kaunas University of Technology student). The main object of study is the optimization problem. In one module of the system, using global optimization methods, is looking for the model parameters to which the model and real experiments (obtained from the New York, Yeshiva University, Albert Einstein College of Medicine Laboratory (prof. Felikso Bukausko)) results differ minimally or overlap. In this case, we are simulating cells gap junction voltage dependence of conductivity (simulating electro-physiological processes). Optimizing the model parameters of the search were collected at the results of simulation with different number of iterations (solved by Nerijus Lukšys), and the choice of different optimization methods, realized in another system. There was consulting with academic habil. dr. prof. Jonas Mockus. The results showed methods weak and strong points and their application in Grid systems. The purpose of this problem was to implement gap junction simulation model on the Grid system (solved by Algirdas Žukauskas). Use several optimization methods and compare the results.

In this work was created algorithm of SA – Simulated Annealing method and GMJ – Global Minimizer for Java. GMJ it’s solution of so called frames of optimised tasks. The method of SA is a technique that has attracted significant attention as suitable for optimization problems of large scale. For practical purposes, simulated annealing has effectively “solved” the famous travelling salesman. At the heart of the method of simulated annealing is an analogy with thermodynamics, specifically with the way that liquids freeze and crystallize, or metals cool and anneal. So the essence of the process is slow cooling, allowing ample time for redistribution of the atoms as they lose mobility. This is the technical definition of annealing, and it is essential for ensuring that a low energy state will be achieved. GMJ – it’s a software solution of so called frames of global optimisation tasks. This method realizes: · algorithms of global optimisation (methods), · functions, that’s can be optimised (tasks), · objects, that’s can be showed on display (analysis). After the program was created, exhaustive inquiry of in this work realized methods was done: analysed influence of teachers, students and others different restrains multipliers to school scheduler making. The research was done using the data of college of Marijampolė. There was accomplished theoretical and experimental comparison of SA and the school schedule programs of others firms.

Parallel computations are used in many areas where large computation amounts are required and/or faster response is critical. The development of parallel algorithms and parallel programming are complicated and require additional knowledge. To ease the parallel programming and algorithm parallelization many tools are developed. One class of such tools is algorithm templates. The idea of algorithm templates is to separate the problem specific and general parts of the algorithm. The general part can be implemented as a reusable module. The problem specific part of the algorithm should be implemented by the user. When these ideas are used for parallel programming, the template has to specify the main parts of the parallel algorithm: partitioning, communications, mapping, synchronization. Master – slave algorithms are very popular and widely used in parallel programming. It is efficient both for homogeneous and heterogeneous parallel computers. Parallelization tools of master – slave algorithms using popular communication libraries are useful. Many problems of engineering, economics and other fields are formulated as optimization problems. Optimization problems are often complicated and computation intensive. Therefore the creation of automatic parallelization tools of popular branch and bound optimization algorithms is relevant. Grillage type foundations are popular in case of weak grounds. It consists of beams that are supported by piles or reside on other beams. In order to... [to full text]

Moksliniame tyrime darbo autorius sukūrė efektyvų UAB „Levitelis“ pelno optimizavimo modelį. Įmonės „Levitelis“ efektyvus pelno optimizavimo modelis įvertina finansinės atskaitomybės pagrindinių rodiklių kitimą susijusį su ribiniu pelnu. Magistro darbe naudotasi tokiais tyrimo metodais: sisteminė analizė, operatyvinė analizė, retrospektyvi analizė, lyginimas, grafinis, grupavimo, naudojant duomenų dinamikos ir struktūros bei santykinių rodiklių analizė. Tyrimo tikslas buvo nustatyti UAB „Levitelis“ efektyvų pelno optimizavimo modelį. Šiame darbe pavyko pagrįsti pagrindinių makroekonominių rodiklių sąsajas su statybos šakos rodikliais ir su Lietuvos statybos įmone UAB „Levitelis“. Apibendrinus tyrimo rezultatus galima teigti, kad hipotezė pasitvirtino. / In the scientific survey the author has created the most effective model of profit optimization in the Joint Stock Company „ Levitelis“. The profit optimization model in „ Levitelis“ evaluates the alteration of the main indicators of financial accountability in connection with the limiting profit. Such research methods have been used in the study: systematic analysis, strategic analysis, retrospective analysis, comparison, graphic, grouping, using structure and relative indicators. The aim of the survey was to establish the most effective model of profit optimization in the Joint Sock Company „ Levitelis“. It was succeeded in substantiating the links of the main. Macro economical indicators with the indicators of building branch and with Lithuanian Joint Stock Company „ Levitelis“ Summarizing the results of the survey it can be asserted that the hypothesis was confirmed.

Ši pagrindinė tezė apima teorinę ir praktinę pusę, analizę ir ikimokyklinių ugdymo įstaigų valdymo optimizavimo strateginių tikslų pagrindimą. Tezė apima: strateginio valdymo teorijos analizę, tam tikrų segmentų empirinį viešos nuomonės tyrimą (ikimokyklinių ugdymo įstaigų direktorių, pavaduotojų, auklėtojų, tėvų), jų nuomones apie ikimokyklinių ugdymo įstaigų valdymo optimizacijos strateginius tikslus, empirinį vadovavimo įvertinimo tyrimą apie dabartinių vaikų darželių direktorius, patikrinant jų gebėjimą vadovauti. Buvo apklausta trisdešimt Šiaulių miesto ir rajono ikimokyklinių ugdymo įstaigų. 30 – direktorių, 30 – direktorių pavaduotojų, 100 pedagogų, 140 tėvų. Išanalizuota 30 įstaigų veiklos planų. Tezė aptaria ikimokyklinių ugdymo įstaigų specifinę valdymo sferą, analizuoja valdymo teorijų formą, veiklos struktūros optimizavimo klausimą, strateginius dokumentus ir dokumentaciją. Po teorinės ir empirinės analizės buvo padarytos sekančios išvados: strateginis valdymas yra esminis ikimokyklinėms ugdymo įstaigoms, nepaisant skirtingų situacijų ir įvairų metodų, pateiktų institucijų veikloje, yra tam tikri valdymo optimizavimo strateginiai tikslai, vedantys į efektyvesnę veiklą ir augimą. / This leading thesis involves aspects of theory and practice, analysis and explanation of strategic aims for management optimization in preschool education institutions. Thesis involves: theoretical analysis of strategic management, empirical research of public opinion in certain segments (of the directors, director’s assistants, educators of preschool education institutions and parents), their opinions about the strategic aims for management optimization in preschool education institutions, empirical research about management assessment of the directors of present preschools, testing their ability to head up. The research included 30 preschool education institutions of Šiauliai town and its region. 30 directors, 30 director’s assistants, 100 educators, 140 parents. There were analyzed thirty management plans of institutions. Thesis discusses about the specific spheres of management in preschools, analysis the forms of management theories, question of the work structure optimization, strategic documents and documentation. The following conclusions have been drawn after theoretical and empirical analysis: strategic management is fundamental for preschool education institutions despite the different situations and various methods which are listed in the work of these institutions; there are certain strategic aims of management which leads to effective work and growth.