Skip to content

TabuKerberosParams

Bases: BaseModel

Mixin class that provides parameters for TabuKerberos algorithm.

TabuKerberos implements a specialized version of TabuSearch with time-based constraints. This mixin provides the parameters needed to configure the tabu search component.

Attributes:

Name Type Description
num_reads Optional[int]

Number of reads. Each read is generated by one run of the tabu algorithm. Default is None, which matches the number of initial states or uses one if no initial states are provided.

tenure Optional[int]

Tabu tenure, which is the length of the tabu list, or number of recently explored solutions kept in memory. Default is None (a quarter of the number of problem variables up to a maximum value of 20).

timeout float

Maximum running time per read in milliseconds. Default is 100.

initial_states_generator Literal['none', 'tile', 'random']

Defines the expansion of initial_states if fewer than num_reads are specified. Default is "random".

max_time float | None

Overall maximum duration in seconds for the entire tabu search algorithm. Default is None (run until convergence criteria are met).

initial_states_generator class-attribute instance-attribute

initial_states_generator: Literal['none', 'tile', 'random'] = 'random'

max_time class-attribute instance-attribute

max_time: float | None = None

num_reads class-attribute instance-attribute

num_reads: int | None = None

tenure class-attribute instance-attribute

tenure: int | None = Field(default=None, le=20)

timeout class-attribute instance-attribute

timeout: float = 100