Estimation of distribution algorithm (EDA)

摘要

The underlying invention generally relates to the field of Estimation of Distribution Algorithm (EDA), especially to optimization problems, including single-objective optimization (SOO) and Multi-Objective Optimization (MOO). The proposed method for optimization comprises six steps. In a first step it provides an initial population or a data set with a plurality of members respectively represented by parameter sets (a). Then one or a plurality of fitness functions are applied to evaluate the quality of the members of the population (b). In a third step offspring of the population is generated by means of a stochastic model using information from all members of the population (c). One or a plurality of fitness functions are applied to evaluate the quality of the offspring with respect to the underlying problem of the optimization (d). In a fifth step offspring is selected (e). Lastly the method goes back to the third step until the quality reaches a threshold value (f).