Module problem_generator::problem::clique_tree

Module for the 1) Clique Tree construction and global optimum calculation, 2) and the struct to contain solutions.

Structs

CliqueTree

The CliqueTree struct with properties input parameters, clique variable indices, the used codomain function, codomain values, global optimum strings and score

InputParameters

Struct to contain the input parameters of the TD Mk Landscape: Number of cliques/subfunctions M, size k of each clique/subfunction, number of overlapping variables between cliques/subfunctions o, number of branches in the clique tree / tree decomposition b

SolutionFit

Struct to contain the solution and its fitness, with the solution stored as a vector of u32 values (0 or 1) and the fitness as a f64 value

Functions

get_possible_substrings

Get all possible (sub)strings for a given length (bits)

get_possible_substrings_iter

Get an iterator for all possible substrings of certain length

is_better_fitness

is_better_or_equal_fitness

is_better_or_equal_solutionfit

is_better_solutionfit

is_equal_fitness

is_equal_solutionfit

is_worse_fitness

is_worse_solutionfit

transform_substring_vector_to_index

Transform the passed substring into an index(bit value) that would point to that substring