4.8 Mecanismos de Seleção

Description

Mapa mental apresenta alguns dos mecanismos de seleção presentes em algoritmos evolutivos.
Diego Garrido
Mind Map by Diego Garrido, updated more than 1 year ago
Diego Garrido
Created by Diego Garrido over 7 years ago
19
0

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
                                            Algebra
                                            Alex Maraio
                                            A2 Geography- Energy Security
                                            sophielee0909
                                            Characters in Lord of the Flies
                                            lowri_luxton
                                            NCEA level 1 Genetics
                                            Summery16
                                            Food Vocabulary Quiz
                                            Liz Bartik
                                            Nervous System
                                            4everlakena
                                            Biology -B2
                                            Sian Griffiths
                                            Chapter 18 - Marketing mix(Product & Price)
                                            irene floriane
                                            1PR101 2.test - Část 18.
                                            Nikola Truong