A alternativa correta é a letra C) No caso do problema da mochila, dois cromossomos diferentes podem ter o mesmo valor de função de avaliação. No algoritmo genético, o cromossomo é uma estrutura que representa uma solução candidata para o problema em questão. No caso do problema da mochila, o cromossomo é representado como uma string de bits, onde cada bit representa se um determinado item deve ou não ser colocado na mochila. A função de avaliação é responsável por avaliar a qualidade de cada solução candidata, atribuindo um valor numérico que representa o quão boa é aquela solução. É possível que dois cromossomos diferentes tenham o mesmo valor de função de avaliação, o que é comum em problemas de otimização.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar