This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n12https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n15http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Rastrigin_function
Subject Item
dbr:Test_functions_for_optimization
dbo:wikiPageWikiLink
dbr:Rastrigin_function
Subject Item
dbr:Rastrigin_function
rdfs:label
Функция Растригина Fonction de Rastrigin دالة راستريجن Rastrigin-Funktion Rastrigin function
rdfs:comment
La fonction de Rastrigin est une fonction mathématique souvent utilisée pour évaluer la performance d'algorithmes d’optimisation. Elle présente des pièges intéressants, sous la forme de ses nombreux minima et maxima locaux. Elle a été proposée, en 1974, par Rastrigin en deux dimensions et a été généralisée par Mühlenbein et al.. Sa définition, en dimension n, est : où A = 10 et . Son minimum global se trouve à l'origine, où sa valeur est nulle. Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной . Предложена в 1974 году Леонардом Растригиным (1929—1998) как функция двух переменных и в 1991 году была обобщена на высшие размерности. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов. Определение функции: , где и . Глобальный минимум в точке , где . In mathematical optimization, the Rastrigin function is a non-convex function used as a performance test problem for optimization algorithms. It is a typical example of non-linear multimodal function. It was first proposed in 1974 by Rastrigin as a 2-dimensional function and has been generalized by Rudolph. The generalized version was popularized by Hoffmeister & Bäck and Mühlenbein et al. Finding the minimum of this function is a fairly difficult problem due to its large search space and its large number of local minima. On an -dimensional domain it is defined by: Die Rastrigin-Funktion ist eine nichtkonvexe Funktion aus dem Bereich der mathematischen Optimierung. Die Rastrigin-Funktion wurde 1974 von Leonard A. Rastrigin als zweidimensionale Funktion vorgeschlagen und 1990 von Günter Rudolph auf höhere Dimensionen verallgemeinert. Die verallgemeinerte Version wurde durch Hoffmeister & Bäck sowie Mühlenbein et al. populär gemacht. في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط .
foaf:depiction
n15:Rastrigin_function.png n15:Rastrigin-smooth-contour.svg
dcterms:subject
dbc:Mathematical_optimization
dbo:wikiPageID
27300280
dbo:wikiPageRevisionID
1124970148
dbo:wikiPageWikiLink
dbr:Convex_function dbr:Local_minimum dbr:Test_functions_for_optimization dbr:Mathematical_optimization dbr:Optimization_algorithm dbc:Mathematical_optimization
owl:sameAs
dbpedia-ru:Функция_Растригина dbpedia-de:Rastrigin-Funktion dbpedia-ar:دالة_راستريجن freebase:m.0bxzjm5 n12:Vj7E wikidata:Q1485361 dbpedia-fr:Fonction_de_Rastrigin
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Multiple_image
dbo:thumbnail
n15:Rastrigin_function.png?width=300
dbp:caption
Contour In 3D
dbp:direction
vertical
dbp:header
Rastrigin function of two variables
dbp:image
Rastrigin_function.png Rastrigin-smooth-contour.svg
dbp:width
300
dbo:abstract
في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط . In mathematical optimization, the Rastrigin function is a non-convex function used as a performance test problem for optimization algorithms. It is a typical example of non-linear multimodal function. It was first proposed in 1974 by Rastrigin as a 2-dimensional function and has been generalized by Rudolph. The generalized version was popularized by Hoffmeister & Bäck and Mühlenbein et al. Finding the minimum of this function is a fairly difficult problem due to its large search space and its large number of local minima. On an -dimensional domain it is defined by: where and . There are many extrema: * The global minimum is at where . * Minima are located wherever all coordinates are integers. * Maxima are located wherever all coordinates are exactly between integers (.5). * The maximum function value for is located at : Here are all extrema listed for the 2D Rastrigin function with : The abundance of local minima underlines the necessity of a global optimization algorithm when needing to find the global minimum. Local optimization algorithms are likely to get stuck in a local minimum. La fonction de Rastrigin est une fonction mathématique souvent utilisée pour évaluer la performance d'algorithmes d’optimisation. Elle présente des pièges intéressants, sous la forme de ses nombreux minima et maxima locaux. Elle a été proposée, en 1974, par Rastrigin en deux dimensions et a été généralisée par Mühlenbein et al.. Sa définition, en dimension n, est : où A = 10 et . Son minimum global se trouve à l'origine, où sa valeur est nulle. Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной . Предложена в 1974 году Леонардом Растригиным (1929—1998) как функция двух переменных и в 1991 году была обобщена на высшие размерности. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов. Определение функции: , где и . Глобальный минимум в точке , где . Die Rastrigin-Funktion ist eine nichtkonvexe Funktion aus dem Bereich der mathematischen Optimierung. Die Rastrigin-Funktion wurde 1974 von Leonard A. Rastrigin als zweidimensionale Funktion vorgeschlagen und 1990 von Günter Rudolph auf höhere Dimensionen verallgemeinert. Die verallgemeinerte Version wurde durch Hoffmeister & Bäck sowie Mühlenbein et al. populär gemacht.
prov:wasDerivedFrom
wikipedia-en:Rastrigin_function?oldid=1124970148&ns=0
dbo:wikiPageLength
11223
foaf:isPrimaryTopicOf
wikipedia-en:Rastrigin_function
Subject Item
wikipedia-en:Rastrigin_function
foaf:primaryTopic
dbr:Rastrigin_function