Buscar

9. Dados os seguintes pais, P1 e P2: P1 A B C D E F G H I J P2 E F J H B C I A D G Assuma que Cn são pontos de crossover, em que Cn = 0 signi...

9. Dados os seguintes pais, P1 e P2:

P1 A B C D E F G H I J

P2 E F J H B C I A D G

Assuma que Cn são pontos de crossover, em que Cn = 0 significa que o ponto de crossover está no extremo esquerdo do pai. Mostre como os operadores de crossover operam:
a) Crossover de um ponto (usando C1 = 4);
b) Crossover de dois pontos (usado C2 = 2 e C3 = 8).


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

a) Crossover de um ponto (usando C1 = 4): O ponto de crossover C1 = 4 divide os pais P1 e P2 em duas partes. A primeira parte é composta pelos primeiros quatro genes de P1 e a segunda parte é composta pelos últimos seis genes de P2. O filho gerado pelo crossover terá a primeira parte do pai P1 e a segunda parte do pai P2, ou seja, o filho gerado será: A B C D B C I A D G. b) Crossover de dois pontos (usando C2 = 2 e C3 = 8): Os pontos de crossover C2 = 2 e C3 = 8 dividem os pais P1 e P2 em três partes. A primeira parte é composta pelos dois primeiros genes de P1 e P2, a segunda parte é composta pelos genes do meio de P1 e P2 e a terceira parte é composta pelos últimos dois genes de P1 e P2. O filho gerado pelo crossover terá a primeira parte do pai P1, a segunda parte do pai P2 e a terceira parte do pai P1, ou seja, o filho gerado será: A B F J H B C D E I J.

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