Buscar

11. Assuma que você está tentando achar os valores de X1 a X4 que maximizem a seguinte função: f = 5X1 - 3 X2 X3 + X3 - 2 X4 Você decide usar um...

11. Assuma que você está tentando achar os valores de X1 a X4 que maximizem a seguinte função:
f = 5X1 - 3 X2 X3 + X3 - 2 X4

Você decide usar um algoritmo genético e cria a população inicial:

0 1 1 0
1 1 0 0
1 0 1 1
0 0 0 1

Mostre e explique resumidamente como você pode criar as duas próximas gerações da população.


Essa pergunta também está no material:

Agentes - I A - Exercicios
4 pág.

Inteligência Artificial Colégio ObjetivoColégio Objetivo

💡 1 Resposta

User badge image

Ed Verified user icon

Para criar as próximas duas gerações da população usando um algoritmo genético, você pode seguir os seguintes passos: 1. Avaliar a aptidão (fitness) de cada indivíduo da população atual, ou seja, calcular o valor da função objetivo f para cada um dos indivíduos. 2. Selecionar os indivíduos mais aptos para serem os pais da próxima geração. Existem várias técnicas de seleção, como seleção por torneio, seleção por roleta ou seleção por classificação. 3. Realizar operações de cruzamento (crossover) entre os pais selecionados para gerar novos indivíduos. O crossover é uma técnica que combina partes dos cromossomos dos pais para gerar novos cromossomos para os filhos. 4. Realizar operações de mutação em alguns dos novos indivíduos gerados. A mutação é uma técnica que altera aleatoriamente um ou mais genes do cromossomo de um indivíduo. 5. Criar a nova geração a partir dos indivíduos selecionados, os novos indivíduos gerados pelo crossover e os indivíduos mutantes. Para criar as próximas duas gerações da população, você pode repetir esses passos duas vezes, gerando assim duas novas gerações.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais