Skip to content

Genetic Algorithm + Grammars

February 22, 2012

I am working on combining  Nevill-Manning like GA’s and context-free grammars (context-sensitive grammars later) as an experiment where the program selects rule sets from a database constellation in an attempt to match looser patterns without losing too much original form.

I’ve also added a  filter to certain RNA secondary structure paring grammars: I’m quite pleased that a bioinformatician at the Craig Venter Institute (Rockville, MD) sent me C++ source code for the Nussinov-Jacobson algorithm which with some modification, works perfectly as an adjunct to my intended application. This code will help verify and refine results obtained from my grammatical algorithms for structural-consensus RNA secondary structures.

Advertisements

From → Uncategorized

Leave a Comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: