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]
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2007~D_20070816_144224-78186 |
Date | 16 August 2007 |
Creators | Lazaravičius, Saulius |
Contributors | Saulis, Leonas, Valakevičius, Eimutis, Aksomaitis, Algimantas Jonas, Barauskas, Arūnas, Janilionis, Vytautas, Navickas, Zenonas, Pekarskas, Vidmantas Povilas, Rudzkis, Rimantas, Listopadskis, Narimantas, Grimaila, Vitas, Kaunas University of Technology |
Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | Unknown |
Type | Master thesis |
Format | application/pdf |
Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2007~D_20070816_144224-78186 |
Rights | Unrestricted |
Page generated in 0.0017 seconds