1. Definir o escoger una representación para el problema.

- Minimizar el costo de material de fabricación para producir una lata bajo los siguientes
criterios:
o El volumen sea mayor o igual que 300 cm3
o El diámetro esté entre 5 y 20 cm
o La altura 3 y 20 cm

Si el costo de material vale S/. 0.5/cm2

Esquematizando la lata:
Se debe encontrar d y h tal que el costo es mínimo

Todo ello sujeto a las siguientes condiciones:

Función objetivo es eso

Si cumple, entonces eso es la función objetivo

Hasta el momento solo hemos representado el problema en forma de algoritmo genético
Mi población está conformado por cromosomas de d,h

Definir función error y minimizar función error

 Una vez definido el problema en binario, el siguiente paso corresponde a :
2. Definir cómo inicializo la población
- Inicialización uniforme de tipo randómico , esto en el espacio de búsqueda
- Podría definir la población inicial usando resultados anteriores o mi conocimiento
anterior o mi conocimiento del problema (forma heurística)
- Uso de generador de números aleatorios existente en las computadoras (no
recomendado), debo buscar un buen generador de números aleatorios
3. Definir cómo se mapea el genotipo (contenido genético) a un fenotipo (propiedad
visible)
4. Definir como se evalúan los individuos (parte más demandante del algoritmo genético)
Los problemas que debo considerar son los siguientes:
- Cómo manejo los constrains ¿qué pasa si un fenotipo rompe alguna restricción, qué es
lo que le hago, le penalizo, le elimino…
o Penalización, cómo voy a penalizarle
o Eliminar la solución

Entonces debo definir mi estrategia de selección que voy a implementar en el

problema
o Objetivo de esa estrategia de sol, : dar a los mejores individuos mayor
posibilidad de ser parientes
 Pero dar oportunidad a los individuos no tan buenos la posibilidad de
ser parientes porque estos individuos pueden tener información
genética importante
Método de la ruleta rusa
5.
6.