Protein folding prediction in the HP model using ions motion optimization with a greedy algorithm

Table 5 Comparison of the best solutions and stabilities with other algorithms

Sequence*¹	E ^*2	ERS-GA		HHGA		IMOG
Sequence*¹	E ^*2	Best	Mean	Best	Mean	Best	Mean
1	−15	−15	−12.50	−15	−14.73	− 15	− 14.73
2	− 17	− 13	−10.20	−17	−14.93	− 17	−14.93
3	− 12	− 12	− 8.47	− 12	− 11.57	−12	− 11.57
4	− 24	−20	− 16.17	−23	−21.27	− 23	−21.27
5	−43	−32	−28.13	−41	− 37.30	− 41	− 37.30
6	−41	− 30	− 25.30	−38	−34.10	− 38	−34.10
7	–	−55	−49.43	− 66	− 61.83	− 66	−61.83
8	–	−47	−42.37	−63	− 56.53	−63	−56.53

^*1Sequences from Table 1. Bold number indicates the best solution for the same test sequence
^*2E is the best energy value in 2D HP model. E is calculated by the following formula as described previously [9, 10] as mentioned in formula (1) to (3)
ERS-GA elite-based reproduction strategy-genetic algorithm [9], HHGA hybrid of hill climbing and genetic algorithm [9]; IMOG Ions motion optimization with greedy algorithm

ISSN: 1756-0381