SimpleSelect.h

Go to the documentation of this file.

#ifndef CSIMPLESELECT_H
#define CSIMPLESELECT_H

#include "GeneralSelect.h"
#include "GeneralRNG.h"
#include <boost/function.hpp>

namespace gplib
  {
    /** \addtogroup gainv Genetic algorithm optimization */
    /* @{ */
    //! This is a relatively simple selection scheme for the genetic algorithms
    /*! This class implements a relatively simple, but efficient selection scheme.
     * Each member is assigned the expected count from the probabilities returned by
     * the Probability function rounded to full integers. The difference between the
     * assigned count and the expected count without rounding is used as a probability
     * to have an additional member in the new population.
     */
    class SimpleSelect: public GeneralSelect
      {
    private:
      //! The vector of indices for the new population member
      tindexv indices;
      //! The random number generator
      GeneralRNG &Random;
      int remain;
      //! A pointer to a function that returns a vector of probabilities
      tProbabilityFunction ProbabilityFunction;
      virtual void DoInit();
      virtual size_t DoGetOne();
    public:
      //! The constructor needs a random number generator and a function that returns probabilities
      /*! The constructor takes two parameters
       * @param LocalRandom A random number generator based on GeneralRNG
       * @param myPF A pointer to a function that returns a vector with probabilities for each population member
       */
      SimpleSelect(GeneralRNG &LocalRandom, tProbabilityFunction myPF);
      virtual ~SimpleSelect();
      };
  /* @} */
  }
#endif // CSIMPLESELECT_H