• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 14
  • 2
  • Tagged with
  • 16
  • 13
  • 12
  • 9
  • 6
  • 6
  • 5
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

Evoliucinis neinformatyvių genetinių sekų modelis / An Evolutionary Model For Noninformative Genetic Sequences

Rekašius, Tomas 20 March 2007 (has links)
The research object is probabilistic properties of non-coding DNA (nucleotide) sequences. Available models of DNA sequences are reviewed and their basic assumptions are verified by statistical analysis of bacterial DNA sequences. On the ground of this analysis, the definition of non-informative genetic sequence is introduced and a mathematical model of “genetic noise” is proposed. Computer simulations of non-coding (non-informative) nucleotide sequence evolution are performed and resulting sequences are compared with native ones. The task of visualisation of genetic sequences is an important part of the work. The main tasks of the work are the following: 1. to analyse the statistical features (independence, Markovity, long-range dependence, etc.) of bacterial DNA sequences, especially non-coding ones, 2. to formulate a definition of a non-informative nucleotide sequence (“genetic noise”) and to propose its mathematical model, 3. using the methodology of functional data analysis and the distance metrics between oligonucleotides, to propose an efficient method for nucleotide sequence visualisation. General Conclusions: 1. The probability model of non-informative nucleotide sequence or, in other words, “genetic noise” (an analogue of the “white noise”) is proposed and its properties are studied mainly by computer simulation. The long-range dependence in DNA sequences has been extensively studied and is considered as an evidence of their complexity and hierarchical structure... [to full text]
12

Evoliucinis neinformatyvių genetinių sekų modelis / An Evolutionary Model For Noninformative Genetic Sequences

Rekašius, Tomas 20 March 2007 (has links)
The research object is probabilistic properties of non-coding DNA (nucleotide) sequences. Available models of DNA sequences are reviewed and their basic assumptions are verified by statistical analysis of bacterial DNA sequences. On the ground of this analysis, the definition of non-informative genetic sequence is introduced and a mathematical model of “genetic noise” is proposed. Computer simulations of non-coding (non-informative) nucleotide sequence evolution are performed and resulting sequences are compared with native ones. The task of visualisation of genetic sequences is an important part of the work. The main tasks of the work are the following: 1. to analyse the statistical features (independence, Markovity, long-range dependence, etc.) of bacterial DNA sequences, especially non-coding ones, 2. to formulate a definition of a non-informative nucleotide sequence (“genetic noise”) and to propose its mathematical model, 3. using the methodology of functional data analysis and the distance metrics between oligonucleotides, to propose an efficient method for nucleotide sequence visualisation. General Conclusions: 1. The probability model of non-informative nucleotide sequence or, in other words, “genetic noise” (an analogue of the “white noise”) is proposed and its properties are studied mainly by computer simulation. The long-range dependence in DNA sequences has been extensively studied and is considered as an evidence of their complexity and hierarchical structure... [to full text]
13

Gamybinių tvarkaraščių sudarymo uždavinio algoritmai ir analizė / Algorithms and analysis of the scheduling problem

