How to implement selection and crossover in using genetic algorithm to find square root of a number in C

Question

I'm trying to find out square root of a float number using genetic algorithm.
I have initialized population of random numbers and a fitness function. How do I implement selection of parents from population and uniform crossover?

are you checking if the squares of parents are closer to the number you're trying to find the square root of ? — nurettin
– nurettin, Commented Oct 11, 2012 at 7:42
I'm figuring out how to select parents ? Those who have highest fitness values ? — Lost
– Lost, Commented Oct 11, 2012 at 7:48
It depends on your fitness function... Which one are you using? — UmNyobe
– UmNyobe, Commented Oct 11, 2012 at 7:53
natural implementation would be num - (candidate * candidate) where you search for the minimal value. — gilad hoch
– gilad hoch, Commented Oct 11, 2012 at 7:53

UmNyobe · Accepted Answer · 2012-10-11 09:45:21Z

2

SELECTION
The function given by gilad (the one you are using) seems fine. Why not just follow a standard procedure ? You can find some ideas on wikipedia

CROSSOVER
If you are considering a candidate as a 32 bit vector (31 actually), then doing a uniform crossover consist in choosing bits of either parent with half probability.

The idea will be :

Toss a coin
If head take on parent one,
If tails take on parent two

Programmatically an efficient way of creating a child from 2 parents will be to generate a random 32 bit number r, and given parents a and b do :

 child = (r & a) | (~r & b);

edited Oct 11, 2012 at 9:45

answered Oct 11, 2012 at 8:11

UmNyobe

23.1k10 gold badges64 silver badges90 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Vatine Over a year ago

Hm, I would probably have gone with | rather than +, if I am bit-fiddling, I want to be as clear as possible (and while bit-wise or and addition produces the same result in this specific case, bit-wise or is a bit clearer).

Emperor Orionii Over a year ago

In C++ "~" is used for bitwise complement, not sure for C. "!", a logical negation might give wrong result, 0 for non zero int.

Collectives™ on Stack Overflow

How to implement selection and crossover in using genetic algorithm to find square root of a number in C

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related