ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • A bound for the probability of success of simulated annealing
    Ferreira, Alfonso G. ; Žerovnik, Janez, 1958-
    In this note we study the behaviuor of the simulated annealing algorithm when searching for near-optimal solutions of combinatorial optimization problems. We first prove that the simulated annealing ... technique is asymptotically worse than randomized local search. Afterwards the finite behaviour of simulated annealing is focused. Using the former result we introduce a bound on the probability that a real application of the simulated annealing algorithm findsa near-optimal solution within a finite number of steps.
    Source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 27, št. 272, 1989, str. 81-87)
    Type of material - article, component part
    Publish date - 1989
    Language - english
    COBISS.SI-ID - 7544665