Discusión sobre el artículo "Algoritmos Genéticos: ¡Es fácil!" - página 2
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
....
He publicado algunas funciones de prueba interesantes en el hilo del foro MQL4 "Test Multivariable Multiextremal Function", una de ellas se presenta en el artículo.
Si lo desea, puede tratar de encontrar extremos de las funciones propuestas utilizando otros algoritmos de optimización distintos de GA y publicar los resultados aquí. Le invitamos a hacerlo. Será interesante para todos y para mí en primer lugar.
....
He visto mi matcad favorito.
En el articulo se dan las cifras ...21.7 segundos vs. 1.6e32 años! Has intentado resolver el mismo problema(problemas de prueba) mediante matcad. ¿Cuánto más rápido (más lento) que MQL5?
He visto mi mathcad favorito.
El articulo cita cifras ...21.7 segundos vs. 1.6e32 años! Has intentado resolver el mismo problema(problemas de prueba) usando matcad. ¿Cuánto más rápido (más lento) que MQL5?
Sí, la imagen es de matcad. Es para el primer problema.
Y las cifras son de la segunda tarea. Desafortunadamente, no soy muy bueno con este paquete matkad, y no lo use para resolver el segundo problema. Yo, como tú, también estoy interesado en saber la respuesta a tu pregunta.
Sólo su segundo problema (su) solución, es necesario para resolver este problema
https://www.mql5.com/ru/forum/123072/page6#254964 (hilo muy interesante por cierto).
En un momento quise (combinar estos dos problemas) y calcular, mirar, pensar, pero mis manos como siempre no alcanzó (hay poco tiempo como siempre).
Es que tu segunda tarea (su) solución, es necesaria para resolver esta tarea aquí
https://www.mql5.com/ru/forum/123072/page6#254964 (hilo muy interesante por cierto)
En su día quise (combinar estos dos problemas) y calcular, mirar, pensar, pero como siempre no me dio tiempo (el tiempo apremia como siempre).
Sí. Los algoritmos heurísticos son una bendición para los problemas que no tienen solución analítica o cuando la formalización del problema es difícil.
La mitad de los problemas, si no más, por ejemplo, de esta rama se pueden resolver con la ayuda de UGA. Por cierto, es muy agradable ser el destructor de uno de los mitos más famosos de los comerciantes relacionados con ZZ (la segunda tarea del artículo) :)
IMHO este artículo es una gran contribución, pero el título subestima el contenido. Sospechaba encontrar una introducción sencilla a GA pero ya tengo una biblioteca desarrollada con la que trabajar. Gracias.
¡Salud! :)
PS Sí, y todavía. Si yo artículo llamado:"¡Los algoritmos genéticos es muy difícil!", ¿quién lo leería? :)
Aunque también no correspondería a verdadero. Sin embargo, GA son simples si un poco hacer esfuerzos juicio. Como sin embargo, todo pide juicio, en cuanto a los mercados. Si queremos ganar sobre ellos...
PPS advierto inmediatamente, ahora y posteriormente utilizaré medios de la traducción de máquina. Lo siento.Buen artículo. Gracias.
Pero aún así voy a empezar a escribir lo mismo a mí mismo, en OOP.
Nada se ha inventado mejor que la práctica)))
Tu búsqueda de duplicados está organizada de forma abierta, es decir, almacenas todos los cromosomas únicos, al menos a mi me lo ha parecido.
Es decir, hay una búsqueda de cromosomas y en cada cromosoma se compara cada gen (casi)
Me pregunto, si se aplica algún algoritmo hashing cromosoma, entonces lo ideal sería que la velocidad de la búsqueda de un duplicado debe aumentar, especialmente con un gran número de genes.
Sólo queda aquí para pensar o encontrar una manera rápida y adecuada para el algoritmo.
Se fue a cavar en mathcad))))
Su búsqueda de duplicados está organizada de forma abierta, es decir, almacena todos los cromosomas únicos, al menos a mí me lo ha parecido.
Es así, todos los cromosomas únicos se almacenan en una matriz separada - hasta 100000 piezas (cien mil). Esto es más que suficiente para las tareas prácticas.
mrProF:
Es decir, hay una búsqueda de cromosomas y en cada cromosoma cada gen (casi) es comparado.
No se comparan todos los genes del cromosoma. Sería como mínimo poco práctico comparar todos los genes, y más tonto. El criterio de unicidad de un cromosoma es la presencia de al menos un gen diferente en comparación con los cromosomas del "archivo". Por lo tanto, tan pronto como se encuentra un gen único en un cromosoma, la comparación se detiene y todo el cromosoma se reconoce como único y se coloca en el archivo para su almacenamiento "eterno".
mrProF:
Me pregunto, si aplicar algún algoritmo de hashing de cromosomas, entonces por idea la velocidad de búsqueda de duplicados debería aumentar, especialmente a un gran número de genes.
Se fue a cavar en mathcad))))Sólo aquí queda pensar o encontrar una manera rápida y adecuada para el algoritmo.
No sé... ¿Y luego habrá que compararlo con el hash? :)
Si encuentras una manera más rápida de comprobar la unicidad de un cromosoma, por favor infórmame sobre ello - te estaré agradecido.
Así es, todos los cromosomas únicos se almacenan en una matriz separada: hasta 100.000 piezas (cien mil). Esto es más que suficiente para las tareas prácticas.
No se comparan todos los genes de un cromosoma. Comparar todos los genes sería, como mínimo, poco práctico y, como máximo, estúpido. El criterio de unicidad de un cromosoma es la presencia de al menos un gen diferente en comparación con los cromosomas del "archivo". Por lo tanto, tan pronto como un gen único se encuentra en un cromosoma, la comparación se detiene y todo el cromosoma se reconoce como único y se pone en el archivo para el almacenamiento "eterno".
No sé... ¿Y entonces todavía hay que comparar con hash? :)
Si encuentras una forma más rápida de comprobar la unicidad de un cromosoma, por favor, infórmame sobre ella - te estaré agradecido.
.
Bueno, a eso me refería con "casi"))).
Bueno comparar con un hash es más rápido que con 100 genes en un bucle....
Aquí es necesario calcular la velocidad del algoritmo de búsqueda directa de los genes o con la comparación con hash.
Si por ejemplo el número de genes es inferior a 20, entonces la comparación directa, si más con hash.
Ahora voy a cavar en las formas de cálculo de hash, tal vez voy a encontrar algo lo suficientemente rápido y al mismo tiempo suficiente unicidad de hash.
Como he entendido de la lectura de libros y artículos, la eliminación de duplicados no es demasiado crítica, incluso si habrá un hash no único de cada 100.
Lo más probable es que la mutación cubra esta clave no única, si habrá un aumento notable en la velocidad.
Es cierto que esto sigue siendo sólo una teoría, me GA segundo día me dedico a sólo)))
En la cabeza terrible lío, y la literatura no es suficiente para ver)))