Projekto 09.3.3-LMT-K-712-02-0087 "Rangavimu grįstų optimizavimo algoritmų vystymas ir lygiagretinimas" įgyvendinimo metu sukurta produkcija
| Vykdytojas | Vilniaus universitetas |
Projekto įgyvendinimo metu buvo nagrinėjami kombinatorinio optimizavimo uždaviniai, kuriuose sprendiniai sudaromi parenkant elementus iš duotos aibės, vadinamos paieškos sritimi. Tokiems uždaviniams spręsti yra pasiūlyta įvairių atsitiktinės paieškos algoritmų, naudojančių įvairias optimalaus sprendinio paieškos strategijas. Praktikoje sutinkami optimizavimo uždaviniai reikalauja daug skaičiavimo resursų, svarbu pritaikyti efektyvią optimalaus sprendinio paieškos strategiją bei išnaudoti šiuolaikinių našiųjų skaičiavimų sistemų galimybes. Todėl vykdant projektą buvo siekiama sukurti paieškos srities elementų rangavimu grįstą atsitiktinės paieškos algoritmą kombinatorinio optimizavimo uždaviniams spręsti naudojant našiųjų skaičiavimų sistemas.
Projekto įgyvendinimo metu pasiekti tyrimų rezultatai skelbiami mokslinėje produkcijoje.
Mokslo straipsniai:
- Lančinskas, A., Žilinskas, J., Fernández, P. Pelegrín B. Solution of asymmetric discrete competitive facility location problems using ranking of candidate locations. (Soft Comput 24, 17705–17713 (2020)).
- Lančinskas, A., Žilinskas, J., Fernández, P. Pelegrín B. Ranking-based discrete optimization algorithm for asymmetric competitive facility location (GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion, July 2019, Pages 149–150.)
- Lančinskas A., Žilinskas J. Facility Location With Ranking of Location Candidates Using High-Performance Computing Systems. (įteiktas spaudai).