Abstract:Most estimation of distribution algorithms only make use of some high quality individuals and neglect other low quality individuals. However like high quality individuals, these neglected low quality individuals also contain some important information that may be useful for guiding the search of estimation of distribution algorithms. This paper proposes a novel kind of estimation of distribution algorithms, where both high quality and low quality individuals in the old population are employed for reproducing new candidate individuals at the next generation. In particular, both the density PH(X) of high quality individuals and the density PL(X) of low quality individuals are estimated; then the new population G is obtained with the following steps employed: 1) a new candidate individual x is reproduced through sampling from the density PH(X); 2) to let PH(X = x) and PL(X = x) compare and the individual x will be stored into the new population G if and only if PH(X = x) ges PL(X = x); 3) the above steps repeat until M new individuals have been successfully generated where M is the population size. To demonstrate the usefulness of low quality individuals for estimation of distribution algorithms, estimation of distribution algorithms using both high quality and low quality individuals are tested on several benchmark problems and their results are compared with those obtained by estimation of distribution algorithms where only high quality individuals are used. The usefulness of low quality individuals for speeding up the search of estimation of distribution algorithms is confirmed by the experimental results.

Estimation of Distribution Algorithm Based on Sequential Importance Sampling Particle Filters

Estimation of Distribution Algorithm sampling under Gaussian and Cauchy distribution in continuous domain.

Histogram-Based Estimation of Distribution Algorithm: A Competent Method for Continuous Optimization.

Optimizing continuous problems using estimation of distribution algorithm based on histogram model

Quasi-Monte Carlo particle filter algorithm based on sigma point H∞

Adaptive Particle Filter With Randomized Quasi-Monte Carlo Sampling for Unbalanced Distribution System State Estimation

Estimation of distribution algorithms making use of both high quality and low quality individuals

An Estimation of Distribution Algorithm Based on Nonparametric Density Estimation

A Survey on Estimation of Distribution Algorithms

An Estimation of Distribution Algorithm with Cheap and Expensive Local Search

Estimation of Distribution Algorithm with Scatter Search for Dynamic Optimisation Problems

State Estimation in Nonlinear System Using Sequential Evolutionary Filter

An Estimation of Distribution Algorithm Based on Multi-Probability Model for Multi-Objective Optimization

Improved Particle Filter Based on Fine Resampling Algorithm

Ensemble-Based Annealed Importance Sampling

Interval estimation energy-saving aided particle filter for non-gaussian and nonlinear applications

Mp-Eda: A Robust Estimation Of Distribution Algorithm With Multiple Probabilistic Models For Global Continuous Optimization

A Novel Fuzzy Histogram Based Estimation of Distribution Algorithm for Global Numerical Optimization.

A Particle Filter Algorithm in the Presence of Missing Measurements for a Nonlinear System

A Unified Particle-Optimization Framework for Scalable Bayesian Sampling

Estimation of Distribution Algorithm Combined with Chaotic Sequence for Dynamic Optimisation Problems