¿Qué es el "Hola mundo"? de algoritmos genéticos bueno para?

Question

Encontré este very cool C++ sample, literalmente el "¡Hola mundo!" de algoritmos genéticos.

Decidí volver a codificar todo en C# y this es el resultado.

Ahora me pregunto: ¿hay alguna aplicación práctica en la línea de generar una cadena de destino a partir de una población de cadenas aleatorias?

EDITAR: mi amigo en twitter acaba de Twitter que "es útil para cosas de tipo de transcripción como la traducción No tiene que ser mono de.". Ojalá tuviera una pista.

Answer 1

¿Existe alguna aplicación práctica en la línea de generar una cadena de destino a partir de una población de cadenas aleatorias?

Sure. Imaginar cualquier escenario en el que usted sabe cómo evaluar la idoneidad de una cadena en particular, y en el que las opciones son discreto y limitado de alguna manera:

• Recogiendo nombres pronunciables ("Xhjkxc" tiene una baja aptitud; "Artekzo" tiene una alta aptitud)
• Probar una serie de ajedrez mueve
• adivinar la combinación de una caja fuerte, en el supuesto que se puede decir lo cerca que está a desbloquear cada secadora
• números de teléfono de la cosecha que se evalúan como palabras ("843 -2378 "tiene una buena forma física porque deletrea" THE-BEST ")

Answer 2

No. Cada vez que ejecuta el GA, le está dando la respuesta final. Esto es excelente para mostrar cómo funciona una GA y para mostrar lo poderosa que puede ser, pero no tiene ningún propósito más allá de eso.

Answer 3

He usado GA en 2 problemas de investigación de la vida real.

Uno era un problema de optimización de potencia (maximizar el número de aparatos activada, el cumplimiento de la disposición restricción de potencia y garantía de servicio para cada aparato)

Otra fue para la optimización de la red de radio, lo que maximiza el área de cobertura con un presupuesto equipo fijo

Answer 4

Puede escribir un EA que escriba código en un lenguaje dinámico como IronPython con el objetivo de crear código que a) se ejecute sin estrellarse yb) analice el mercado bursátil e inteligentemente compre y venda acciones.

Esa es una visión muy simplista de lo que sería necesario, pero es posible. Necesitará un host que proporcione muchos métodos para el código de IronPython (indicadores técnicos, etc.) y una base de datos de tics.

También sería inteligente no solo generar cualquier código aleatorio anterior, para que no formatee su propio disco duro. Necesita un recinto de seguridad, y necesita limitar los espacios de nombres que son accesibles, y debería proporcionar un límite de tiempo para evitar bucles infinitos. También podría proporcionar pautas de simpatía que le permitan elegir palabras clave aprobadas apropiadas en lugar de simplemente unir letras aleatorias, lo que aceleraría enormemente la evolución.

Entonces, estuve involucrado en un proyecto que hizo todo menos el EA. Teníamos una antena parabólica que obtenía ticks en tiempo real del NASDAQ, un servicio para operar que tenía una API y un "cerebro" de toma de decisiones primitivo que tomaba decisiones cuando entraban las garrapatas.

Lamentablemente, uno de los socios se volcaron, abandonaron su trabajo, ahorcaron el proyecto (obtuvieron su propio plato, etc.) y comenzaron a comerciar con una lógica que no estaba lista. Perdió un montón de dinero. Resulta que para algunas personas este tipo de proyecto está a solo un paso del juego común. Pero de todos modos, el proyecto se desvaneció después de eso. Sin embargo, la evolución de la parte lógica es el eslabón perdido. Y sé que hay personas haciendo este tipo de cosas.

Answer 5

GA tiene una desventaja principal, por lo general funciona con la velocidad genética, por lo que su uso en algunos proyectos serios dependientes del tiempo es bastante arriesgado.