| dbo:abstract
|
- في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط . (ar)
- 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. (de)
- 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. (fr)
- 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. (en)
- Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной . Предложена в 1974 году Леонардом Растригиным (1929—1998) как функция двух переменных и в 1991 году была обобщена на высшие размерности. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов. Определение функции: , где и . Глобальный минимум в точке , где . (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11223 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:caption
| |
| dbp:direction
| |
| dbp:header
|
- Rastrigin function of two variables (en)
|
| dbp:image
|
- Rastrigin-smooth-contour.svg (en)
- Rastrigin_function.png (en)
|
| dbp:width
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط . (ar)
- 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. (de)
- 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. (fr)
- Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной . Предложена в 1974 году Леонардом Растригиным (1929—1998) как функция двух переменных и в 1991 году была обобщена на высшие размерности. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов. Определение функции: , где и . Глобальный минимум в точке , где . (ru)
- 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: (en)
|
| rdfs:label
|
- دالة راستريجن (ar)
- Rastrigin-Funktion (de)
- Fonction de Rastrigin (fr)
- Rastrigin function (en)
- Функция Растригина (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
