A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families

Algorithm 1

SA().

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10) random_initial_solution()

(11) if then

(12)  return

(13) end if

(14) while do

(15)  best_global_improved false

(16)  for do

(17)    neighborhood_function

(18)   if or random then

(19)    

(20)    if then

(21)     

(22)     best_global_improved true

(23)     if then

(24)      return

(25)     end if

(26)     end if

(27)   end if

(28)  end for

(29)  if best_global_improved false then

(30)   

(31)   

(32)   end if

(33) end while

(34) return NULL