BinaryTournamentSelection.h

Go to the documentation of this file.

 
#ifndef DIGNEA_BINARYTOURNAMENTSELECTION_H
#define DIGNEA_BINARYTOURNAMENTSELECTION_H
 
#include <dignea/core/Selection.h>
#include <dignea/utilities/random/PseudoRandom.h>
 
template <class S>
class BinaryTournamentSelection : public Selection<S> {
   public:
    BinaryTournamentSelection() = default;
 
    virtual ~BinaryTournamentSelection() = default;
 
    void select(const vector<S> &, int &) override;
 
    S select(const vector<S> &population) override;
 
    std::string getName() const override {
        return "Binary Tournament Selection";
    };
};
 
template <class S>
S BinaryTournamentSelection<S>::select(const vector<S> &population) {
    int popSize = population.size() - 1;
    int firstOption = PseudoRandom::randInt(0, popSize);
    int secondOption = PseudoRandom::randInt(0, popSize);
    int parent1 = min(firstOption, secondOption);
    S result = population[parent1];
    return result;
}
 
template <class S>
void BinaryTournamentSelection<S>::select(const vector<S> &population,
                                          int &parent) {
    int popSize = population.size() - 1;
    int firstOption = PseudoRandom::randInt(0, popSize);
    int secondOption = PseudoRandom::randInt(0, popSize);
    parent = min(firstOption, secondOption);
}
 
#endif  // DIGNEA_BINARYTOURNAMENTSELECTION_H