Gaussian adaptation (original) (raw)
Gaussian adaptation (GA), also called normal or natural adaptation (NA) is an evolutionary algorithm designed for the maximization of manufacturing yield due to statistical deviation of component values of signal processing systems. In short, GA is a stochastic adaptive process where a number of samples of an n-dimensional vector x[xT = (x1, x2, ..., xn)] are taken from a multivariate Gaussian distribution, N(m, M), having mean m and moment matrix M. The samples are tested for fail or pass. The first- and second-order moments of the Gaussian restricted to the pass samples are m* and M*.
| Property | Value |
|---|---|
| dbo:abstract | Gaussian adaptation (GA), also called normal or natural adaptation (NA) is an evolutionary algorithm designed for the maximization of manufacturing yield due to statistical deviation of component values of signal processing systems. In short, GA is a stochastic adaptive process where a number of samples of an n-dimensional vector x[xT = (x1, x2, ..., xn)] are taken from a multivariate Gaussian distribution, N(m, M), having mean m and moment matrix M. The samples are tested for fail or pass. The first- and second-order moments of the Gaussian restricted to the pass samples are m* and M*. The outcome of x as a pass sample is determined by a function s(x), 0 < s(x) < q ≤ 1, such that s(x) is the probability that x will be selected as a pass sample. The average probability of finding pass samples (yield) is Then the theorem of GA states: For any s(x) and for any value of P < q, there always exist a Gaussian p. d. f. [ probability density function ] that is adapted for maximum dispersion. The necessary conditions for a local optimum are m = m* and M proportional to M*. The dual problem is also solved: P is maximized while keeping the dispersion constant (Kjellström, 1991). Proofs of the theorem may be found in the papers by Kjellström, 1970, and Kjellström & Taxén, 1981. Since dispersion is defined as the exponential of entropy/disorder/average information it immediately follows that the theorem is valid also for those concepts. Altogether, this means that Gaussian adaptation may carry out a simultaneous maximisation of yield and average information (without any need for the yield or the average information to be defined as criterion functions). The theorem is valid for all regions of acceptability and all Gaussian distributions. It may be used by cyclic repetition of random variation and selection (like the natural evolution). In every cycle a sufficiently large number of Gaussian distributed points are sampled and tested for membership in the region of acceptability. The centre of gravity of the Gaussian, m, is then moved to the centre of gravity of the approved (selected) points, m*. Thus, the process converges to a state of equilibrium fulfilling the theorem. A solution is always approximate because the centre of gravity is always determined for a limited number of points. It was used for the first time in 1969 as a pure optimization algorithm making the regions of acceptability smaller and smaller (in analogy to simulated annealing, Kirkpatrick 1983). Since 1970 it has been used for both ordinary optimization and yield maximization. (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Fraktal.gif?width=300 |
| dbo:wikiPageID | 9210345 (xsd:integer) |
| dbo:wikiPageLength | 20525 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1066528688 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Entropy_in_thermodynamics_and_information_theory dbr:Information_content dbc:Free_will dbr:Punctuated_equilibrium dbr:Free_will dbr:Genetic_algorithm dbr:Signal_processing dbr:Simulated_annealing dbr:Developmental_Psychobiology dbr:File:Efficiency.GIF dbc:Creationism dbr:Central_limit_theorem dbr:Hebbian_theory dbr:ETH_Zurich dbr:Normal_distribution dbr:File:Mountain_crest.GIF dbr:Covariance_matrix dbr:Swiss_Institute_of_Bioinformatics dbc:Evolutionary_algorithms dbr:CMA-ES dbr:Mean_fitness dbr:Evolutionary_algorithm dbr:Fisher's_fundamental_theorem_of_natural_selection dbr:Stochastic_optimization dbr:Unit_of_selection dbr:Random_search dbr:Average_information dbr:Hardy–Weinberg_law dbr:Hebbian_learning dbr:Information_entropy dbr:Multivariate_Gaussian_distribution dbr:File:Fraktal.gif dbr:File:Schematic_of_a_neural_network_exe...the_Gaussian_adaptation_algorithm.GIF |
| dbp:wikiPageUsesTemplate | dbt:ISBN dbt:More_citations_needed dbt:Evolutionary_algorithms |
| dct:subject | dbc:Free_will dbc:Creationism dbc:Evolutionary_algorithms |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatEvolutionaryAlgorithms |
| rdfs:comment | Gaussian adaptation (GA), also called normal or natural adaptation (NA) is an evolutionary algorithm designed for the maximization of manufacturing yield due to statistical deviation of component values of signal processing systems. In short, GA is a stochastic adaptive process where a number of samples of an n-dimensional vector x[xT = (x1, x2, ..., xn)] are taken from a multivariate Gaussian distribution, N(m, M), having mean m and moment matrix M. The samples are tested for fail or pass. The first- and second-order moments of the Gaussian restricted to the pass samples are m* and M*. (en) |
| rdfs:label | Gaussian adaptation (en) |
| owl:sameAs | freebase:Gaussian adaptation yago-res:Gaussian adaptation wikidata:Gaussian adaptation https://global.dbpedia.org/id/4kyg4 |
| prov:wasDerivedFrom | wikipedia-en:Gaussian_adaptation?oldid=1066528688&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Efficiency.gif wiki-commons:Special:FilePath/Fraktal.gif wiki-commons:Special:FilePath/Mountain_crest.gif wiki-commons:Special:FilePath/Schematic_of_a_neural...the_Gaussian_adaptation_algorithm.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Gaussian_adaptation |
| is dbo:wikiPageRedirects of | dbr:Gaussian_adapation dbr:Gaussian_adaption |
| is dbo:wikiPageWikiLink of | dbr:Genetic_algorithm dbr:Foreground_detection dbr:CMA-ES dbr:Evolutionary_algorithm dbr:Outline_of_machine_learning dbr:Gaussian_adapation dbr:Gaussian_adaption |
| is foaf:primaryTopic of | wikipedia-en:Gaussian_adaptation |
