A Parallel Framework for Multipoint Spiral Search in ab Initio Protein Structure Prediction

Algorithm 5

SpiralSearchBM(C).

(1) //maxIter terminates the iteration

(2) //maxRetry sets the time of relay-restart

(3) //maxRW sets the time of random-walk

(4) initTabuList()

(5) for (𝑖=1   to   maxIter) do

(6)    mv   ⟵    selectMove()

(7)    if (mv != null) then

(8)    applyMove(mv)

(9)    updateTabuList(i)

(10)    evalute(AA) //AA—amino acid array

(11)    if  (!improved) then

(12)    retry++

(13)    else

(14)    improvedList   ⟵    addTopOfList()

(15)    retry = 0

(16)    rw = 0

(17)    if   retry   ≥    maxRetry  then

(18)    relayRestart(improvedList)

(19)    resetTabuList()

(20)    rw++;

(21)    if   rw   ≥    maxRW  then

(22)    randomWalk(maxPull)

(23)    resetTabuList()