rankselector.cpp

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

#include "RankSelector.h"
#include <algorithm>

void RankSelector::applySelect(Genome*& child1,Genome*& child2)
{
	prepare();
	RouletteSelector::applySelect(child1,child2);
}


void RankSelector::prepare()
{
	clean();

	//按照适应度(可能是经过尺度变化的),传递一个函子(functor)
	std::sort(population->begin(), population->end(), SortByDescendingComparator());

	int genePoolSize = population->size();

	//根据n*(n+1)/2的公式计算出1+2+...+n
	totalFitness = double((genePoolSize * (genePoolSize + 1)) / 2);

	double currentTotal = 0.0;

	for (int i = 0; i < genePoolSize; ++i)  
	{
		currentTotal += (double(genePoolSize - i) / totalFitness);
		wheel.push_back(currentTotal);
	}    
}