Univariate marginal distribution algorithm
The information processing strategy of the univariate marginal distribution algorithm consists in using the frequency of the components of a population of candidate solutions in the construction of new candidate solutions. This is achieved by first measuring the frequency of each component in the population (the univariate marginal probability) and using the probabilities to influence the probabilistic selection of components in the component construction of new candidate solutions.
The following algorithm provides a pseudocode of the univariate marginal distribution algorithm to minimize a cost function.
The UMDA was designed for problems where the components of a solution are independent (linearly separable).
A selection method is needed to identify the subset of good solutions from which to calculate the univariate marginal probabilities. Many selection methods from the field of evolutionary computation can be used.