4.8 Mecanismos de Seleção

Diego Garrido
Mind Map by Diego Garrido, updated more than 1 year ago
Diego Garrido
Created by Diego Garrido almost 5 years ago
12
0

Description

Mapa mental apresenta alguns dos mecanismos de seleção presentes em algoritmos evolutivos.

Resource summary

4.8 Mecanismos de Seleção
  1. Visão Geral
    1. Selecionar os "melhores" indivíduos da população
      1. Baseada no valor de fitness
        1. Podem ser determinísticos ou probabilísticos
          1. Sucesso na aplicação de um AE depende da seleção
            1. E esta depende de operadores e parâmetros escolhidos
          2. Teoria da Pressão Seletiva
            1. Tempo de dominância
              1. Velocidade para que a melhor solução domine toda a população
              2. Forte pressão - perda de diversidade rapidamente
                1. Operadores genéticos com características que ajudam a manutenção da diversidade
                2. Tipos
                  1. Roulette Wheel
                    1. Utiliza o fitness normalizado
                      1. Qto maior o fitness, maior a probabilidade de ser escolhido
                        1. Permite a morte do melhor indivíduo
                        2. Torneio
                          1. Usuário ajusta a pressão
                            1. Ajusta-se quantos {q} indivíduos participam do torneio
                              1. {q=1} nenhuma seleção está sendo feita
                                1. {q=2} torneio binário
                                  1. {3<=q<=5} fraca pressão seletiva
                                    1. {q>=10} forte presão seletiva
                                  2. Baseada em Rank
                                    1. Utiliza o posicionamento dos indivíduos ordenador pelo valor do fitness
                                    2. Boltzmann
                                      1. Utiliza princípios de Simulated Annealing
                                        1. Distribuição de Boltzmann-Gibbs como mecanismo de competição
                                          1. P(x') = [1+exp( f(x)-f(x')) / T]^-1
                                        2. Bi-Classista
                                          1. Determina-se qtos melhores {b%} e piores {w%} serão esolhidos
                                            1. Demais são escolhidos aleatoriamente
                                            2. Elitista
                                              1. Mantém um qtde de melhores e nenhum dos piores
                                                1. {b>0} e {w=0}
                                            Show full summary Hide full summary

                                            Similar

                                            5 Algoritmos Genéticos
                                            Diego Garrido
                                            4.5 Operadores de Mutação
                                            Diego Garrido
                                            To Kill a Mockingbird Key Themes and Quotes
                                            Matthew T
                                            GCSE AQA Biology - Unit 1
                                            James Jolliffe
                                            AQA GCSE Physics Unit 3 Mindmap
                                            Gabi Germain
                                            Using GoConqr to learn Spanish
                                            Sarah Egan
                                            Britain and World War 2
                                            Sarah Egan
                                            Linking Rossetti and A Doll's House
                                            Mrs Peacock
                                            MÉTODOS DE ANÁLISIS DE ESTADOS FINANCIEROS
                                            Betsaida Xadani Pérez Vásquez
                                            Mapa Mental para Resumir y Conectar Ideas
                                            yelka jhuliana espinoza quispe
                                            Objetivos de la asignatura de Ciencias naturales
                                            Rosa Sanchez