Escolar Documentos
Profissional Documentos
Cultura Documentos
Nome:..................................................................................................................................
Número:..................................
4. Considere a seguinte árvore construída pelo método Monte Carlo Tree Search
(MCTS) onde nos nós folha estão representados o número de vitórias nossas (n) e do
adversário (a) que se obtém a partir desses nós se expandirmos por mais alguns níveis.
As folhas sem valores indicados vão conduzir a situações de empate. A tracejado está a
fase inicial do método na qual vamos em profundidade com as melhores jogadas até um
determinado nível e abaixo desse nível fazemos uma pesquisa exaustiva por mais alguns
níveis.
Qual seria a jogada que o MCTS efetuaria, assumindo que ele estaria a jogar por nós
(n)?
□- jA
■- jB
□- jC
□- jD
□- jE
Não, o facto de uma geração N+1 ser igual à geração N não implica que a geração N+2
seja também igual. Isso se deve a várias razões, nomeadamente:
- o cruzamento entre indivíduos de uma população é feito aleatoriamente e ao serem
alterados os pares de indivíduos que gerarão descendentes estes últimos poderão ser
diferentes dos que apareceram nos processos anteriores de cruzamento
- os pontos de corte também costumam ser definidos aleatoriamente e mesmo que o
cruzamento seja com os mesmos indivíduos, com pontos de corte em posições
diferentes poderão resultar descendentes diferentes
- as mutações são efetuadas aleatoriamente pelo que poderá ser gerado um novo
indivíduo por cruzamento seguido de mutação que seja diferente de indivíduos gerados
anteriormente.