aalto1 untyped-item.component.html
Ilmavalvontatutkien sijoituksen optimointi kokonaislukuohjelmoinnilla
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Perustieteiden korkeakoulu |
Bachelor's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
Department
Major/Subject
Mcode
SCI3029
Degree programme
Language
fi
Pages
20
Series
Abstract
Ilmavalvonta on nykyään tärkeä osa kaikkien valtioiden ja alueiden puolustusta. Mahdolliset uhat on nähtävä tutkilla aikaisin, jotta niihin voidaan varautua. Tässä työssä esitellään menetelmät ja algoritmi tutkaryhmityksen sijoituksen optimointiin.
Esimerkkitehtävissä generoidaan todenmukainen maasto ja pyritään maksimoimaan erilaisten ryhmitysten peittämää kolmiulotteista tilavuutta maastokatve huomioon ottaen. Muista aiheen töistä poiketen työssä siis huomiodaan tutkien peittämän alueen lisäksi peittokorkeus. Tutkina käytetään Suomen Ilmavoimien käytössä olevia tutkia, jotka näkevät kaikkialle ympärilleen ja joiden skannaussäteet nousevat lineaarisesti. Optimointi suoritetaan Matlabin geneettisellä algoritmilla.
Esimerkkitehtävien ratkaisuista huomataan, että maastokatve vaikuttaa merkittävästi tutkien peittämään alueeseen ja voi optimaalisessakin ratkaisussa estää jopa neljänneksen tutkien lähettämistä säteistä tietynlaisilla alueilla. Tulokset viittaavat myös siihen, että geneettisen algoritmin tuottamat ratkaisut ovat lievästi satunnaisia ja niiden optimaalisuus on epäselvää.
Air surveillance is a vital part of the defence strategy of all nations and areas in the modern era. Possible aerial threats must be seen early with radars to maximize the time to prepare countermeasures. This thesis introduces an algorithm and methods to optimize the positioning of a radar formation.
In the example exercises a realistic terrain is generated and the positioning of different radar formations is optimized with the intent of maximizing the covered three-dimensional volume. Thus, this thesis differs from earlier works in that it considers the height covered by the radar in addition to the area. The radars used in this thesis are those used by the Finnish Air Forces which can see in every direction around themselves. The examples are optimized by Matlab's genetic algorithm.
In the solutions to the example exercises it is evident that terrain blockage greatly affected the covered volume blocking up to a quarter of the beams sent by the radars in certain terrains. From the results one can also notice that the solutions generated by the genetic algorithm are mildly stochastic and the optimality of them is unclear.