Trabalho sobre Algoritmo Genético

Análogo ao Problema da Mochila

Sarah Ellen de Oliveira Borrete - 20210013251

Contexto:

Como no problema da mochila, o cenário desse algoritmo é otimizar o transporte de carga numa frota de caminhões. O caminhão tem um valor máximo de carga que pode suportar, e cada item que será transportado tem um peso. O objetivo é transportar o maior número de itens sem ultrapassar o peso máximo suportado. Todos os pesos são medidos em toneladas.

A resposta é formatada como um vetor de 0 e 1. Os índices que tiverem 1 como valor são os que entrarão no caminhão.

Os itens e seus pesos precisam ser gerados antes de rodar o algoritmo. Os pesos podem ser alterados a qualquer momento. Os dados já colocados nos inputs são os padrões estipulados por mim. Você pode mudar e ver se muda alguma coisa, se quiser.

Dados sobre as entradas:

Peso máximo do caminhão: t

Quantidade de itens: itens

Pesos de cada item a ser transportado: [ ] (em toneladas)

Dados sobre o algoritmo:

Tamanho da população:

Número de gerações:

Taxa de mutação: %

Taxa de cruzamento: %