Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos

articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300
1.5 2200
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300
1.5 2200
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300
1.5 2200
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

SELECCIÓN

PADRE 1 C 1 0 0 1 1 1 0 1
PADRE 2 D 0 1 1 1 1 1 0 1
RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300 Individuo Optimo de población muestra
1.5 2200

RES PESO RES CALORIAS

1.4 2300
1.5 2200
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

SELECCIÓN

PADRE 1 C 1 0 0 1 1 1 0 1
PADRE 2 D 0 1 1 1 1 1 0 1

CRUZAMIENTO

Hijo 1 (Cruce 1)
1 1 1 1 1 1 0 1

Hijo 2 (Cruce 1)
0 0 0 1 1 1 0 1

Hijo 3 (Cruce 2)
1 0 1 1 1 1 0 1

Hijo 4 (Cruce 2)
0 1 0 1 1 1 0 1
RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300 Individuo Optimo de población muestra
1.5 2200

RES PESO RES CALORIAS

1.4 2300
1.5 2200

RES PESO RES CALORIAS

2 2700

RES PESO RES CALORIAS

1 1800

RES PESO RES CALORIAS

1.9 2400

RES PESO RES CALORIAS

1 2100
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

SELECCIÓN

PADRE 1 C 1 0 0 1 1 1 0 1
PADRE 2 D 0 1 1 1 1 1 0 1

CRUZAMIENTO

Hijo 1 (Cruce 1)
1 1 1 1 1 1 0 1

Hijo 2 (Cruce 1)
0 0 0 1 1 1 0 1

Hijo 3 (Cruce 2)
1 0 1 1 1 1 0 1

Hijo 4 (Cruce 2)
0 1 0 1 1 1 0 1

MUTACIÓN
Hijo 1 (Cruce 1) (Mutacion Cromosoma 3)
1 1 0 1 1 1 0 1

Hijo 2 (Cruce 1) (Sin mutación)

0 0 0 1 1 1 0 1

Hijo 3 (Cruce 2) (Sin mutación)

1 0 1 1 1 1 0 1

Hijo 4 (Cruce 2) (Sin mutación)

0 1 0 1 1 1 0 1
RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300 Individuo Optimo de población muestra
1.5 2200

RES PESO RES CALORIAS

1.4 2300
1.5 2200

RES PESO RES CALORIAS

2 2700 No cumple

RES PESO RES CALORIAS

0.9 1800 No cumple

RES PESO RES CALORIAS

1.9 2400 No cumple

RES PESO RES CALORIAS

1 2100 Cumple como Futuro individuo Optimo
RES PESO RES CALORIAS
1.5 2600

RES PESO RES CALORIAS

0.9 1800

RES PESO RES CALORIAS

1.9 2400

RES PESO RES CALORIAS

1 2100
 Un astronauta desciende en la luna, y para explorar los valles lejanos debe llevar en su mochila unos cuantos
articulos de tal manera que pueda asegurar un total de calorías mínimo de 2000 para soportar una caminata de
ida y vuelta de 5 horas . La mochila solo tiene capacidad para llevar un peso máximo de 1.5 Kg, Visualizar la tabla.

Nr Artículo Calorías Peso (Kg)

1 coca cola sin azucar 500 0.5
2 galleta 300 0.1
3 agua 100 0.5
4 conserva pollo 700 0.25
5 caramelos 300 0.15
6 chocolate 400 0.15
7 yogurt 500 0.5
8 pan 400 0.3

Elaborar una simulación de todos los operadores para una generación. El tamaño de la población es de 4.
 CROMOSOMAS DE PRODUCTOS

N° 1 2 3 4 5 6 7 8

A 1 1 1 1 1 0 0 0
B 1 0 1 1 1 0 0 0
POBLACIÓN = 4
C 1 0 0 1 1 1 0 1
D 0 1 1 1 1 1 0 1

Donde 1 significa dentro de la mochila y 0 significa fuera de la mochila

SELECCIÓN

PADRE 1 C 1 0 0 1 1 1 0 1
PADRE 2 D 0 1 1 1 1 1 0 1

CRUZAMIENTO

Hijo 1 (Cruce 1)
1 1 1 1 1 1 0 1

Hijo 2 (Cruce 1)
0 0 0 1 1 1 0 1

Hijo 3 (Cruce 2)
1 0 1 1 1 1 0 1

Hijo 4 (Cruce 2)
0 1 0 1 1 1 0 1

MUTACIÓN
Hijo 1 (Cruce 1) (Mutacion Cromosoma 3)
1 1 0 1 1 1 0 1

Hijo 2 (Cruce 1) (Sin mutación)

0 0 0 1 1 1 0 1

Hijo 3 (Cruce 2) (Sin mutación)

1 0 1 1 1 1 0 1

Hijo 4 (Cruce 2) (Sin mutación)

0 1 0 1 1 1 0 1

NUEVA POBLACIÓN CON MEJORES INDIVIDUOS

Padre 1 1 0 0 1 1 1 0 1
Padre 2 0 1 1 1 1 1 0 1
Hijo 1 1 1 0 1 1 1 0 1
Hijo 4 0 1 0 1 1 1 0 1
RES PESO RES CALORIAS

1.5 1900
1.4 1600
1.4 2300 Individuo Optimo de población muestra
1.5 2200

RES PESO RES CALORIAS

1.4 2300
1.5 2200

RES PESO RES CALORIAS

2 2700

RES PESO RES CALORIAS

1 1800

RES PESO RES CALORIAS

1.9 2400

RES PESO RES CALORIAS

1 2100
 RES PESO RES CALORIAS
1.5 2600 Cumple como individuo Optimo

RES PESO RES CALORIAS

0.9 1800

RES PESO RES CALORIAS

1.9 2400

RES PESO RES CALORIAS

1 2100 Cumple como individuo Optimo

VIDUOS
RES PESO RES CALORIAS
1.4 2300
1.5 2200
1.5 2600 Mejor Individuo optimo
1 2100