Crossover.hh

// Copyright QED Software 2023.
 
#ifndef GRAIL_CROSSOVER_H
#define GRAIL_CROSSOVER_H
 
#include <memory>
#include <random>
#include <vector>
 
namespace grail
{
namespace evolution
{
    class Individual;
 
    enum class CrossoverSelectionType
    {
        RANDOM,
        
        ROULETTE,
 
        TOP,
        
        PSEUDO_ROULETTE, 
 
        CONSECUTIVE_PAIRS
    };
 
    struct Crossover
    {
    public:
        Crossover(double crossoverIndividualRate = 0.45,
                  CrossoverSelectionType selectionType = CrossoverSelectionType::PSEUDO_ROULETTE,
                  double pseudoRouletteRandomPortion = 0.3,
                  double crossoverPhaseRate = 1.0,
                  std::mt19937_64::result_type seed = std::random_device{}());
 
        virtual ~Crossover();
 
        void Perform(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
 
        std::vector<std::unique_ptr<Individual>> populationAfter{};
 
        double crossoverIndividualRate = 0.45;
 
        CrossoverSelectionType selectionType = CrossoverSelectionType::PSEUDO_ROULETTE;
 
        double pseudoRouletteRandomPortion = 0.3;
 
        double crossoverPhaseRate = 1.0;
 
    protected:
        virtual void CrossoverFunctionOnePoint(Individual& individual1, Individual& individual2);
 
        virtual void CrossoverFunctionMultiPoint(Individual& individual1, Individual& individual2, size_t length);
 
        virtual void CrossoverIndividuals(Individual& individual1, Individual& individual2);
 
    protected:
        std::mt19937_64 randGen;
 
    private:
        void PerformRandomCrossover(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
        void PerformRouletteCrossover(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
        void PerformTopCrossover(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
        void PerformPseudoRouletteCrossover(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
        void PerformConsecutivePairsCrossover(const std::vector<std::unique_ptr<Individual>>& inputPopulation);
    };
}
}
#endif // GRAIL_CROSSOVER