Relative Content

Tag Archive for problem-solving

Genetic Algorithm’s Tournament Selection limit to be selected

I started working again on a Genetic Algorithm and i’m trying a lot of operators and ways of selection. When I made the Tournament Selection , I noticed that it gets really easy to always get the top individuals to be selected, and the small ones get less chances of being selected. I saw some workaround methods like implementing some “selection probability” to the individual that wins the tournament so that if he doesn’t go trough the probability it gives chance to the others that lost.

Genetic Algorithm’s Tournament Selection limit to be selected

I started working again on a Genetic Algorithm and i’m trying a lot of operators and ways of selection. When I made the Tournament Selection , I noticed that it gets really easy to always get the top individuals to be selected, and the small ones get less chances of being selected. I saw some workaround methods like implementing some “selection probability” to the individual that wins the tournament so that if he doesn’t go trough the probability it gives chance to the others that lost.

Genetic Algorithm’s Tournament Selection limit to be selected

I started working again on a Genetic Algorithm and i’m trying a lot of operators and ways of selection. When I made the Tournament Selection , I noticed that it gets really easy to always get the top individuals to be selected, and the small ones get less chances of being selected. I saw some workaround methods like implementing some “selection probability” to the individual that wins the tournament so that if he doesn’t go trough the probability it gives chance to the others that lost.

Turn over cards in minimum number of steps

Imagine you’re given an array of cards. Some of them are facing down (0), while some of them are facing up (1). Is it possible for given fixed K to turn all the cards face-up by turning over any K consecutive cards? If it’s possible what’s the minimum number of steps?