BinaryTournamentSelect.h

Go to the documentation of this file.

#ifndef CBINARYTOURNAMENTSELECT_H_
#define CBINARYTOURNAMENTSELECT_H_

#include "GeneralSelect.h"
#include "GeneralRNG.h"
/** \addtogroup gainv Genetic algorithm optimization */
/* @{ */

//! Implements binary tournament selection for genetic algorithms
class BinaryTournamentSelect: public GeneralSelect
{
private:
        //! The number of members that have been selected because of the crowding distance, purely for monitoring
        size_t distancecount;
        //! Storage for shuffled indices of the population, set up during DoInit and used to get pairs of member in DoGetOne 
        std::vector<unsigned int> PopulationIndex;
        //! Local storage for the probabilities of the population
        tprobabilityv localprobabilities;
        //! Local storage for the crowding distance
        tcrowddistv localdistances;
        //! The random number generator to shuffle the population
        GeneralRNG  &Random;
        //! Pointer to a function that returns the probabilities of the population
        tProbabilityFunction ProbabilityFunction;
        //! Pointer to a function that returns the crowding distances of the population
        tDistanceFunction DistanceFunction;
        //! The current index within the population
        int ReturnIndex;
        //! Initialize PopulationIndex and the local storage fields
        virtual void DoInit();
        //! Return the index to a population member
        virtual size_t DoGetOne();
public: 
        //! The constructor requires a random number generator and access functions for probabilities and crowding distances
        BinaryTournamentSelect(GeneralRNG &LocalRandom, tProbabilityFunction myPF,tDistanceFunction myDF);
        virtual ~BinaryTournamentSelect();
};
/* @} */
#endif /*CBINARYTOURNAMENTSELECT_H_*/

---