llamda.ga.mcts package

Submodules

llamda.ga.mcts.evolution module

llamda.ga.mcts.evolution_interface module

class llamda.ga.mcts.evolution_interface.InterfaceEC(m, problem, evaluator, llm_client, output_dir)[source]

Bases: object

Parameters:
check_duplicate(population, code)[source]
Parameters:
  • population (list[MCTSIndividual])

  • code (str)

Return type:

bool

check_duplicate_obj(population, obj)[source]
Parameters:
  • population (list[MCTSIndividual])

  • obj (float)

Return type:

bool

evolve_algorithm(eval_times, pop, node, operator, name)[source]
Parameters:
  • eval_times (int)

  • pop (list[MCTSIndividual])

  • node (MCTSIndividual)

  • operator (MCTSOperator)

  • name (str)

Return type:

tuple[int, MCTSIndividual | None]

get_algorithm(pop, operator, name)[source]
Parameters:
  • pop (list[MCTSIndividual])

  • operator (MCTSOperator)

  • name (str)

Return type:

tuple[int, list[MCTSIndividual], MCTSIndividual]

get_offspring(pop, operator, name, father=None)[source]
Parameters:
  • pop (list[MCTSIndividual])

  • operator (MCTSOperator)

  • name (str)

  • father (MCTSIndividual | None)

Return type:

tuple[list[MCTSIndividual], MCTSIndividual]

llamda.ga.mcts.evolution_interface.select_parents(pop, m)[source]
Parameters:
  • pop (list[MCTSIndividual])

  • m (int)

Return type:

list[MCTSIndividual]

llamda.ga.mcts.evolution_interface.select_parents_e1(pop, m)[source]
Parameters:
  • pop (list[MCTSIndividual])

  • m (int)

Return type:

list[MCTSIndividual]

llamda.ga.mcts.mcts module

class llamda.ga.mcts.mcts.MCTS(root_answer)[source]

Bases: object

Parameters:

root_answer (str)

backpropagate(node)[source]
Parameters:

node (MCTSNode)

Return type:

None

is_fully_expanded(node)[source]
Parameters:

node (MCTSNode)

Return type:

bool

uct(node, eval_remain)[source]
Parameters:
Return type:

float

class llamda.ga.mcts.mcts.MCTSNode(algorithm, code, obj, depth=0, parent=None, visit=0, raw_info=None, Q=0, is_root=False)[source]

Bases: object

Parameters:
add_child(child_node)[source]
Parameters:

child_node (MCTSNode)

Return type:

None

llamda.ga.mcts.mcts_ahd module

class llamda.ga.mcts.mcts_ahd.AHDConfig(pop_size: int = 10, init_size: int = 4, fe_max: int = 1000, operators: list[str] = <factory>, m: int = 5, operator_weights: list[int] = <factory>)[source]

Bases: object

Parameters:
fe_max: int = 1000
init_size: int = 4
m: int = 5
operator_weights: list[int]
operators: list[str]
pop_size: int = 10
class llamda.ga.mcts.mcts_ahd.MCTS_AHD(config, problem, evaluator, llm_client, output_dir)[source]

Bases: GeneticAlgorithm[AHDConfig, EohProblem]

Parameters:
add2pop(population, offspring)[source]
Parameters:
  • population (list[MCTSIndividual])

  • offspring (MCTSIndividual)

Return type:

None

expand(mcts, cur_node, nodes_set, option, name)[source]
Parameters:
Return type:

list[MCTSIndividual]

run()[source]
Return type:

tuple[str, str]

llamda.ga.mcts.mcts_ahd.manage_population(pop_input, size)[source]
Parameters:
  • pop_input (list[MCTSIndividual])

  • size (int)

Return type:

list[MCTSIndividual]

llamda.ga.mcts.mcts_ahd.manage_population_s1(pop_input, size)[source]
Parameters:
  • pop_input (list[MCTSIndividual])

  • size (int)

Return type:

list[MCTSIndividual]

Module contents