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 EvoScript;
 
    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<EvoScript>>& inputPopulation);
 
        std::vector<std::unique_ptr<EvoScript>> populationAfter{};
 
        double crossoverIndividualRate = 0.0;
 
        CrossoverSelectionType selectionType = CrossoverSelectionType::RANDOM;
 
        double pseudoRouletteRandomPortion = 0.0;
 
        double crossoverPhaseRate = 0.0;
 
    protected:
        virtual void CrossoverFunctionOnePoint(EvoScript& individual1, EvoScript& individual2);
        virtual void CrossoverFunctionMultiPoint(EvoScript& individual1, EvoScript& individual2, size_t length);
        virtual void CrossoverIndividuals(EvoScript& individual1, EvoScript& individual2);
 
    protected:
        std::mt19937_64 randGen;
 
    private:
        void PerformRandomCrossover(const std::vector<std::unique_ptr<EvoScript>>& inputPopulation);
        void PerformRouletteCrossover(const std::vector<std::unique_ptr<EvoScript>>& inputPopulation);
        void PerformTopCrossover(const std::vector<std::unique_ptr<EvoScript>>& inputPopulation);
        void PerformPseudoRouletteCrossover(const std::vector<std::unique_ptr<EvoScript>>& inputPopulation);
        void PerformConsecutivePairsCrossover(const std::vector<std::unique_ptr<EvoScript>>& inputPopulation);
    };
}
}
#endif // GRAIL_CROSSOVER