Class BmdaModel

java.lang.Object

com.knezevic.edaf.v3.models.discrete.BmdaModel

All Implemented Interfaces:

Model<BitString>

public final class BmdaModel
extends Object
implements Model<BitString>

Bivariate Marginal Distribution Algorithm (BMDA) model.

Pipeline:

1. estimate marginals p(x_i = 1)
2. estimate pairwise mutual information I(X_i; X_j)
3. build maximum spanning dependency tree
4. sample via factorization p(x) = p(x_root) * Π_i p(x_i | x_parent(i))

This captures first-order dependencies while keeping model fitting/sampling linear in dimension once the tree is known.

Constructor Summary

Constructors

Constructor	Description
BmdaModel(double smoothing)

Method Summary

Modifier and Type	Method	Description
ModelDiagnostics	diagnostics()	Exposes diagnostics (entropy, covariance condition number, etc.).
void	fit(List<Individual<BitString>> selected, Representation<BitString> representation, RngStream rng)	Fits model parameters from selected individuals.
String	name()	Model identifier used in configuration and listing commands.
List<BitString>	sample(int count, Representation<BitString> representation, Problem<BitString> problem, ConstraintHandling<BitString> constraintHandling, RngStream rng)	Samples new genotypes from model.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.knezevic.edaf.v3.core.api.Model

update

Constructor Details

BmdaModel

public BmdaModel(double smoothing)

Parameters:

smoothing - Laplace smoothing added to Bernoulli and conditional counts.

Method Details

name

public String name()

Description copied from interface: Model

Model identifier used in configuration and listing commands.

Specified by:

name in interface Model<BitString>

fit

public void fit(List<Individual<BitString>> selected,
 Representation<BitString> representation,
 RngStream rng)

Description copied from interface: Model

Fits model parameters from selected individuals.

Specified by:

fit in interface Model<BitString>

sample

public List<BitString> sample(int count,
 Representation<BitString> representation,
 Problem<BitString> problem,
 ConstraintHandling<BitString> constraintHandling,
 RngStream rng)

Description copied from interface: Model

Samples new genotypes from model.

Specified by:

sample in interface Model<BitString>

diagnostics

public ModelDiagnostics diagnostics()

Description copied from interface: Model

Exposes diagnostics (entropy, covariance condition number, etc.).

Specified by:

diagnostics in interface Model<BitString>