About: Evolution strategy     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatEvolutionaryAlgorithms, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEvolution_strategy

In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.

AttributesValues
rdf:type
rdfs:label
  • استراتيجية تطورية (ar)
  • Estratègia evolutiva (ca)
  • Estrategia evolutiva (es)
  • Evolution strategy (en)
  • Stratégie d'évolution (fr)
  • 進化戦略 (ja)
  • Estratégia evolutiva (pt)
  • Эволюционная стратегия (ru)
  • Еволюційна стратегія (uk)
rdfs:comment
  • الاستراتيجية التطورية في علم الحاسوب هي تقنية استمثال ترتكز على مفاهيم التطور والتكيف. وهي تنتمي إلى الصنف العام من الحساب التطوري أو منهجيات التطور الاصطناعي. (ar)
  • In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies. (en)
  • 進化戦略(しんかせんりゃく、英: Evolution Strategy, ES)あるいは進化的戦略(しんかてきせんりゃく)は、メタヒューリスティクスの探索アルゴリズムである。4つの主要な進化的アルゴリズム方法論の一つでもある。 (ja)
  • Эволюционная стратегия (англ. Evolution strategy) — эвристический метод оптимизации в разделе эволюционных алгоритмов, основанный на адаптации и эволюции. Метод разработан в 1964 году немецким учёным Инго Рехенбергом[en] и развит в дальнейшем Ханс-Полом Швефелем[en] и другими. (ru)
  • Em ciência dos computadores, estratégia evolutiva (em inglês, evolution strategy ou ES) é uma técnica de optimização baseada nas ideias de adaptação e evolução. Foi criada nas décadas de 1960 e 1970 por Ingo Rechenberg e seus colaboradores, e pertence a categoria mais geral de computação evolutiva ou evolução artificial. (pt)
  • Еволюційна стратегія (англ. Evolution strategy) - евристичний метод оптимізації в розділі еволюційних алгоритмів, заснований на адаптації та еволюції. Метод розроблений в 1964 році німецьким вченим Інго Рехенбергом і розвинений надалі Хансом-Полом Швефелом та іншими. (uk)
  • En informàtica, una estratègia evolutiva (ES, de les seves sigles en anglès) és un mètode computacional d'optimització basat en les idees de l'evolució. Pertany a la classe general de la computació evolutiva o a la metodologia dels . L'estratègia evolutiva treballa amb una població d'individus pertanyents al domini dels nombres reals, que evolucionen seguint processos de mutació i recombinació per assolir l'òptim de la funció objectiu. (ca)
  • En informática, las estrategias evolutivas son un tipo de algoritmos evolutivos que se caracterizan principalmente por: La selección de individuos para la recombinación es imparcial y es un proceso determinista, se diferencian del resto de los Algoritmos Evolutivos principalmente por la forma del operador de mutación y son aplicadas principalmente en problemas de optimización continua donde la representación es a través de vectores de números reales. Fueron originalmente creadas en la Universidad Técnica de Berlín en 1964. Donde Un seudocódigo para el algoritmo general puede ser el siguiente: (es)
  • Les stratégies d'évolution forment une famille de métaheuristiques d'optimisation. Elles sont inspirées de la théorie de l'évolution, et appartiennent à ce titre à la classe des algorithmes évolutionnaires. Par la suite, les stratégies d'évolutions (anglais : evolution strategies, allemand : Evolutionsstrategie, abrégé ES) sont utilisées sur des problèmes d'optimisation continus, discrets, contraints, multi-objectifs, etc. (fr)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • الاستراتيجية التطورية في علم الحاسوب هي تقنية استمثال ترتكز على مفاهيم التطور والتكيف. وهي تنتمي إلى الصنف العام من الحساب التطوري أو منهجيات التطور الاصطناعي. (ar)
  • En informàtica, una estratègia evolutiva (ES, de les seves sigles en anglès) és un mètode computacional d'optimització basat en les idees de l'evolució. Pertany a la classe general de la computació evolutiva o a la metodologia dels . L'estratègia evolutiva treballa amb una població d'individus pertanyents al domini dels nombres reals, que evolucionen seguint processos de mutació i recombinació per assolir l'òptim de la funció objectiu. Cada individu de la població és un possible òptim de la . La representació de cada individu de la població consta de dos tipus de variables: les variables objecte i les variables estratègiques. Les variables objecte són els possibles valors que fan que la funció objectiu assoleixi l'òptim global i les variables estratègiques són els paràmetres mitjançant els quals es regeix el procés evolutiu; en altres paraules, les variables estratègiques indiquen de quina manera les variables objecte són afectades per la mutació. En una analogia més precisa, en les estratègies evolutives el genotip és el conjunt format per les variables objecte i les variables estratègiques. El fenotip, en canvi, són les variables objecte, car a mesura que varien, el rendiment de l'individu millora o empitjora. (ca)
  • In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies. (en)
  • En informática, las estrategias evolutivas son un tipo de algoritmos evolutivos que se caracterizan principalmente por: La selección de individuos para la recombinación es imparcial y es un proceso determinista, se diferencian del resto de los Algoritmos Evolutivos principalmente por la forma del operador de mutación y son aplicadas principalmente en problemas de optimización continua donde la representación es a través de vectores de números reales. Fueron originalmente creadas en la Universidad Técnica de Berlín en 1964. La forma general de los algoritmos Estrategias Evolutivas tiene la siguiente notación: Donde * µ: Tamaño de la población * ρ: Número de padres seleccionados para recombinarse * λ: Número de individuos en la descendencia Un seudocódigo para el algoritmo general puede ser el siguiente: 0 given ρ, µ, λ ϵ N+1 initialize P = {(xk; f(xk)) | 1 ≤ k ≤ µ}2 while not happy3 Q = {}4 for k ϵ {1, ... , λ}5 selected = select_mates(ρ, P)6 xk = recombine(selected)7 xk = mutate(xk)8 Q = Q + (xk; f(xk))9 P = P U Q10 P = select_by_age(P) 11 P = select_best(µ, P) // by f-ranking En el cual se tiene inicialmente un conjunto de µ padres. En cada iteración del algoritmo se crea la descendencia (λ), para esto se seleccionan aleatoriamente ρ padres que van a recombinarse, se muta el producto de la recombinación y se forma el nuevo individuo. Luego de formarse el conjunto de la descendencia, se seleccionan los mejores µ individuos entre la población anterior y la nueva descendencia. Una de las características distintivas de las Estrategias Evolutivas dentro de los Algoritmos Evolutivos es el operador de mutación. Dicho operador se realiza a través de una distribución normal multivariante: * Un vector aleatorio n-dimensional X, distribuye normal multivariante con parámetro y matriz de covarianza definida positiva C si su función de densidad es: * En notación corta: Las distribuciones más usadas en Estrategias Evolutivas son: Existen otras variantes de Estrategias Evolutivas: * (1+1)-ES (Solo un padre genera una descendencia mutando, luego se selecciona el mejor de ambos. Necesita de otros parámetros que se autoajustan) * (µ, λ)-MSC-ES * DR1, DR2, DR3 * CMA-ES (Es uno de los más usados en la práctica, mantiene una matriz de parámetros que se autoajusta) (es)
  • Les stratégies d'évolution forment une famille de métaheuristiques d'optimisation. Elles sont inspirées de la théorie de l'évolution, et appartiennent à ce titre à la classe des algorithmes évolutionnaires. La méthode est initialement proposée par Ingo Rencherberg en 1965, à l'université technique de Berlin, en Allemagne. Elle est, à ce titre, la première véritable métaheuristique et le premier algorithme évolutionnaire, bien avant le recuit simulé ou les algorithmes génétiques. La méthode est ensuite développée durant la fin des années 1960, principalement par les travaux de Ingo Rechenberg, P. Bienert et Hans-Paul Schwefel sur la conception de profils aérodynamiques. Par la suite, les stratégies d'évolutions (anglais : evolution strategies, allemand : Evolutionsstrategie, abrégé ES) sont utilisées sur des problèmes d'optimisation continus, discrets, contraints, multi-objectifs, etc. Dans sa version de base, l'algorithme manipule itérativement un ensemble de vecteurs de variables réelles à l'aide d'opérateurs de mutation et de sélection. L'étape de mutation est classiquement effectuée par l'ajout d'une valeur aléatoire tirée au sein d'une distribution normale. La sélection s'effectue par un choix déterministe des meilleurs individus, selon l'échelle de valeur de la fonction objectif. (fr)
  • 進化戦略(しんかせんりゃく、英: Evolution Strategy, ES)あるいは進化的戦略(しんかてきせんりゃく)は、メタヒューリスティクスの探索アルゴリズムである。4つの主要な進化的アルゴリズム方法論の一つでもある。 (ja)
  • Эволюционная стратегия (англ. Evolution strategy) — эвристический метод оптимизации в разделе эволюционных алгоритмов, основанный на адаптации и эволюции. Метод разработан в 1964 году немецким учёным Инго Рехенбергом[en] и развит в дальнейшем Ханс-Полом Швефелем[en] и другими. (ru)
  • Em ciência dos computadores, estratégia evolutiva (em inglês, evolution strategy ou ES) é uma técnica de optimização baseada nas ideias de adaptação e evolução. Foi criada nas décadas de 1960 e 1970 por Ingo Rechenberg e seus colaboradores, e pertence a categoria mais geral de computação evolutiva ou evolução artificial. (pt)
  • Еволюційна стратегія (англ. Evolution strategy) - евристичний метод оптимізації в розділі еволюційних алгоритмів, заснований на адаптації та еволюції. Метод розроблений в 1964 році німецьким вченим Інго Рехенбергом і розвинений надалі Хансом-Полом Швефелом та іншими. (uk)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software