Двухточечная операция кроссовера - PullRequest
Новая
       31

Двухточечная операция кроссовера

0 голосов
/ 22 августа 2011

Я пытался написать код для двухточечной операции кроссовера в генетическом алгоритме. Сначала выбирается два случайных генных местоположения. После этого две хромосомы меняют свои гены, которые расположены между случайными числами, называемыми genelocation1 и genelocatıon2. 

for example  First Gene [0.3,0.2,0.4,0,0.1,0.5,0.7]
             Second Gene [0.25,0.6,0.45,0.15,0.80,0.9,0.85]
        rndm    genelocation1=3
           rdnm  gnelocation2 =5
child Gene1 [0.3,0.2,0.4,0.15,0.80,0.5,0.7]
      Gene2 [0.25, 0.6, 0.45, 0, 0.1,0.9,0.85]

Моя проблема заключается в следующем: поскольку два числа генерируются случайным образом, я не могу определить массив, например, массив [genelocation2-genelocation1]. вот мой весь код о двухточечном кроссовере. указатели могут быть решением, но я не очень хорош в указателях.

Вот код: 

void Xover (int mother,int father)
{
    int tempo;
    int Rndmgenelocation1=(rand()%ActivityNumber);
    int Rndmgenelocation2=(rand()%ActivityNumber);

    if (Rndmgenelocation1>Rndmgenelocation2)//sure that 2>1
    {
        tempo=Rndmgenelocation1;
        Rndmgenelocation1=Rndmgenelocation2;
        Rndmgenelocation2=tempo;
    }

    int size=(Rndmgenelocation2-Rndmgenelocation1);
    int Temp1[size];//this makes an error

    int ppp=Rndmgenelocation1;
    for (int pp=Rndmgenelocation1;pp<Rndmgenelocation2;pp++)
    {
        Temp1[pp]=Sol_list[father].Chromosome[ppp];
        ppp++;
    }
    int pppx=Rndmgenelocation1;
    for (int ppx=Rndmgenelocation1;ppx<Rndmgenelocation2;ppx++)
    {
        Sol_list[father].Chromosome[ppx]=Sol_list[mother].Chromosome[pppx];
        pppx++;
    }
    int ppplx=Rndmgenelocation1;
    for (int pplx=Rndmgenelocation1;pplx<Rndmgenelocation2;pplx++)
    {
        Sol_list[father].Chromosome[pplx]=Temp1[ppplx];
        ppplx++;
    }

    return;
}

Ответы [ 2 ]

3 голосов
/ 22 августа 2011

Вы не можете определить массив переменного размера в стеке.Вы можете использовать 

int *Temp1=new int[size]

Тогда вы не должны забывать вызывать 

delete[] Temp1;

в конце своей функции!

edit:

Iне тестировал мой код ниже, но следующее должно делать то, что вы хотите, более эффективным (и более понятным) способом: 

#include <algorithm>
void Xover (int mother,int father)
{
    int Rndmgenelocation1=(rand()%ActivityNumber);
    int Rndmgenelocation2=(rand()%ActivityNumber);

    if (Rndmgenelocation1>Rndmgenelocation2)//sure that 2>1
    {
        std::swap(Rndmgenelocation1,Rndmgenelocation2);
    }

    for (int pp=Rndmgenelocation1;pp<Rndmgenelocation2;pp++)
    {
        std::swap(Sol_list[father].Chromosome[pp],Sol_list[mother].Chromosome[pp]);
    }
    return;
}

edit2:

Я только что нашел здесь другой, еще лучший способ - STL реализует готовый к использованию алгоритм кроссовера.Использование: 

#include <algorithm>
void Xover (int mother,int father)
{
    int Rndmgenelocation1=(rand()%ActivityNumber);
    int Rndmgenelocation2=(rand()%ActivityNumber);

    if (Rndmgenelocation1>Rndmgenelocation2)//sure that 2>1
    {
        std::swap(Rndmgenelocation1,Rndmgenelocation2);
    }

    std::swap_ranges(
        Sol_list[father].Chromosome[Rndmgenelocation1],
        Sol_list[father].Chromosome[Rndmgenelocation2],
        Sol_list[mother].Chromosome[Rndmgenelocation1]
    );

    return;
}
0 голосов
/ 22 августа 2011

Полагаю, вы не должны использовать g++ в качестве компилятора. Если это так, вы можете использовать std::vector вместо массива. Просто сделай 

std::vector<int> array(size);

Теперь вы можете обращаться с ним как с «обычным» массивом через синтаксис operator[]. Также не стоит беспокоиться об утечках памяти из-за того, что вы забыли вызвать delete по указателю.

...