twopointcrossover.cpp

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

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

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

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

void TwoPointCrossover::applyCross(Genome *parent1, Genome *parent2, Genome* &child1, Genome* &child2)
{
	if(isGenomeReg(parent1->getClass().getName())
		&& isGenomeReg(parent2->getClass().getName())
		&& parent1->getClass().isSame(parent2->getClass()))
	{
		int firstCrossPoint = MyRandom::randomInt(0, parent1->size() - 1);
		int secondCrossPoint = MyRandom::randomInt(firstCrossPoint, parent1->size() - 1);
		cout<<"交叉点1: "<<firstCrossPoint<<endl;
		cout<<"交叉点2: "<<secondCrossPoint<<endl;

		child1=parent1->clone();
		child2=parent2->clone();
		child1->swap(firstCrossPoint,secondCrossPoint,child2);

	}
	else
	{
		throw GAException("TwoPointCrossover不能用于所有的编码类型");
	}   
}