I am a newbie to Genetic Algorithm. I am trying to predict the pattern of occurrences of rules. For example, I have a set of rules defined as below.
Rule 1,
Rule 2,
Rule 3,
Rule 4,
Rule 5,
Rule 6,
For a given date, I could have only Rule 2, Rule 3 and Rule 6 are used. So I would represent this data as a string as stated below
0 1 1 0 0 1
where 1 denotes that the rule is used and 0 denotes that the rule never get used on that day.
So I would have set of data for 5 days as below
011001,
100010,
110011,
101010,
111100,
What I would like to achieve here is to predict the the 6th day data. I have been reading about Genetic Algorithm and Back propagation method to achieve this. I am failed to map my problem with GA or BP due to lack of understanding about those concepts.
I would appreciate if someone could point me to the right direction to help me to map my problem with either GA or BP. Any help is much appreciated.
In that case there’s no way to predict them I am afraid!
In case the above is not accurate (rule occurrence is not purely random), do you have a training set? How big is it? You should be looking at pattern recognition techniques here more than GAs.
For example recurrent networks seem to be a good fit for your problem. Have a look at this paper, they predict binary time series instead of binary strings but its as close as it gets!
Another approach that comes to mind could be to combine neural networks + GAs in a fashion similar to the way they’re doing it on this paper here for financial prediction.
But I am guessing you need a much bigger training set either way, and you’ll have to adapt it to your case.
Beware: this is not a trivial task!