Implementación Implementación

A continuación, nos centraremos en la implementación en C# de un algoritmo genético genérico que se utiliza en este caso para resolver dos problemas expuestos anteriormente:

  • El hombre de negocios, que consiste en encontrar la ruta más corta para recorrer un conjunto de ciudades.

  • El laberinto, dando la secuencia de instrucciones que deben seguirse para ir desde la entrada hasta la salida.

El código propuesto a continuación está disponible para su descarga y es compatible con .NET 4.5 o superior, ASP.Net 1.0, y Windows 8 o superior. El programa que contiene la función Main es una aplicación de consola para Windows.

1. Implementación genérica de un algoritmo Implementación

a. Especificaciones

Queremos codificar un motor genérico para un algoritmo genético, que se aplicará a continuación para resolver dos problemas diferentes, escribiendo la menor cantidad de código posible para pasar de uno al otro.

Es importante, por lo tanto, fijar bien los requisitos. El proceso evolutivo en sí mismo, el núcleo del sistema, se ocupa de inicializar la población y, a continuación, lanza la evaluación, la selección de los progenitores y la creación de los descendientes y, por último, la supervivencia. Se repite el bucle en base a la evaluación, hasta que se alcanza algún criterio de parada.

Vamos a definir dos criterios de parada posibles: se alcanza la fitness...

Si desea saber más, le proponemos el siguiente libro:
couv_DPT2INT.png
60-signet.svg
Versión impresa
20-ecran_lettre.svg
Versión online
41-logo_abonnement.svg
En ilimitado con la suscripción ENI
130-boutique.svg
En la tienda oficial de ENI
Anterior
Dominios de aplicación
Siguiente
Resumen