Algoritem za izračun razdalje do nedominiranega območjaSever, Nace (Avtor) Cabello Justo, Sergio (Mentor) Tušar, Tea (Komentor) večkriterijska optimizacijaračunska geometrijadominirane točkeV magistrskem delu predstavimo nov algoritem ARRNO za računanje razdalje do nedominiranega območja. Razdalja med dominirano točko in nedominiranim območjem je metrika za razvrščanje dominiranih rešitev pri znanem dvokriterijskem optimizacijskem algoritmu COMO-CMA-ES. Novost algoritma ARRNO je, da omogoča izračun razdalje za tri ali več dimenzionalne točke, medtem ko obstoječi algoritem deluje le za množice dvodimenzionalnih točk. Algoritem implementiramo v programskem jeziku Python ter eksperimentalno preverimo njegovo pravilnost, prostorsko zahtevnost in časovno zahtevnost na raznovrstnih množicah nedominiranih točk. Za množice tridimenzionalnih točk moči n algoritem doseže časovno zahtevnost O(nlogn), z višanjem dimenzije D pa njegova časovna zahtevnost postane O(n^(D-1)). Implementacija algoritma za tri in štiridimenzionalne množice je vključena tudi v odprtokodno knjižnico moarchiving, ki omogoča hranjenje množic nedominiranih rešitev in računanje indikatorjev v večkriterijski optimizaciji. Algoritem ARRNO tako omogoča razširitev algoritma COMO-CMA-ES na več kot dva kriterija.20252025-09-26 08:15:21Magistrsko delo/naloga174024sl