An introduction to genetic algorithms
An introduction to genetic algorithms
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Bioinformatics: the machine learning approach
Bioinformatics: the machine learning approach
Introduction to the Theory of Computation
Introduction to the Theory of Computation
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Computer Algorithms: Introduction to Design and Analysis
Computer Algorithms: Introduction to Design and Analysis
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Evolving Turing Machines from Examples
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Computation: finite and infinite machines
Computation: finite and infinite machines
Evolving petri nets to represent metabolic pathways
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The evolutionary computation approach to motif discovery in biological sequences
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Why evolution is not a good paradigm for program induction: a critique of genetic programming
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
From implementations to a general concept of evolvable machines
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Using genetic programming for turing machine induction
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Does Chomsky complexity affect genetic programming computational requirements?
Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment
Invariance of function complexity under primitive recursive functions
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
| Hi-index | 0.00 |
This article presents a genetic programming system for biosequence recognition and analysis. In our model, a population of Turing machines evolves the capability of biosequence recognition using genetic algorithms. We use HIV biosequences as the working example. Experimental results indicate that evolved Turing machines are capable of recognizing HIV biosequences in a collection of training sets. In addition, we demostrate that the evolved Turing machines can be used to approximate the multiple sequence alignment problem.