1#ifndef PROBFD_HEURISTICS_GZOCP_HEURISTIC_H
2#define PROBFD_HEURISTICS_GZOCP_HEURISTIC_H
4#include "probfd/heuristics/task_dependent_heuristic.h"
5#include "probfd/task_evaluator_factory.h"
12class RandomNumberGenerator;
18class PatternCollectionGenerator;
23class GZOCPHeuristic :
public TaskDependentHeuristic {
25 enum OrderingStrategy { RANDOM, SIZE_ASC, SIZE_DESC, INHERIT };
28 const value_t termination_cost_;
29 const OrderingStrategy ordering_;
30 const std::shared_ptr<utils::RandomNumberGenerator> rng_;
32 std::vector<pdbs::ProbabilityAwarePatternDatabase> pdbs_;
35 explicit GZOCPHeuristic(
36 std::shared_ptr<ProbabilisticTask> task,
37 std::shared_ptr<FDRCostFunction> task_cost_function,
39 std::shared_ptr<pdbs::PatternCollectionGenerator> generator,
40 OrderingStrategy order,
41 std::shared_ptr<utils::RandomNumberGenerator> rng);
43 void print_statistics()
const override
49 value_t evaluate(
const State& state)
const override;
52class GZOCPHeuristicFactory :
public TaskEvaluatorFactory {
53 const std::shared_ptr<probfd::pdbs::PatternCollectionGenerator>
54 pattern_collection_generator_;
55 const GZOCPHeuristic::OrderingStrategy ordering_;
56 const int random_seed_;
57 const utils::Verbosity verbosity_;
60 explicit GZOCPHeuristicFactory(
61 std::shared_ptr<probfd::pdbs::PatternCollectionGenerator>
62 pattern_collection_generator_,
63 GZOCPHeuristic::OrderingStrategy ordering_,
65 utils::Verbosity verbosity_);
67 std::unique_ptr<FDREvaluator> create_evaluator(
68 std::shared_ptr<ProbabilisticTask> task,
69 std::shared_ptr<FDRCostFunction> task_cost_function)
override;
Implementation of a probability-aware pattern database.
Definition probability_aware_pattern_database.h:37
This namespace contains heuristic implementations.
Definition additive_cartesian_heuristic.h:19
Namespace dedicated to probabilistic pattern databases.
Definition gzocp_heuristic.h:16
double value_t
Typedef for the state value type.
Definition aliases.h:7