4.6 Operadores de Recombinação

Description

Principais operadores de crossover para cada tipo de representação: binária, real, permutação, árvore e máquinas de estado finito.
Diego Garrido
Mind Map by Diego Garrido, updated more than 1 year ago
Diego Garrido
Created by Diego Garrido over 7 years ago
15
0

Resource summary

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

                                Similar

                                5 Algoritmos Genéticos
                                Diego Garrido
                                Herança e Sexo
                                tainaaguiar
                                Herança
                                Juliana Alfer
                                B3: Os Muçulmanos na Península Ibérica
                                Amílcar Cabral
                                Redes neurais artificiais
                                Alceu Bernardino
                                4.8 Mecanismos de Seleção
                                Diego Garrido
                                4.5 Operadores de Mutação
                                Diego Garrido
                                Interfaces e Encapsulamento
                                Leandro Serra
                                INVENTÁRIO E PARTILHA - TEORIA E PRÁTICA
                                ANA RAQUEL TEIXEIRA OLIVEIRA OLIVEIRA
                                Você conhece bem Herança?
                                Leandro Serra