crossover.c

来自「多目标算法的DSP实现。可以直接在DSP平台上进行多目标优化」· C语言 代码 · 共 63 行

# include <stdio.h>
# include <math.h>

# include "malloc.h"
# include "global.h"

// # include "rand.c"

// 交叉
void crossover (individual *parent1, individual *parent2, individual *child1, individual *child2)
{
    crossover_real (parent1, parent2, child1, child2);
    return;
}

// SBX 交叉
void crossover_real (individual *parent1, individual *parent2, individual *child1, individual *child2)
{
    int i;
    double beta, u;
    if (randomperc() <= PC)
	{
		for (i=0; i<NX; i++)
		{
			u = randomperc();
			if (u <= 0.5)
			{
				beta = pow(2*u, 1.0/(MUC + 1));
			}
			else
			{
				beta = 1/(pow(2*(1 - u), 1.0/(MUC + 1)));
			}
			child1->x[i] = 0.5*((1 - beta)*parent1->x[i] + (1 + beta)*parent2->x[i]);
			child2->x[i] = 0.5*((1 + beta)*parent1->x[i] + (1 - beta)*parent2->x[i]);
			if (child1->x[i] < MIN)
			{
				child1->x[i] = MIN;
			}
			else if (child1->x[i] > MAX)
			{
				child1->x[i] = MAX;
			}
			if (child2->x[i] < MIN)
			{
				child2->x[i] = MIN;
			}
			else if (child2->x[i] > MAX)
			{
				child2->x[i] = MAX;
			}
		}
	}
	else
	{
		for (i=0; i<NX; i++)
        {
            child1->x[i] = parent1->x[i];
            child2->x[i] = parent2->x[i];
        }
	}
	return;
}