Evolution strategy (original) (raw)
الاستراتيجية التطورية في علم الحاسوب هي تقنية استمثال ترتكز على مفاهيم التطور والتكيف. وهي تنتمي إلى الصنف العام من الحساب التطوري أو منهجيات التطور الاصطناعي.
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageExternalLink | http://ls11-www.cs.uni-dortmund.de/ https://archive.today/20130106090846/http:/sfbci.cs.uni-dortmund.de/ https://journals.openedition.org/trivium/3664 https://link.springer.com/referenceworkentry/10.1007/978-3-319-07153-4_13-1 https://web.archive.org/web/20180425010001/http:/www.bionik.tu-berlin.de/institut/xstart.htm https://www.researchgate.net/profile/Hans-Paul_Schwefel/publication/236373493_TWO-PHASE_NOZZLE_AND_HOLLOW_CORE_JET_EXPERIMENTS/links/544bd4db0cf2d6347f43a164.pdf |
| dbo:wikiPageID | 940033 (xsd:integer) |
| dbo:wikiPageLength | 6568 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111510483 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Mutation dbr:Derivative-free_optimization dbr:Ingo_Rechenberg dbr:Optimization_(mathematics) dbr:Genetic_algorithm dbr:Multivariate_normal_distribution dbr:Stochastic dbr:Rate_of_convergence dbr:Evolution dbr:Evolutionary_game_theory dbr:Normal_distribution dbr:Hans-Paul_Schwefel dbr:Covariance_matrix dbr:Hessian_matrix dbc:Evolutionary_algorithms dbr:CMA-ES dbr:Evolutionary_algorithms dbr:Selection_(biology) dbr:Evolution_window dbr:Evolutionary_computation dbr:Natural_evolution_strategy dbr:Artificial_evolution |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Evolutionary_algorithms dbt:Evolutionary_computation |
| dct:subject | dbc:Evolutionary_algorithms |
| gold:hypernym | dbr:Technique |
| rdf:type | dbo:TopicalConcept yago:WikicatStochasticAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms yago:WikicatEvolutionaryAlgorithms |
| 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) |
| 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) |
| owl:sameAs | dbpedia-fr:Evolution strategy freebase:Evolution strategy yago-res:Evolution strategy wikidata:Evolution strategy dbpedia-ar:Evolution strategy dbpedia-bg:Evolution strategy dbpedia-ca:Evolution strategy dbpedia-es:Evolution strategy dbpedia-fa:Evolution strategy dbpedia-ja:Evolution strategy dbpedia-pt:Evolution strategy dbpedia-ru:Evolution strategy dbpedia-simple:Evolution strategy dbpedia-th:Evolution strategy dbpedia-tr:Evolution strategy dbpedia-uk:Evolution strategy https://global.dbpedia.org/id/2hfBG |
| prov:wasDerivedFrom | wikipedia-en:Evolution_strategy?oldid=1111510483&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Evolution_strategy |
| is dbo:wikiPageRedirects of | dbr:Derandomized_Evolution_Strategy dbr:Evolution_Strategies dbr:Evolution_strategies |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Applications_of_evolution dbr:List_of_metaphor-based_metaheuristics dbr:Cuckoo_search dbr:Interactive_evolutionary_computation dbr:Genetic_representation dbr:Genetic_algorithm dbr:Mu_(letter) dbr:Evolution dbr:Differential_evolution dbr:Hans-Paul_Schwefel dbr:HeuristicLab dbr:Covariance_matrix dbr:Hyperparameter_optimization dbr:Lambda dbr:Biogeography-based_optimization dbr:Effective_fitness dbr:Hessian_matrix dbr:CMA-ES dbr:Human-based_evolutionary_computation dbr:Neuroevolution dbr:Evolution_window dbr:Evolutionary_acquisition_of_neural_topologies dbr:Evolutionary_algorithm dbr:Evolutionary_computation dbr:Evolutionary_multimodal_optimization dbr:Evolutionary_programming dbr:Fitness_landscape dbr:Outline_of_machine_learning dbr:Premature_convergence dbr:Random_optimization dbr:Derandomized_Evolution_Strategy dbr:Evolution_Strategies dbr:Evolution_strategies |
| is foaf:primaryTopic of | wikipedia-en:Evolution_strategy |