Akademska digitalna zbirka SLovenije - logo
(UL)
  • On the behavior of parallel simulated annealing
    Braschi, Bertrand ; Ferreira, Afonso G. ; Žerovnik, Janez, 1958-
    Obravnavano je asimptotsko obnašanje algoritmov, ki najdejo eksaktno rešitev splošnega problema kombinatorične optimizacije. Pri predpostavki, da ni nič znanega o strukturi prostora dopustnih ... rešitev, je bilo dokazano, da je algoritem "ohlajanje" (simulated annealing) asimptotično slabši od lokalne optimizacije. V članku je ta rezultat razširjen na večino znanih paralelizacij algoritma "ohlajanje".
    Vrsta gradiva - prispevek na konferenci
    Leto - 1990
    Jezik - angleški
    COBISS.SI-ID - 7596377