McmcSearcher.h

Go to the documentation of this file.

 
#pragma once
 
#include <cstddef>
#include <map>
#include <random>
#include <set>
 
#include <Api/Searcher/Searcher.h>
#include <KttPlatform.h>
 
namespace ktt
{
 
class KTT_API McmcSearcher : public Searcher
{
public:
    McmcSearcher(const KernelConfiguration& start = {});
 
    [[deprecated("Use constructor which accepts kernel configuration.")]] McmcSearcher(const std::vector<double>& start);
 
    void OnInitialize() override;
    void OnReset() override;
 
    bool CalculateNextConfiguration(const KernelResult& previousResult) override;
    KernelConfiguration GetCurrentConfiguration() const override;
 
private:
    uint64_t m_Index;
    size_t m_VisitedStatesCount;
    size_t m_OriginState;
    size_t m_CurrentState;
    size_t m_Boot;
    double m_BestTime;
 
    KernelConfiguration m_Start;
    std::map<size_t, double> m_ExecutionTimes;
 
    std::default_random_engine m_Generator;
    std::uniform_int_distribution<size_t> m_IntDistribution;
    std::uniform_real_distribution<double> m_ProbabilityDistribution;
 
    inline static size_t m_MaximumDifferences = 2;
    inline static size_t m_BootIterations = 10;
    inline static double m_EscapeProbability = 0.02;
};
 
} // namespace ktt