Você está organizando uma série de palestras e mini-cursos Há um
grande número de candidatos com propostas de palestras e
mini-cursos. Você já fez uma consulta ao público e sabe quantos
estão interessados em cada palestra e mini-curso. Além disso, cada
convidado cobra um preço fixo pelo trabalho (palestra ou curso).
Agora é necessário escolher quais professores você confirmará para
o evento, levando em conta que:
- O custo total deve ficar dentro do orçamento do evento;
- Para deixar o máximo de pessoas contentes, você deve mantê-las
em atividade tanto quanto possível, maximizando a quantidade de
pessoas por hora em sala;
- Só há uma semana disponível, das 9:00 às 18:00 (com uma hora de
almoço) para alocar os eventos;
Modele este problema para ser resolvido por um algoritmo
genético, mostrando como codificá-lo:
- Primeiro, usando representação binária;
- Depois, tentando usar alguma codificação específica para o
problema. Descreva aqui os operadores de mutação e recombinação, e
diga que estratégia você usaria para a população (e
justifique).