Question

我的遗传算法中的变异函数存在问题。我也不太明白我做错了什么。我已经看了这段代码了一段时间，我认为逻辑是正确的，它只是没有产生我想要的结果。

问题所在当我输出位于子结构中的二进制数组时，如果在任何位上发生了突变，则随机数将被更改，而不是应该是的。

例如

0000000是二进制字符串
突变发生在第二个位
0001000将是结果

此部分位于主要部分内。

for (int Child = 0; Child < ParentNumberInit; Child++)
{
    cout << endl;
    mutation(child[Child],Child);
}

这是突变功能

void mutation(struct Parent Child1,int childnumber)
{
    int mutation; // will be the random number generated

    cout << endl << "Child " << (childnumber+1) << endl;

    //loop through every bit in the binary string
    for (int z = 0; z < Binscale; z++)
    {
        mutation = 0;   // set mutation at 0 at the start of every loop
        mutation = rand()%100;      //create a random number

        cout << "Generated number = " << mutation << endl;

        //if variable mutation is smaller, mutation occurs
        if (mutation < MutationRate)
        {
            if(Child1.binary_code[z] == '0')
                Child1.binary_code[z] = '1';
            else if(Child1.binary_code[z] == '1')
                Child1.binary_code[z] = '0';
        }
    }
}

它正在像这样输出

    for (int childnumber = 0; childnumber < ParentNumberInit; childnumber++)
    {
        cout<<"Child "<<(childnumber+1)<<" Binary code = ";
        for (int z = 0; z < Binscale; z ++)
        {
        cout<<child[childnumber].binary_code[z];
        }
        cout<<endl;
     }

Answer 1

你无法通过这种方式限制多比率。您需要将突变位与发生突变的概率分开。

for (int z = 0; z < Binscale; z++)     
{         
    if (rand() % 100 < MutationRate)        
    {
        // flip bit             
        Child1.binary_code[z] += 1; 
        Child1.binary_code[z] %= 2;
    }
}

更简单的翻转方式：

Child1.binary_code[z] ^= 1;

Answer 2

试试这个：

void mutation(Parent& Child1,int childnumber)

c ++遗传算法突变错误

2 个答案: