78 lines
2.3 KiB
C++
78 lines
2.3 KiB
C++
//-----------------------------------------------------------------------------
|
|
// eoInsertion.h
|
|
//-----------------------------------------------------------------------------
|
|
|
|
#ifndef eoInsertion_h
|
|
#define eoInsertion_h
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
#include <eoMerge.h>
|
|
|
|
/******************************************************************************
|
|
* eoInsertion: A replacement algorithm.
|
|
* Creates a new population with all the breeders and the best individuals
|
|
* from the original population.
|
|
*****************************************************************************/
|
|
|
|
template<class Chrom> class eoInsertion: public eoMerge<Chrom>
|
|
{
|
|
public:
|
|
/// (Default) Constructor.
|
|
eoInsertion(const float& _rate = 1.0): eoMerge<Chrom>(_rate) {}
|
|
|
|
/**
|
|
* Creates a new population based on breeders and original populations.
|
|
* @param breeders The population of breeders.
|
|
* @param pop The original population.
|
|
*/
|
|
/*void operator()(eoPop<Chrom>& breeders, eoPop<Chrom>& pop)
|
|
{
|
|
int new_size = static_cast<int>(pop.size() * rate());
|
|
|
|
if (new_size == breeders.size())
|
|
{
|
|
pop = breeders;
|
|
}
|
|
else if (new_size < breeders.size())
|
|
{
|
|
pop = breeders;
|
|
sort(pop.begin(), pop.end());
|
|
pop.erase(pop.begin(), pop.begin() - new_size + pop.size());
|
|
}
|
|
else
|
|
{
|
|
sort(pop.begin(), pop.end());
|
|
pop.erase(pop.begin(),
|
|
pop.begin() + breeders.size() + pop.size() - new_size);
|
|
copy(breeders.begin(), breeders.end(),
|
|
back_insert_iterator<eoPop<Chrom> >(pop));
|
|
}
|
|
}*/
|
|
|
|
void operator()(eoPop<Chrom>& breeders, eoPop<Chrom>& pop)
|
|
{
|
|
unsigned target = static_cast<unsigned>(rint(pop.size() * rate()));
|
|
|
|
pop.swap(breeders);
|
|
|
|
if (target < pop.size())
|
|
{
|
|
partial_sort(pop.begin(), pop.begin() + target, pop.end(),
|
|
greater<Chrom>());
|
|
pop.erase(pop.begin() + target, pop.end());
|
|
}
|
|
else
|
|
{
|
|
target = min(target - pop.size(), breeders.size());
|
|
partial_sort(breeders.begin(), breeders.begin() + target,
|
|
breeders.end(), greater<Chrom>());
|
|
copy(breeders.begin(), breeders.begin() + target,
|
|
back_insert_iterator<eoPop<Chrom> >(pop));
|
|
}
|
|
}
|
|
};
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
#endif eoInsertion_h
|