Darbe trumpai apžvelgtos figūrų pakavimo ištakos, aprašyti keli figūrų pakavimui naudojami stochastinio modeliavimo algoritmai. Išnagrinėtas perturbacijos metodas, sukurtos dvi šiuo metodu vienetiniame kvadrate vienodus apskritimus pakuojan��ios programos, detaliai aprašyti jų algoritmai. Eksperimentiškai ištirtos programų galimybės: kiekviena programa po 30 kartų buvo pakuojami n apskritimų, kur 3 ≤ n ≤ 15 ir n = 25, 50, 75, 100. Buvo fiksuojami ir apibendrinami pakavimų rezultatai. Pastarieji lyginti tarpusavy ir kartu su Violetos Sabonienės magistriniame darbe ,,Biliardinio modeliavimo algoritmai ieškant talpiausio geometrinių figūrų pakavimo“ biliardiniu metodu atliktais pakavimo rezultatais. Prieduose pateikti programų tekstai ir skaičiavimų lentelės. / In this work are examined the sources of figure packing, described the stochastic simulation algorithms of finding the densest packing of geometric figures. Here is analysed the method of perturbation and made two programmes of equal circle packing in unit square and their algorithms are being described in detail. The possibilities of programmes were analysed experimentally: using each programme 30 times. In each experiment were packed n circles, were 3 ≤ n ≤ 15 end n = 25, 50, 75, 100. The results of packing were fixed and summarized. The latter rezults were compared between themselves and also with the results of Violeta Sabonienė master of science work “The billiarding simulation algorithms of finding the densest packing of geometric figures“. The text and the calculation charts of the program are giver in the appendices.
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2007~D_20070816_172150-44944 |
Date | 16 August 2007 |
Creators | Dalgedaitė, Dainė |
Contributors | Lipeikienė, Joana, Nekrašaitė, Kristina, Dzemyda, Gintautas, Kligienė, Nerutė, Šaltenis, Vydūnas, Kazlauskas, Kazys, Melničenko, Grigorijus, Vilnius Pedagogical University |
Publisher | Lithuanian Academic Libraries Network (LABT), Vilnius Pedagogical University |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | English |
Type | Master thesis |
Format | application/pdf |
Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2007~D_20070816_172150-44944 |
Rights | Unrestricted |
Page generated in 0.0018 seconds