uniformcrossover.cpp

来自「我自己写的一个用于图编码的遗传算法」· C++ 代码 · 共 57 行

#include "UniformCrossover.h"
#include "GraphGenome.h"
#include "MyRandom.h"
#include "GAException.h"

#include <iostream>
using std::cout;
using std::endl;

UniformCrossover::UniformCrossover(double newProbability)
{
	REGISTER_GENOME(GraphGenome);
	setProbability(newProbability); 
}

void UniformCrossover::setProbability(double newProbability)
{
	if(newProbability<=0) 
	{
		throw GAException("使用UniformCrossover交叉的投币概率不能小于等于0");
	}
	else if(newProbability>=1) 
	{
		throw GAException("使用UniformCrossover交叉的投币概率不能大于等于1");
	}
	else
	{
		probability=newProbability; 
	}
}

void UniformCrossover::applyCross(Genome *parent1, Genome *parent2, Genome* &child1, Genome* &child2)
{
	if(isGenomeReg(parent1->getClass().getName())
		&& isGenomeReg(parent2->getClass().getName())
		&& parent1->getClass().isSame(parent2->getClass()))
	{
		child1=parent1->clone();
		child2=parent2->clone();

		cout<<"投币概率："<<this->probability<<endl;

		for(int i=0;i<parent1->size();i++)
		{
			if(MyRandom::randomDouble()<=probability)
			{
				cout<<"第"<<i<<"位进行交换"<<endl;
				child1->swap(i,child2);
			}
		}
	}
	else
	{
		throw GAException("UniformCrossover不能用于所有的编码类型");
	}   
}