Championnat d'optimisation des algorithmes. - page 18

 
Dmitry Fedoseev:

Il n'est pas adapté à l'AG.

Comme ça :

MathAbs(34a+43b+16c+30d+23e-6268) ; - recherche du minimum

Ce n'est pas qu'il n'est pas adapté exactement à l'AG. Disons que l'exemple n'est pas adapté au championnat. Le championnat exige la recherche du maximum, donc le problème ressemblerait à ceci

int ParamCount ()
{
  return (5);
}

double FF (double &array [])
{
  return(-MathAbs(34*array[0] + 43*array[1] + 16*array[2] + 30*array[3] + 23*array[4] -6268));
} 
 
Dmitry Fedoseev:

Il n'est pas adapté à l'AG.

Comme ça :

MathAbs(34a+43b+16c+30d+23e-6268) ; - recherche du minimum

Mon exemple, qui convient parfaitement aux algorithmes génétiques, est tiré d'ici

https://habrahabr.ru/post/128704/

Генетический алгоритм. Просто о сложном
Генетический алгоритм. Просто о сложном
  • habrahabr.ru
Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста. Пометьте топик понятными вам метками, если хотите или закрыть
 
Yuri Evseenkov:

Mon exemple est tout à fait approprié pour les algorithmes génétiques, et est tiré par moi de

https://habrahabr.ru/post/128704/

Il convient après une petite mise au point.
 
Quel est le montant du prix ?
 
Ром:
Quelle est la cagnotte ?
Leprix est de 3000 USD.
 
Andrey Dik:

Je ne peux pas imaginer une surface dans un espace multidimensionnel.

Mais cela ne veut pas dire que vous ne pouvez pas non plus. Si vous pouvez imaginer la surface dans un espace multidimensionnel et que cela vous aide à résoudre le problème, eh bien, très bien !

Quel que soit le nombre de courbes superposées sur le graphique des axes de coordonnées, le nombre d'axes eux-mêmes ne s'ajoutera pas. Les dimensions de l'espace ne s'ajouteront donc pas non plus.

Si nous prenons 500 paraboles et les dessinons sur le même graphique, ces paraboles seront-elles dans des dimensions différentes de l'espace ?

Si nous prenons 1000000000 paraboles et hyperboles et les dessinons l'une après l'autre le long de l'axe Z sur le même graphique, l'espace qu'elles occupent deviendrait-il multidimensionnel simplement parce que nous avons dessiné TRES de lignes courbes ?

Pourquoi pensez-vous que nous parlons d'espace multidimensionnel et que nous nous éloignons de l'analogie avec la surface ?

 

En mathématiques, comme dans toute science (probablement aussi en programmation), il existe un domaine très désagréable dans lequel les chercheurs se retrouvent souvent.

On l'appelle la "zone d'épuisement". C'est quand les scientifiques perdent le contact avec la réalité. Je pense que l'idée d'espace multidimensionnel vient de ce domaine.

Lorsque l'on parle d'algorithmes d'optimisation SEARCH, il ne faut pas se détacher de CE QUE L'ON RECHERCHE.

Ce que nous recherchons doit nécessairement avoir une analogie physique et ne pas être éphémère.

Alors, que cherchons-nous ?

 

La représentation d'une fonction d'un ou deux paramètres est suffisante. Les mathématiques et la programmation feront le reste.

 
Реter Konow:

Quel que soit le nombre de courbes superposées sur le graphique des axes de coordonnées, le nombre d'axes eux-mêmes ne s'ajoutera pas. Et donc les dimensions de l'espace ne s'ajouteront pas non plus.

Si nous prenons 500 paraboles et les dessinons sur le même graphique, ces paraboles seront-elles dans des dimensions différentes de l'espace ?

Si nous prenons 1000000000 paraboles et hyperboles et les dessinons l'une après l'autre le long de l'axe Z sur le même graphique, l'espace qu'elles occupent deviendrait-il multidimensionnel simplement parce que nous avons dessiné TRES de lignes courbes ?

Pourquoi pensez-vous que nous parlons d'espace multidimensionnel et que nous nous éloignons de l'analogie avec la surface ?

Tu devrais au moins lire quelques livres . Au moins Penrose, The New King's Mind, pour une perspective plus large, lisez un livre...

Tu devrais peut-être commencer par un cours de géométrie de base. Qu'est-ce qu'un point et combien de dimensions prend-il ? Qu'est-ce qu'un segment, une ligne, combien de dimensions ils occupent. Passez aux formes volumétriques. Du simple au complexe, étape par étape.

Comprenez que nous ne devons pas nous limiter à ce que nos sens peuvent sentir et mesurer, le monde est bien plus vaste et immense pour être mesuré en trois dimensions.

 
Dmitry Fedoseev:

La représentation d'une fonction d'un ou deux paramètres est suffisante. Les mathématiques et la programmation feront le reste.

Les mathématiques peuvent finir le travail, mais d'où viendront-elles, les mathématiques, s'il n'y a aucune idée de ce qu'elles doivent faire ? La question ne s'adresse pas à vous, elle est rhétorique.