Multiphase Simulated Annealing Based on Boltzmann and Bose-Einstein Distribution Applied to Protein Folding Problem

Algorithm 1

Pseudocode of classical simulated annealing.

(1) Setting initial temperature ()

(2) Setting final temperature ()

(3) Generate from Initial Solution ()

(4) 

(5) While () do //Temperature Cycle

(6)  While (stop condition) //Metropolis Cycle

(7)    Generate by applying a perturbation to

(8)    Obtain difference between and

(9)    If (difference ≤ 0) then

(10)     Accept

(11)    else

(12)     Boltzmann Probability =

(13)     If (Boltzmann Probability > random(0, 1)) then

(14)      Accept

(15)     end if

(16)    end if

(17)  end while

(18)  Decrease by a cooling function

(19) end while

(20) Shown better solution ()