a) Indica el número de copias esperadas de cada individuo para una selección proporcional al fitness.

Aunque no lo pide el enunciado también calculamos la población obtenida:

b) Indica el número de copias esperadas de cada individuo para una selección proporcional al rango.

De igual forma que antes, aunque no lo pida el enunciado calculamos como sería la población obtenida:
c) Indica el número de copas esperadas para una selección basada en torneo de tamaño k=2.

d) Realiza un proceso de selección de 5 individuos usando selección proporcional al fitness (usa el

listado de aleatorios comenzando por el primero).
e) Suponiendo ahora que nuestro problema es de minimización, realiza un proceso de selección de 5
individuos usando selección proporcional al fitness (usa el listado de aleatorios comenzando por el
primero).
a) Partiendo de la configuración inicial 01010 ejecuta el algoritmo hill climbing estándar (usa la
vecindad apropiada para problemas con representación binaria). ¿Has obtenido el óptimo global? ¿Es
hill climbing un buen algoritmo para este problema?
b) Considera los siguientes cuatro individuos como la población inicial: 1000, 01000, 00100, 00010.
Ejecuta cuatro generaciones de un algoritmo genético con los siguientes operadores:
- Selección directamente proporcional al fitness.
- Cruce: Forma parejas con los dos primeros individuos seleccionados y los dos últimos. Ejecuta
cruce por un punto, siendo el punto de cruce xx|xxx para la primera pareja y xxx|xx para la
segunda.
- Mutación: La probabilidad de mutación es de 0.25 a nivel de individuo. Usa los aleatorios
suministrados al principio de la hoja.
- Sustitución de la población: reemplazo.