singlepointcrossover.cpp

我自己写的一个用于图编码的遗传算法

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

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

SinglePointCrossover::SinglePointCrossover()
{	
	REGISTER_GENOME(GraphGenome);
}

void SinglePointCrossover::applyCross(Genome *parent1, Genome *parent2, Genome* &child1, Genome* &child2)
{

	if(isGenomeReg(parent1->getClass().getName())
		&& isGenomeReg(parent2->getClass().getName())
		&& parent1->getClass().isSame(parent2->getClass()))
	{
		int crosspoint = MyRandom::randomInt(0, parent1->size()-1);//这里只考虑父母基因是等同的情况，不考虑变长情况

		cout<<"交叉点: "<<crosspoint<<endl;

		child1=parent1->clone();
		child2=parent2->clone();

		child1->swap(crosspoint,parent1->size()-1,child2);    
	}
	else
	{
		throw GAException("SinglePointCrossover不能应用所有的编码类型");
	}
}