Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction

Algorithm 2

The pseudocode of GA framework: geneticAlgorithm( ).

(1) op: Operators, 𝑐,𝑐^′: Conformations

(2) opR: Operator selection probabilities

(3) curP, newP: Current and new populations

(4) rwT: Number of non-improving generations before random walk

(5) //======================

(6) initPopulation(𝑐𝑢𝑟𝑃)

(7) foreach  𝑔𝑒𝑟𝑒𝑟𝑎𝑡𝑖𝑜𝑛 until 𝑡𝑖𝑚𝑒𝑜𝑢𝑡  do

(8)   selectOperator(𝑜𝑝, 𝑜𝑝𝑅)

(9)   if   mutation(𝑜𝑝) then

(10)    foreach  𝑐∈𝑐𝑢𝑟𝑃 do

(11)      newP.add(mutConf(𝑐))

(12)   else

(13)     while  ¬  full(𝑛𝑒𝑤𝑃) do

(14)     𝑐,𝑐^′⟵ randomConfs(𝑐𝑢𝑟𝑃)

(15)      newP.add(crossConf(𝑐,𝑐^′))

(16)   if ¬  improved(𝑛𝑒𝑤𝑃,𝑟𝑤𝑇)  then

(17)      randomWalk(𝑛𝑒𝑤𝑃)

(18)   𝑐𝑢𝑟𝑃⟵𝑛𝑒𝑤𝑃

(19) return  bestConformation(𝑐𝑢𝑟𝑃)