Thursday, December 3, 2009

Process involve in Genetic Algorithm

Hai, today I would like to tell more detail about process that need to be understand when dealing with Genetic Algorithm. Before that, there is need to encoding the problem to be represent by individual cromosome, so that can be process in Genetic Algorithm. There are four main type that can be represent of problem situation. There are:
  1. Binary Encoding
  2. Permutation Encoding
  3. Value Encoding
  4. Tree Encoding
After complete identify which type encoding need to be choosen, then can go through futher prosess. There are four main processes there are:

  1. Selection
  2. Crossover
  3. Mutation
  4. Regeneration

1. Selection

Under this process also have 3 methods where:

  1. Elitism
  2. Roulette Wheel
  3. Tournament Selection

2. Crossover

Under this process also have many methods but 2 of them are:

  1. Exponential Scaling
  2. Linear Normalize

3. Mutation

Under this process just similar between all researchers that using GA

4. Regeneration

Under this process it will select the best population for next iteration, so if there are new child cromosome that better with their parent cromosome from previous generation then it will replace or overwrite that parent cromosome.

2 comments:

Your blog keeps getting better and better! Your older articles are not as good as newer ones you have a lot more creativity and originality now keep it up!

I think so and it should be, but I think mine not creative much, I just learn from others that more purely creative and originality, I'm not speak from my heart enough ...

Post a Comment

Newer Post Older Post Home

 

blogger templates | Make Money Online