4.6 Operadores de Recombinação

4.6 Operadores de Recombinação

1. Codificação

   • Binária
     • Crossover Uniforme
       • Entre indivíduos aleatórios; ou
       • Indivíduo aleatório e melhor indivíduo
       • Baseado em máscara
     • Crossover de 1 ou n pontos
   • Real
     • Crossover Aritmético
       • • a - nº aleatório com intervalo [0,1]
       • Otimização numérica com restrições, onde a região factível é convexa
     • Crossover Heurístico
       • • Parece minimização
         • Leva em conta o fitness
   • Permutação
     • Crossover OX
     • Partially Mapped Crossover (PMX)
     • Crossover de Ordem 2
     • Crossover de Posição
     • Crossover de Máxima Preservação (MPX)
   • Árvore
     • Crossover de Sub-árvores
   • MEF
     • Troca de entradas entre MEFs
       • Para um dado estado, troca-se o símbolo de saída e a transição do próximo estado para cada entrada

Bilder und Dateien der Mindmap