Breaking News: Grepper is joining You.com. Read the official announcement!

roulette wheel selection in genetic algorithm c++ code

Ibrahim Sanna answered on March 16, 2023 Popularity 6/10 Helpfulness 1/10

answer roulette wheel selection in genetic algorithm c++ code

roulette wheel selection in genetic algorithm c++ code

Comment

void roulette_wheel_selection(char population[][8], int pop_size, char selected[][8], int num_selected) {
    float fitness[pop_size];
    float total_fitness = 0;
    float rel_fitness[pop_size];
    float cum_prob[pop_size];
    float r;

    // Calculate fitness of each chromosome and total fitness of the population
    for (int i = 0; i < pop_size; i++) {
        fitness[i] = calc_fitness(population[i]);
        total_fitness += fitness[i];
    }

    // Calculate relative fitness and cumulative probabilities
    for (int i = 0; i < pop_size; i++) {
        rel_fitness[i] = fitness[i] / total_fitness;
        if (i == 0)
            cum_prob[i] = rel_fitness[i];
        else
            cum_prob[i] = cum_prob[i-1] + rel_fitness[i];
    }

    // Select chromosomes using roulette wheel selection
    for (int i = 0; i < num_selected; i++) {
        r = static_cast<float>(rand()) / static_cast<float>(RAND_MAX);
        for (int j = 0; j < pop_size; j++) {
            if (cum_prob[j] >= r) {
                for (int k = 0; k < 8; k++) {
                    selected[i][k] = population[j][k];
                }
                break;
            }
        }
    }
}

Popularity 6/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ genetic-algorithm roulette-wheel-selection

Link to this answer
Share Copy Link