Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Estimation_of_distribution_algorithm> ?p ?o. }
Showing items 1 to 34 of
34
with 100 items per page.
- Estimation_of_distribution_algorithm abstract "Estimation of distribution algorithms (EDAs), sometimes called probabilistic model-building genetic algorithms (PMBGAs), are stochastic optimization methods that guide the search for the optimum by building and sampling explicit probabilistic models of promising candidate solutions. Optimization is viewed as a series of incremental updates of a probabilistic model, starting with the model encoding the uniform distribution over admissible solutions and ending with the model that generates only the global optima.EDAs belong to the class of evolutionary algorithms. The main difference between EDAs and most conventional evolutionary algorithms is that evolutionary algorithms generate new candidate solutions using an implicit distribution defined by one or more variation operators, whereas EDAs use an explicit probability distribution encoded by a Bayesian network, a multivariate normal distribution, or another model class. Similarly as other evolutionary algorithms, EDAs can be used to solve optimization problems defined over a number of representations from vectors to LISP style S expressions, and the quality of candidate solutions is often evaluated using one or more objective functions.The general procedure of an EDA is outlined in the following: t = 0 initialize model M(0) to represent uniform distribution over admissible solutions while (termination criteria not met) P = generate N>0 candidate solutions by sampling M(t) F = evaluate all candidate solutions in P M(t+1) = adjust_model(P,F,M(t)) t = t + 1Using explicit probabilistic models in optimization allowed EDAs to feasibly solve optimization problems that were notoriously difficult for most conventional evolutionary algorithms and traditional optimization techniques, such as problems with high levels of epistasis. Nonetheless, the advantage of EDAs is also that these algorithms provide an optimization practitioner with a series of probabilistic models that reveal a lot of information about the problem being solved. This information can in turn be used to design problem-specific neighborhood operators for local search, to bias future runs of EDAs on a similar problem, or to create an efficient computational model of the problem.For example, if the population is represented by bit strings of length 4, the EDA can represent the population of promising solution using a single vector of four probabilities (p1, p2, p3, p4) where each component of p defines the probability of that position being a 1. Using this probability vector it is possible to create an arbitrary number of candidate solutions.Better-known EDAs include Population-based incremental learning (PBIL) Hill Climbing with Learning (HCwL) Compact Genetic Algorithm (cGA) Univariate Marginal Distribution Algorithm (UMDA) Estimation of Multivariate Normal Algorithm (EMNA) Mutual Information Maximization for Input Clustering (MIMIC) Bivariate Marginal Distribution Algorithm (BMDA) Extended Compact Genetic Algorithm (ECGA) Bayesian Optimization Algorithm (BOA) Estimation of Bayesian Networks Algorithm (EBNA) Stochastic hill climbing with learning by vectors of normal distributions (SHCLVND) Real-coded PBIL Probabilistic Incremental Program Evolution (PIPE) Estimation of Gaussian Networks Algorithm (EGNA)".
- Estimation_of_distribution_algorithm thumbnail Eda_mono-variant_gauss_iterations.svg?width=300.
- Estimation_of_distribution_algorithm wikiPageID "3062637".
- Estimation_of_distribution_algorithm wikiPageRevisionID "550481224".
- Estimation_of_distribution_algorithm hasPhotoCollection Estimation_of_distribution_algorithm.
- Estimation_of_distribution_algorithm subject Category:Evolutionary_computation.
- Estimation_of_distribution_algorithm subject Category:Stochastic_algorithms.
- Estimation_of_distribution_algorithm type Abstraction100002137.
- Estimation_of_distribution_algorithm type Act100030358.
- Estimation_of_distribution_algorithm type Activity100407535.
- Estimation_of_distribution_algorithm type Algorithm105847438.
- Estimation_of_distribution_algorithm type Event100029378.
- Estimation_of_distribution_algorithm type Procedure101023820.
- Estimation_of_distribution_algorithm type PsychologicalFeature100023100.
- Estimation_of_distribution_algorithm type Rule105846932.
- Estimation_of_distribution_algorithm type StochasticAlgorithms.
- Estimation_of_distribution_algorithm type YagoPermanentlyLocatedEntity.
- Estimation_of_distribution_algorithm comment "Estimation of distribution algorithms (EDAs), sometimes called probabilistic model-building genetic algorithms (PMBGAs), are stochastic optimization methods that guide the search for the optimum by building and sampling explicit probabilistic models of promising candidate solutions.".
- Estimation_of_distribution_algorithm label "Algorithme à estimation de distribution".
- Estimation_of_distribution_algorithm label "Algoritmo de estimación de distribución".
- Estimation_of_distribution_algorithm label "Algoritmos de estimação de distribuição".
- Estimation_of_distribution_algorithm label "Estimation of Distribution Algorithmus".
- Estimation_of_distribution_algorithm label "Estimation of distribution algorithm".
- Estimation_of_distribution_algorithm sameAs Estimation_of_Distribution_Algorithmus.
- Estimation_of_distribution_algorithm sameAs Algoritmo_de_estimación_de_distribución.
- Estimation_of_distribution_algorithm sameAs Algorithme_à_estimation_de_distribution.
- Estimation_of_distribution_algorithm sameAs Algoritmos_de_estimação_de_distribuição.
- Estimation_of_distribution_algorithm sameAs m.08nzwx.
- Estimation_of_distribution_algorithm sameAs Q2835887.
- Estimation_of_distribution_algorithm sameAs Q2835887.
- Estimation_of_distribution_algorithm sameAs Estimation_of_distribution_algorithm.
- Estimation_of_distribution_algorithm wasDerivedFrom Estimation_of_distribution_algorithm?oldid=550481224.
- Estimation_of_distribution_algorithm depiction Eda_mono-variant_gauss_iterations.svg.
- Estimation_of_distribution_algorithm isPrimaryTopicOf Estimation_of_distribution_algorithm.
