BinaryTournamentSelect.h

Go to the documentation of this file.

#ifndef CBINARYTOURNAMENTSELECT_H_
#define CBINARYTOURNAMENTSELECT_H_

#include "GeneralSelect.h"
#include "GeneralRNG.h"
namespace gplib
  {
    /** \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_*/