El problema de la mochila
Recordar...
- Se tienen n objetos y una mochila
- El objeto i tiene peso pi y la inclusión del objeto i en la mochila produce un beneficio bi
- El objetivo es llenar la mochila, de capacidad C ,de manera que se maximice el beneficio.
Problemas:
- Codificación genética: cómo representar las soluciones
- Calidad de las soluciones: cómo se mide