¡Recomienda este blog!

viernes, 11 de octubre de 2013

Algoritmos Genéticos I: Resolución de problemas mediante computación evolutiva

1. Que son los Algoritmos Genéticos

    1.1 Algoritmos Evolutivos

Dentro de las líneas de la Inteligencia artificial y en contraposición a la búsqueda local, existen otras estrategias que llevan a cabo una búsqueda global mediante el uso de un conjunto de soluciones en lugar de una sola. Estos algoritmos se denominan Algoritmos Evolutivos.

Son llamados así por que se inspiran en la evolución biológica, basándose a su vez en la teoría de Darwin sobre la evolución natural. En este contexto, los Algoritmos evolutivos llevan a cabo una búsqueda mediante evolución de una población de individuos.

Este tipo de algoritmos se basan en los siguientes principios:
  • Los individuos tienen capacidad para reproducirse.
  • Existe una población de tales individuos.
  • Existe variedad/diferencia entre dichos individuos.
  • La adaptación al medio y la capacidad de supervivencia depende de dichas diferencias.
  • Los individuos mejor adaptados obtienen mayor descendencia.
  • La evolución es un proceso que opera sobre los cromosomas más que sobre las estructuras de la vida que están codificadas en ellos.

IV Carrera de Orientación "Tierra de Gigantes"



Boletines informativos:

Manuales de ayuda:

Criptana Vertical - Campo de Criptana (Ciudad Real)

viernes, 13 de septiembre de 2013

Burgos - Antigua región histórica de Castilla la Vieja

miércoles, 17 de julio de 2013

Ingeniería de Requisitos: Explicación Gráfica.

¿Por qué es importante? Una Imagen vale más que mil entradas...




jueves, 20 de junio de 2013

Algoritmos Voraces - Kruskal

Índice

1. Describir la Metodología de resolución de problemas “Algoritmos Voraces o Devoradores”.

1.1 Aplicación y alcance.

1.2 Elementos característicos.

1.2 Esbozo del coste computacional.

2. Problema para realizar la resolución "más barata computacionalmente" y el cual se lleve a cabo mediante esta metodología. Aplicarla.

2.1 Identificación de los elementos característicos.

2.2 Demostración/Justificación de porque el problema es resoluble por esta vía.

2.3 Implementación en C y ejemplos ilustrativos.

2.4 Coste computacional aproximado.

lunes, 17 de junio de 2013

Londres, un legado de historia y leyenda.