Genetic algorithms

Posted by daniels on Stack Overflow See other posts from Stack Overflow or by daniels
Published on 2010-02-01T20:28:04Z Indexed on 2010/03/08 18:21 UTC
Read the original article Hit count: 869

Filed under:

I'm trying to implement a genetic algorithm that will calculate the minimum of the Rastrigin functon and I'm having some issues.
I need to represent the chromosome as a binary string and as the Rastrigin's function takes a list of numbers as a parameter, how can decode the chromosome to a list of numbers?
Also the Rastrigin's wants the elements in the list to be -5.12<=x(i)<=5.12 what happens if when i generate the chromosome it will produce number not in that interval? I'm new to this so help and explanation that will aid me in understanding will be highly appreciated.
Thanks.

Related posts about genetic-algorithms

Genetic algorithms with large chromosomes

as seen on Programmers - Search for 'Programmers'
I'm trying to solve the graph partitioning problem on large graphs (between a billion and trillion elements) using GA. The problem is that even one chromosome will take several gigs of memory. Are there any general compression techniques for chromosome encoding? Or should I look into distributed… >>> More
Genetic algorithms in C#?

as seen on Stack Overflow - Search for 'Stack Overflow'
How can I write genetic algorithms in C#? Are there libraries available? Like C++: http://lancet.mit.edu/ga/ >>> More
Genetic algorithms

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to implement a genetic algorithm that will calculate the minimum of the Rastrigin functon and I'm having some issues. I need to represent the chromosome as a binary string and as the Rastrigin's function takes a list of numbers as a parameter, how can decode the chromosome to a list of… >>> More
Roulette Selection in Genetic Algorithms

as seen on Stack Overflow - Search for 'Stack Overflow'
Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation. I never took any probability or statistics. >>> More
Genetic Algorithms applied to Curve Fitting

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's imagine I have an unknown function that I want to approximate via Genetic Algorithms. For this case, I'll assume it is y = 2x. I'd have a DNA composed of 5 elements, one y for each x, from x = 0 to x = 4, in which, after a lot of trials and computation and I'd arrive near something of the form: best_adn… >>> More

Developer IT