Rozprawa dotyczy optymalizacji struktury przestrzennej systemu informacyjnego, przez co rozumiemy fizyczne rozmieszczenie urządzeń danego systemu. Zakładamy warunki niestacjonarne, czyli możliwość zmiany struktury systemu w czasie i zadaniem jest minimalizowanie kosztów zmian organizacji elementów. Postawiony problem jest zatem optymalizacją organizacyjno-ekonomiczną, a nie techniczną. Zakłada się model radarowej sieci obserwacyjnej, co prowadzi do kwadratowego zadania programowania binarnego. Praca zawiera obszerny przegląd metod i algorytmów programowania całkowitoliczbowego, a szerzej opisane zostały algorytmy kombinatoryczne, do których należą zaproponowane tutaj algorytmy MIPSEBOOL oraz ogólniejszy MIMSTEP. Oprócz tabulogramów programów, omówiono również praktyczne aspekty maszynowej realizacji algorytmów i wyniki obliczeń przeprowadzone na maszynie ODRA 1204.
Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
studenci
naukowcy
uczniowie
Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)
quadratic programming
programowanie nieliniowe
optymalizacja
nonlinear programming
optimization
struktura przestrzenna systemu
programowanie kwadratowe
binary programming
Instytut Badań Systemowych PAN w Warszawie
programowanie binarne
spatial structure of a system