Simonavičius, Julius 16 August 2007 (has links)
Darbo pradžioje supažindinsiu su gamybinių tvarkaraščių sudarymo uždaviniu. Jo tikslas rasti tvarkaraštį tam tikrai gamybinei situacijai. Uždavinys turi pilnai nusakyti kas ir kur turi įvykti ir apibrėžti visus apribojimus, o gautas sprendinys turi tenkinti šiuos reikalavimus ir vienareikšmiškai nusakyti operacijų vykdymą. Ši problema aktuali gamyklose, personalo valdyme, krovinių gabenime, oro uostuose, traukinių stotyse ir daugelyje kitų. Kadangi matematinis gamybinių tvarkaraščių sudarymo apibūdinimas sudaromas atsižvelgiant į realaus pasaulio problemas, egzistuoja daug šio uždavinio variantų. Dėl to teko pasirinkti kurį konkretų uždavinį nagrinėti. Pirmajame skyriuje supažindinu su šiuo konkrečiu uždaviniu, pateikiu apibrėžimus, s��vokas ir egzistuojančias problemas sprendžiant gamybinių tvarkaraščių uždavinį. Galiausiai parodysiu, kad tai yra sunkiai sprendžiamas ir dėl to vienas iš aktualių kombinatorinio optimizavimo uždavinių. Tuomet plačiau apibūdinu genetinį ir skruzdžių kolonijos optimizavimo algoritmus. Šie algoritmai ir naudojami sprendžiant mano konkret�� gamybinių tvarkaraščių sudarymo uždavinį. Aš apibūdinu visus parametrus ir koeficientus. Vėliau aš pristatau sukurtą programinę įrangą, skirtą rasti spręsti gamybinių tvarkaraščių sudarymo uždavinį ir vaizdžiai pateikti gautus sprendinius. Taip pat grafikų lentelių ir kitų priemonių pagalba pateikiu atliktų eksperimentų rezultatus. Tuomet apžvelgiu gautus rezultatus ir aptariu pastebėtas tendencijas ir... [toliau žr. visą tekstą] / At the begining of this work introduction to the scheduling problem and its basics is given. The goal of a scheduling problem is to make a schedule for a certain production situation. In the problem it is stated what must take place, and the solution describes exactly what should happen at what time. These problems occur in factories, personnel planning, transportation, airfields, railroad stations etcetera. Since mathematical descriptions of scheduling problems are often distilled from practical situations there are many variants of scheduling problems. A selection had to be made which problem is going to be a target of the study. The job shop scheduling problem was chosen. In the first chapter there is definitions of the problems we are trying to solve, introduction of important concepts (properties, bounds, definitions) from the field of scheduling. The last section takes a small detour into theoretical computer science in order to make precise that scheduling problems are hard to solve. In the second chapter introduction of genetic and ant colony optomization algorithms and its basius is given. It is used to solve scheduling problem, which was mentioned before. Introduction of all genetic and ant colony optimization algorithm operators and settings are given here. Then follows the introduction to software witch was made to solve and visualize solutions of scheduling problem. A great number of plots and figures are used in the experimental chapter to explain what... [to full text]
14

Telekomunikacijų prieigos tinklo optimizavimo uždavinių analizė ir realizacija / Analysis and realization of telecommunication network approach optimization algorithms

Lazaravičius, Saulius 16 August 2007 (has links)
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]
15

Nekilnojamojo turto kadastro žemėlapio sklypų ribų topologijos optimizavimas / The Real Estate Cadastre Map, genetic algorithm, topology of parcel boundaries, optimization

Intaitė, Giedrė 25 June 2013 (has links)
Baigiamajame darbe nagrinėjami nekilnojamojo turto kadastro žemėlapio žemės sklypų ribų topologiniai nesutapimai, atsirandantys dėl riboženklių koordinačių netikslumų. Nagrinėjama bendras ribas turinčių 5 žemės sklypų grupė, kurios ribos nustatytos kadastrinių matavimu metu, valstybinėje koordinačių sistemoje. Matavimais gautos tų pačių riboženklių koordinačių reikšmės nesutapma dydžiu, kuris yra ne didesnis kaip teisės aktais reglamentuojamas leistinas riboženklių nesutapimas. Nesutapimams panaikinti atliekamas žemės sklypų koordinčių optimizavimas genetinio algoritmo metodu. Optimizavimo uždavinui suformuluoti pasirinkta optimizavimo sąlygą ir ribojimų sistema, paremti teisės aktų reikalavimais. Atliekamas nesutampančių koordinačių optimizavimas, rezultatai analizuojami pagal žemės sklypų plotų pokyčius. Darbe pateikiami tyrimo rezultatai ir išvados. Darbą sudaro: įvadas, keturi skyriai, išvados, literatūros sąrašas. Darbo apimtis - 82 p. Teksto be priedų, 25 iliustr., 33 lent., 25 bibliografiniai šaltiniai. Atskirai pridedami darbo priedai. / In the final work of Master’s degree are analysed topological misalignments between Real Estate Cadastral Map parcel boundaries, that occures due to imprecision of landmark coordinates. The investigation involves a group of 5 parcels with common boundaries, whose cadastral measurements were carried out in the national system of geodetic coordinates. Measured same landmark coordinates, satisfies the required juridical difference between the coordinates of common boundary marks. In order to liquidate misalignments of parcel boundaries, genetic algorithm optimization method of land coordinates is performed. On purpose to develop optimization task, the optimization condition and limitation system were chosen, according to the juridical requirements. The optimization of misaligned coordinates is performed, results of this investigation are analysed by differences of parcel area. Structure: introduction, four sections, conclusions, references. Final work consist of 82 p. text without extras, 25 pictures, 33 tables, 25 bibliographical entries. Appendixes included.
16

Multi-objective global optimization of grillages using genetic algorithms / Daugiakriteris globalus sijynų optimizavimas genetiniais algoritmais

Mačiūnas, Darius 14 June 2013 (has links)
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ą]

Page generated in 0.0438 seconds