학술논문
Optimization procedures for topological tasks/Apie optimizavimo proceduras topologiniuose uzdaviniuose
Document Type
Report
Author
Source
Geodesy and Cartography. December 2011, Vol. 37 Issue 4, 159
Subject
Language
English
ISSN
1392-1541
Abstract
The paper analyzes the case of mathematical procedures. An appropriate minimizing function is used for solving optimization tasks. In some cases, for example dealing with tasks of topological transformation, the applied minimizing function has no point of minimum. For this reason, an answer to estimating the function of minimization is ambiguous, and thus we have an endless number of answers. In this case, the used genetic algorithm solves task with the help of the iteration method calculating the values of parameters considering the least deviations from nominal values. The article presents the theoretical analysis of establishing the negation of the minimum of the optimization function (solution ambiguity), when topological transformations are applied for optimizing land parcel borders drawn in cadastral maps. Keywords: optimization, topology, cadastral map, genetic algorithm, iteration. Nagrinejamas matematiniu proceduru atvejis, kai sprendziant optimizavimo uzdavinius taikoma atitinkama minimizavimo funkcija. Atliekant kai kurias proceduras, pvz., topologiniu transformaciju uzdaviniuose, taikoma minimizavimo funkcija neturi minimumo tasko, todel funkcijos minimizavimo nustatymo sprendinys yra nevienareiksmis, t. y. turime begalini sprendiniu skaiciu. Tokiu atveju taikomas genetinis algoritmas sprendzia uzdavini iteraciniu metodu, apskaiciuodamas parametru reiksmes pagal maziausiuosius nuokrypius nuo nominaliuju reiksmiu. Straipsnyje pateikiama teorine analize, kaip nustatoma, kad neegzistuoja optimizavimo funkcijos minimumas (sprendinio daugiareiksmiskumas), kai zemes sklypu plotu riboms optimizuoti kadastro zemelapiuose taikomos topologijos transformacijos. Reiksminiai zodziai: optimizavimas, topologija, kadastro zemelapis, genetinis algoritmas, iteracija.
1. Ivadas Lietuvos nekilnojamojo turto kadastro zemelapiai sudaromi pagal valstybine koordinaciu sistema LKS 94. Kadangi kartografiniai duomenys skirtingos kokybes, zemes sklypu ribas zymintys taskai yra nevienodo tikslumo, nes zenklinami nuo [...]
1. Ivadas Lietuvos nekilnojamojo turto kadastro zemelapiai sudaromi pagal valstybine koordinaciu sistema LKS 94. Kadangi kartografiniai duomenys skirtingos kokybes, zemes sklypu ribas zymintys taskai yra nevienodo tikslumo, nes zenklinami nuo [...]