Championnat d'optimisation des algorithmes. - page 39

 
C'est une idée cool avec la vidéo. Nous devrions faire quelque chose comme ça.
 
Andrey Dik:

Une vidéo amusante. Il est dommage qu'ils n'aient pas montré ce que l'algorithme ferait s'ils commençaient l'évolution à partir d'un point plat sur la surface - il faut toujours donner à l'algorithme une chance d'attraper la montée. Et il n'y a que deux paramètres.

Peut-être que l'auteur de la vidéo est parmi nous, répondez.

Il n'y aurait rien, les points gris changeraient de façon chaotique et seraient répartis uniformément sur la surface.
 
Andrey Dik:

Une vidéo amusante. Il est dommage qu'ils n'aient pas montré ce que l'algorithme ferait s'ils commençaient l'évolution à partir d'un point plat sur la surface - il faut toujours donner à l'algorithme une chance de prendre l'ascenseur. Et il n'y a que deux paramètres.

C'est à ça que ça ressemble :

//---

Andrey Dik:

L'auteur de la vidéo est peut-être parmi nous, parlez-en.

L'auteur écrit que si vous avez des questions, vous pouvez essayer de le contacter. ;)

Randy Olson :

N'hésitez pas à les diriger ici pour poser des questions - ou envoyez-moi un courriel à l'adresse suivante : http://randalolson.com/contact.

 
Dmitry Fedoseev:
C'est une idée cool avec la vidéo. Nous devrions faire quelque chose comme ça.
C'est utile pour étudier les capacités de recherche de l'algorithme - inspection visuelle. J'avais l'habitude de faire des traces, c'est-à-dire de laisser des zones blanches là où l'algorithme est passé lors d'itérations passées. Idéalement, plus l'algorithme remplit rapidement la zone des pics avec du blanc, mieux c'est. Vous pouvez juger de l'algorithme par le rapport entre les zones peintes et non peintes.
 
Dmitry Fedoseev:
Il n'y aurait rien, les points gris changeraient de façon chaotique et seraient répartis uniformément sur la surface.
Ce serait un mauvais comportement pour l'algorithme. Une meilleure solution serait une diffusion accélérée dans toutes les régions. Plus la valeur FF ne change pas, plus il est probable que le maximum a déjà été atteint et qu'il ne s'agit peut-être que d'un extremum local. Il est donc nécessaire de commencer à enquêter sur les régions inconnues le plus tôt possible. On doit avoir l'impression que les points se dispersent de plus en plus vite à chaque image. Il semble que l'algorithme s'étale sur les surfaces planes, et que sur les pentes raides, il commence à monter de plus en plus vite. La propagation uniforme ne doit se faire que sur des valeurs FF variant de façon monotone sur toute la zone de définition (onde).
 
Andrey Dik:
Ce serait un mauvais comportement pour l'algorithme. Une meilleure solution serait une propagation accélérée à toutes les régions. Plus la valeur du FF ne change pas, plus il est probable que le maximum a déjà été atteint et qu'il ne s'agit peut-être que d'un extremum local. Il est donc nécessaire de commencer à enquêter sur les régions inconnues le plus tôt possible. On doit avoir l'impression que les points se dispersent de plus en plus vite à chaque image. Il semble que l'algorithme s'étale sur les surfaces planes, et que sur les pentes raides, il commence à monter de plus en plus vite. La propagation uniforme ne doit se faire que sur des valeurs FF variant de façon monotone sur toute la zone de définition (onde).
Les directions de l'élan ne sont pas définissables, il ne reste donc que l'errance chaotique.
 
Dmitry Fedoseev:
Les directions de l'élan ne sont pas définissables, il n'y a donc qu'un vagabondage chaotique.
Exactement. Il ne reste que l'errance chaotique... Je pense que tout le monde est perdu depuis un certain temps maintenant. ;)
 
Dmitry Fedoseev:
Les directions de l'élan ne sont pas définissables, il ne reste donc que des divagations chaotiques.

Déterminé - dans l'une ou l'autre direction à partir du parent. Et plus longtemps il n'y a pas d'amélioration chez le parent, plus vite la progéniture doit se disperser sur les côtés.

Si l'amélioration se produit - au contraire, la progéniture apparaît proche du parent, c'est-à-dire la direction - vers le parent.

Il y a toujours deux directions - du parent et vers le parent. En fonction de la dynamique de changement des valeurs du FF, il convient de choisir l'une ou l'autre direction.

Mais pour l'auteur de la vidéo, les espèces "traînent" toujours non loin du parent, et les zones inexplorées restent inexplorées.

L'algorithme est susceptible de converger très rapidement sur des fonctions continues et d'échouer sur des fonctions discrètes complexes avec des pics aigus. Et même les surfaces, juger par algorithme vidéo est difficile.

Si vous connaissez suffisamment l'anglais pour avoir une petite conversation, veuillez contacter l'auteur et l'inviter au concours.

 
Andrey Dik:

Déterminé - dans l'une ou l'autre direction à partir du parent. Et plus longtemps il n'y a pas d'amélioration chez les parents, plus vite la progéniture doit se disperser sur les côtés.

En cas d'amélioration, c'est le contraire qui se produit, la progéniture semble proche du parent.

Il y a toujours deux directions - loin du parent et vers le parent. En fonction de la dynamique de changement des valeurs du FF, il faut choisir l'une ou l'autre direction.

Mais à l'auteur de la vidéo, les individus "traînent" toujours près du parent, et les zones inexplorées restent inexplorées.

L'algorithme est susceptible de converger très rapidement sur des fonctions continues et d'échouer sur des fonctions discrètes complexes avec des pics aigus. Et même les surfaces, juger par algorithme vidéo est difficile.

Si quelqu'un connaît l'anglais à un degré décent pour une conversation informelle, veuillez contacter l'auteur et l'inviter au champ.

Eh bien, je parle une quantité décente d'anglais. Je vais l'inviter. Demain.
 
Реter Konow:
Eh bien, je connais l'anglais à un degré décent. Je vais l'inviter à entrer.
Merci.