The algorithmic beauty of plants
The algorithmic beauty of plants
A complete and effective move set for simplified protein folding
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Multimeme Algorithms for Protein Structure Prediction
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Modelling Blood Vessels of the Eye with Parametric L-Systems Using Evolutionary Algorithms
AIMDM '99 Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making
Plants, fractals, and formal languages
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Evolving l-systems to capture protein structure native conformations
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Assortative mating in genetic algorithms for dynamic problems
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Folding protein-like structures with open L-systems
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
| Hi-index | 0.00 |
An encoding scheme for protein folding on lattice models, inspired by parametric L-systems, was proposed. The encoding incorporates problem domain knowledge in the form of predesigned production rules that capture commonly known secondary structures: α-helices and β-sheets. The ability of this encoding to capture protein native conformations was tested using an evolutionary algorithm as the inference procedure for discovering L-systems. Results confirmed the suitability of the proposed representation. It appears that the occurrence of motifs and sub-structures is an important component in protein folding, and these sub-structures may be captured by a grammar-based encoding. This line of research suggests novel and compact encoding schemes for protein folding that may have practical implications in solving meaningful problems in biotechnology such as structure prediction and protein folding.