Campeonato de optimización de algoritmos. - página 9
Está perdiendo oportunidades comerciales:
- Aplicaciones de trading gratuitas
- 8 000+ señales para copiar
- Noticias económicas para analizar los mercados financieros
Registro
Entrada
Usted acepta la política del sitio web y las condiciones de uso
Si no tiene cuenta de usuario, regístrese
1. Por lo tanto, el área de valor FF no es sólo un rango con dos límites, entre los cuales sólo hay vacío y picos solitarios de picos. ¿Es una superficie completa con relieve que necesita ser sondeada hasta el final?
2. ¿Transfiere el FF las "curvas de relieve de la superficie" al algoritmo?
3. Así, el algoritmo tiene que acceder al FF un número enorme de veces para hacerse una mínima "idea" de la topografía de la "superficie".
4. Hasta ahora, me lo imaginaba en un espacio de array bidimensional, que simplemente almacena unos valores a encontrar en un número limitado de intentos, pero a juzgar por las imágenes, el espacio de búsqueda es en realidad tridimensional...
En otras palabras, el número de valores que hay que buscar es varios órdenes de magnitud mayor. Por lo tanto, cuantas más veces se acceda al FF (mirar la superficie) para hacer un "mapa de relieve", con más precisión se encontrarán los vértices de la superficie. Pero el número de referencias debe ser reducido por las normas de la competencia... Algo que entiendo... :)
5. Así, si abordamos la superficie un número máximo de veces, podemos crear una copia perfecta del relieve.
6. Pero entonces, ¿cuantas menos veces, peor será el resultado?
1. Dentro del FF puede haber cualquier cosa, incluso una traducción de Guerra y Paz, o una secuencia genética humana. Lo que sea.
2. Si te refieres a la fórmula FF, no. Sólo el resultado. Parámetros - > Resultado.
3. En los ejemplos anteriores, las funciones son de la forma F(x1, x2). Es un espacio de búsqueda tridimensional - 2 parámetros. Pero antes he dicho que el objetivo es de 100 a 500 parámetros, lo que significa que el espacio de búsqueda tendrá mucha más dimensión que 3.
4. El espacio de búsqueda es multidimensional, mucho más de 3. Las variantes de los parámetros son innumerables (sólo limitadas por las propiedades del valor doble). Tenemos que aplicar estrategias de búsqueda para no tener que hacer una búsqueda completa, esa es la cuestión.
5. No es necesario en absoluto. Por supuesto, si nos referimos a que no hay ni un solo golpe de ciego.
1. Cualquier cosa puede estar dentro del FF, incluso un número traducido de Guerra y Paz, o una secuencia genética humana. Lo que sea.
2. Si te refieres a la fórmula del FF, no. Sólo el resultado. Parámetros - > Resultado.
3. En los ejemplos anteriores, las funciones son de la forma F(x1, x2). Es un espacio de búsqueda tridimensional - 2 parámetros. Pero antes he dicho que el objetivo es de 100 a 500 parámetros, lo que significa que el espacio de búsqueda tendrá mucha más dimensión que 3.
4. El espacio de búsqueda es multidimensional, mucho más de 3. Las variantes de los parámetros son innumerables (sólo limitadas por las restricciones del valor doble). Hay que aplicar estrategias de búsqueda para no tener que hacer una búsqueda completa, esa es la cuestión.
5. No es necesario en absoluto. Por supuesto, si nos referimos a no una única búsqueda a ciegas.
Como según las condiciones del campeonato buscamos valores máximos, su analogía con los vértices me parece mejor. Además, la imagen lo representa así. Si hay valores máximos de FF, también los hay mínimos. arriba y abajo. espacio. la física sigue conociendo 4 dimensiones. En el espacio hay vacío y materia.
Si se dice que en nuestro caso, el espacio de búsqueda puede estar completamente lleno de algún contenido desordenado, dentro del cual hay que encontrar puntos con valores máximos, la representación de superficie y relieve desaparece, y aparece una representación de caos de puntos con valores diferentes.
Aplicar una estrategia de búsqueda en esas condiciones no me parece posible. Otra cosa es que sea una superficie tridimensional conocida con relieve y vértices en ella...
Entiendo que la estrategia de búsqueda es la clave para obtener resultados efectivos, pero en mi opinión, para que el algoritmo funcione, se necesita la superficie, no el caos de valores de puntos (como el ADN o la Guerra y Paz digital) .....
Las tareas de la vida no le deben nada a nadie y, por tanto, pueden ser lo que quieran, incluso no tener que estar atadas al mundo físico.
Estoy de acuerdo contigo, la vida nos pone tareas sin tener en cuenta nuestras capacidades.
¿Cree que es posible aplicar una estrategia de búsqueda en el caos (ruido aleatorio)?
Lo intentaré. :)
¿Crees que puedes aplicar una estrategia de búsqueda en el caos (ruido aleatorio)?
Se puede, ¿quién lo prohíbe? ))
Sin embargo, si no sabemos de antemano cuál es el espacio de búsqueda, es mejor utilizar alguna estrategia de búsqueda que buscar al azar. El número de problemas resueltos será mayor y la solución será de mayor calidad, independientemente de la naturaleza de los problemas.
Puede, ¿quién lo prohíbe? ))
No va a ser muy fácil.
Por lo tanto, hay un cierto caos numérico en el espacio limitado de la matriz FF, que, cuando se accede a ella, necesita ser leído.
Utilizando una estrategia de búsqueda preconcebida, es necesario reducir el número de llamadas al reino de los valores, pero seguir calculando los valores más cercanos a los máximos escondidos en las profundidades del array...
No hay orden en la matriz de FF...
Sin embargo, no es fácil. :)
No va a ser fácil.
Porlo tanto, hay un cierto caos numérico en el espacio limitado de la matriz FF, que, cuando se accede a ella, necesita ser leído.
Utilizando una estrategia de búsqueda preconcebida, es necesario reducir el número de llamadas al reino de los valores, pero seguir calculando los valores más cercanos a los máximos escondidos en las profundidades del array...
No hay orden en la matriz de FF...
Sin embargo, no es fácil. :)
No está ahí, podría estarlo. Todo puede estar ahí en FF. Piensa en el pobre gato de Schrodinger. No se puede saber de antemano lo que hay en la caja a menos que se intente averiguar.
¿Quieres participar?
No va a ser fácil.
Por lo tanto, hay un cierto caos numérico en el espacio limitado de la matriz FF, que, cuando se accede a ella, necesita ser leído.
Utilizando una estrategia de búsqueda preconcebida, es necesario reducir el número de llamadas al reino de los valores, pero seguir calculando los valores más cercanos a los máximos escondidos en las profundidades del array...
No hay orden en la matriz de FF...
Sin embargo, no es fácil. :)
No todas las funciones tienen ruido. Pero algunos lo hacen, por lo que el método de descenso de gradiente falla.
No en vano apareció el nombre de "genética", las analogías de la naturaleza funcionan bien: el mestizaje, la mutación.
Al principio, también quería utilizar, al menos parcialmente, el método de descenso de gradiente, pero lo abandoné por completo.