evolution.h

Go to the documentation of this file.

 
#pragma once
 
#include <neograph/api.h>
#include <neograph/graph/types.h>
#include <neograph/graph/compiler.h>
#include <neograph/graph/validator.h>
 
#include <functional>
#include <optional>
#include <random>
#include <string>
#include <vector>
 
namespace neograph::graph {
 
// =========================================================================
// 1. Mutation operators
// =========================================================================
 
struct NEOGRAPH_API MutationResult {
    std::optional<json> core;
    std::string description;
};
 
using MutationOp = std::function<MutationResult(const json& core, std::mt19937& rng)>;
 
enum class MutationKind : uint8_t {
    TOGGLE_CONDITIONAL_EDGE = 0,
    TOGGLE_BARRIER,
    ADD_EDGE,
    REMOVE_EDGE,
};
 
NEOGRAPH_API std::vector<MutationOp> all_operators();
 
// =========================================================================
// 2. Task + Scorer
// =========================================================================
 
struct NEOGRAPH_API Task {
    std::string name;
    json reference_core;
    json input;
    json expected_output;
    int expected_super_steps = 0;
};
 
struct NEOGRAPH_API Score {
    double cost = -1.0;
    std::string summary;
    bool correct = false;
    bool compiled = false;
    bool validated = false;
    bool executed = false;
};
 
NEOGRAPH_API Score evaluate(const json& core, const Task& task,
                            const NodeContext& ctx);
 
// =========================================================================
// 3. Generation / Selection loop
// =========================================================================
 
struct NEOGRAPH_API EvolutionConfig {
    int offspring_per_gen = 20;
    int survivors_per_gen = 5;
    int max_generations = 10;
    uint64_t seed = 42;
    bool run_evaluation = false;
};
 
struct NEOGRAPH_API Individual {
    json core;
    int generation = 0;
    int parent_index = -1;
    std::string mutation_description;
    Score score;
};
 
struct NEOGRAPH_API EvolutionResult {
    std::vector<Individual> population;
    Individual best;
    int total_offspring = 0;
    int compile_passed = 0;
    int execute_passed = 0;
};
 
NEOGRAPH_API EvolutionResult evolve(
    const json& seed_core,
    const Task& task,
    const EvolutionConfig& config = EvolutionConfig{});
 
NEOGRAPH_API json to_json(const EvolutionResult& result);
 
} // namespace neograph::graph