D:/Projekt/ECF_trunk/ECF/AlgSteadyStateTournament.cpp

#include "ECF_base.h"
#include "ECF_macro.h"
#include "AlgSteadyStateTournament.h"
#include "SelRandomOp.h"
#include "SelWorstOp.h"


SteadyStateTournament::SteadyStateTournament()
{
    // define algorithm name
    name_ = "SteadyStateTournament";

    // create selection operators needed
    // in this case, SelRandomOp and SelWorstOp
    selRandomOp = static_cast<SelectionOperatorP> (new SelRandomOp);
    selWorstOp = static_cast<SelectionOperatorP> (new SelWorstOp);
}


void SteadyStateTournament::registerParameters(StateP state)
{
    registerParameter(state, "tsize", (voidP) new uint(3), ECF::UINT,
        "tournament size (individuals selected randomly, worst one eliminated)");
}


bool SteadyStateTournament::initialize(StateP state)
{
    // initialize all operators
    selRandomOp->initialize(state);
    selWorstOp->initialize(state);

    // read parameter values 
    voidP tsizep = getParameterValue(state, "tsize");
    nTournament_ = *((uint*) tsizep.get());

    if(nTournament_ < 3) {
        ECF_LOG(state, 1, "Error: SteadyStateTournament algorithm requires minimum tournament size of 3!");
        throw "";
    }

    return true;
}


bool SteadyStateTournament::advanceGeneration(StateP state, DemeP deme)
{
    for(uint iIter = 0; iIter < deme->size(); iIter++) {

        ECF_LOG(state, 5, "Individuals in tournament: ");

        std::vector<IndividualP> tournament;
        for (uint i = 0; i < nTournament_; ++i) {
            // select a random individual for the tournament
            tournament.push_back(selRandomOp->select(*deme));
            ECF_LOG(state, 5, uint2str(i) + ": " + tournament[i]->toString());
        }

        // select the worst from the tournament
        IndividualP worst = selWorstOp->select(tournament);
        ECF_LOG(state, 5, "The worst from the tournament: " + worst->toString());

        // remove pointer to 'worst' individual from vector 'tournament'
        removeFrom(worst, tournament);

        // crossover the first two (remaining) individuals in the tournament
        mate(tournament[0], tournament[1], worst);

        // perform mutation on new individual
        mutate(worst);

        // create new fitness
        evaluate(worst);
        ECF_LOG(state, 5, "New individual: " + worst->toString());
    }

    return true;
}