TA-PFP: A Transgenetic Algorithm to Solve the Protein Folding Problem

Authors:
Carolina P. Almeida;Richard A. Goncalves;Marco C. Goldbarg;Elizabeth F. G. Goldbarg;Myriam R. Delgado
Affiliations:
-;-;-;-;-
Venue:
ISDA '07 Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications
Year:
2007

Citing 0
Cited 1

Transgenetic algorithm for the periodic mobile piston pump unit routing problem with continuous oil replenishment

International Journal of Innovative Computing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work reports the application of a transgenetic algorithm to the Protein Folding Problem in the 3D HP model, which is a particular instance of the string folding problem and is known to be NP-Hard. The proposed algorithm uses two kinds of plasmids, two kinds of transposons, two information sources, adaptation of parameters and is hybridized with tabu search. The computational experiments consider seven instances of the Tortilla benchmark. The results are favorably comparable with that reported in the literature, attesting the efficiency of the methodology.