GAPopulation.hpp

#pragma once

#include <algorithm>
#include <functional>
#include <memory>
#include <vector>

namespace samchon
{
namespace library
{
    template <typename GeneArray, typename Compare = std::less<GeneArray>>
    class GAPopulation
    {
        template <typename GeneArray, typename Compare>
        friend class GeneticAlgorithm;

    private:
        std::vector<std::shared_ptr<GeneArray>> children;

        GAPopulation(size_t size)
        {
            children.assign(size, nullptr);
        };

    public:
        GAPopulation(std::shared_ptr<GeneArray> geneArray, size_t size)
        {
            children.reserve(size);

            for (size_t i = 0; i < size; i++)
            {
                GeneArray *ptr = new GeneArray(*geneArray);

                if (i > 0) //FOR ELITICISM
                    std::random_shuffle(ptr->begin(), ptr->end());

                children.emplace_back(ptr);
            }
        };

        auto fitTest() const -> std::shared_ptr<GeneArray>
        {
            std::shared_ptr<GeneArray> best = children[0];

            for (size_t i = 1; i < children.size(); i++)
                if (Compare()(*children[i], *best) == true)
                    best = children[i];

            return best;
        };
    };
};
};