swapmutator.cpp

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

#include "SwapMutator.h"
#include "MyRandom.h"
#include "Genome.h"
#include "GAException.h"

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

SwapMutator::SwapMutator() 
{
	/* REGISTER_GENOME(GraphGenome);*/ 
}

void SwapMutator::applyMutate(Genome* genome,double mutateRate)
{
	if(!isGenomeReg(genome->getClass().getName()))
	{
		throw GAException("SwapMutator不能应用于所有的编码类型");
	}
	else if(mutateRate>=1)
	{
		throw GAException("SwapMutator变异率不能超过1");
	}
	else if(mutateRate<=0)
	{
		throw GAException("SwapMutator变异率不能小于等于0");
	}
	else
	{
		cout<<"变异率："<<mutateRate<<endl;

		double comparator=MyRandom::randomDouble();
		if(comparator<mutateRate)
		{
			int swap1=MyRandom::randomInt(0,genome->size()-1);
			int swap2=MyRandom::randomInt(0,genome->size()-1);

			while(swap1==swap2)
			{
				swap2=MyRandom::randomInt(0,genome->size()-1);//保证swap1和swap2不一样 
			}

			cout<<"第"<<swap1<<"点与第"<<swap2<<"点进行交换"<<endl;
			genome->swap(swap1,swap2);
		
		}		
	}
}