“…In order to search for the minimum energy conformations for HP model, people have presented many heuristic algorithms, including genetic algorithm (GA) [3], and its variations (improved genetic algorithm (IGA) with a new selection scheme and multiple-points crossover [4] and guided genetic algorithm (GGA) [5]), particle swarm optimization (PSO) [6], evolutionary Monte Carlo (EMC) [7], varieties of Monte Carlo (MC) [8], the hybrid of GA and tabu search (GTS) [9], elastic net algorithm with local search (ENLS) [10,11], gradient-directed Monte Carlo (GDMC) [12], GA based on optimal secondary structures (GAOSS) [13], and hybrid Taguchi genetic algorithm (HTGA) [14] that combines genetic algorithm, Taguchi method, and PSO.…”