Algoritmos Genéticos


En esta entrada del blog se hará referencia a la entrada anterior, centrándonos un poco más en los Algoritmos Genéticos.
Desde hace unos cincuenta años se vienen desarrollando sistemas artificiales ejecutables en ordenador que tratan de imitar, salvando las enormes distancias que en cuanto a complejidad los separan de los sistemas naturales, la evolución de las especies, los mecanismos de la selección natural, la herencia genética, los comportamientos animales… para tratar de resolver, con bastante éxito, problemas muy complejos en muchas áreas de la ciencia y la tecnología.
Así pues, algunos de estos algoritmos se basan en teorías como el Darwinismo y el Neo Darwinismo, estas teorías defienden la selección natural.
La selección natural establece que, estadísticamente, los individuos mejor adaptados tienden a sobrevivir, mientras que los peor adaptados tienden a desaparecer. La siguiente generación tendrá un porcentaje más elevado de  individuos mejor adaptados que la anterior. Con el tiempo, el mecanismo de la selección natural cambiará las características medias de la especie haciéndola evolucionar. Los rasgos que caracterizan la adaptación son hereditarios, de modo que los supervivientes transmitirán sus características genéticas a sus descendientes.

 

Teniendo esto en cuenta, estas teorías, la mayoría de algoritmos genéticos se basan en una estructura parecida que consiste en cuatro pasos: Inicialización, Mutación, Recombinación y Selección. Las cuales se analizarán con un ejemplo en un nuevo post.

Comentarios

Publicar un comentario

Entradas populares de este blog

Aprendizaje por Refuerzo (Reinforcement Learning)

Imagen
Para entender el concepto de “ Aprendizaje por Refuerzo ”, también conocido como “ Reinforcement Learning ”, hay que definir el término “inteligencia”. La inteligencia siempre se ha relacionado con el rápido aprendizaje, por lo que se puede decir que los niños son inteligentes. Teniendo en cuenta el método enseñanza para los niños, es decir, cuando un niño hace algo mal, se le castiga (refuerzo negativo) y cuando hace algo bien se le premia (refuerzo positivo). El “ Reinforcement Learning ” se basa en esta afirmación. Dicho de una manera simple, el algoritmo a entrenar prueba diferentes resultados, si el resultado se aleja de una de las respuestas correctas se le da un refuerzo negativo, y si se acerca uno positivo. Para realizar el “ Reinforcement Learning ” existen diferentes algoritmos para el control de aprendizaje, en esta entrada se definirá el Q-learning:   El Q-learning es una técnica que comprueba como de buena es una acción, e indica cual es la mejor acción teni...
Leer más

Tarea del TEMA 3: Estación Meteorológica

Imagen
Este proyecto va a tratar de un montaje de una estación meteorológica cuya pretensión será leer parámetros atmosféricos mediante un sensor BMP180 . Este sensor irá conectado a una placa reducida Raspberri Pi , el cual subirá los datos a una   plataforma IoT llamado ThingSpeak . Este proceso, deberá de cumplir algunos requisitos: Los canales se deben de crear automáticamente. El muestreo de datos se debe realizar cada 10 segundos. Los datos se deberán de subir a través de la red WiFi "eduroam. Además de subir los parámetros a ThingSpeak , se deberán de visualizar en una página web mediante Google Charts o D3.js .                      Por último, se exportarán los datos obtenidos desde ThingSpeak y se realizara algún tipo de análisis con la ayuda de Matlab . Todo el código utilizado está disponible en un repositorio en GitHub . Sensor BMP180 Antes de empezar con la programación, se realizará una pequeña in...
Leer más

Resumen de la primera clase del TEMA 3

Imagen
Esta vez se hará un resumen de la primera clase del tercer tema impartido por el profesor Oscar Casquero. La clase empezó con la presentación del nuevo tema. La pretensión de este tema será aprender a desarrollar aplicaciones IoT haciendo uso de TIC. Una de estas aplicaciones IoT puede ser una estación meteo conectada a la nube. La evaluación del tema se realizará mediante el desarrollo de un pequeño proyecto IoT. Una vez se nos presentó el tema, empezamos a definir el protocolo HTTP: Protocolo HTTP. En la web hay recursos (muchos de esos recursos son páginas web; otros muchos no lo son). Cada recurso se referencia mediante una URI (un identificador único). Sobre los recursos se pueden realizar operaciones las Create, Read, Update y Delete que se corresponden con los métodos POST, GET, PUT y DELETE de HTTP. El protocolo HTTP sigue un modelo cliente-servidor: el cliente realiza peticiones, el servidor las procesa y devuelve respuestas. El par petición-respuesta ...
Leer más