Algoritmos genéticos Flashcards
O que são algoritmos de busca local por refinamentos sucessivos?
Algoritmos que partem de soluções propostas e tentam melhorá-las operando sobre um único estado corrente.
O que define a topologia de um espaço de busca?
Estado (posição) e elevação definida pelo valor da função heurística (mínimo global) ou função objetivo (máximo global).
Quais são as vantagens dos algoritmos de busca local por refinamentos sucessivos?
Ocupam pouca memória e podem encontrar soluções razoáveis em grandes ou infinitos espaços de estados.
O que são máximos globais e locais em um espaço de busca?
Máximo global é o pico mais alto; máximos locais são picos mais altos que os vizinhos, mas menores que o global.
O que é um Algoritmo Genético?
Um método de otimização e busca inspirado nos mecanismos de evolução de populações de seres vivos.
Quais problemas são resolvidos por algoritmos de busca local por refinamentos sucessivos?
Problema das 8 rainhas, projeto de circuitos integrados, layout de instalações industriais, escalonamento de jornadas de trabalho, roteamento de veículos, alocação de recursos.
Qual é o princípio básico dos Algoritmos Genéticos?
Seguem o princípio da seleção natural e sobrevivência de Charles Darwin.
O que é uma população inicial em Algoritmos Genéticos?
Conjunto de soluções geradas aleatoriamente que corresponde à geração 0 do algoritmo.
Como são chamados os elementos de uma população em Algoritmos Genéticos?
Indivíduos ou cromossomos.
O que é um gene em Algoritmos Genéticos?
Sequências de DNA que determinam as características da solução.
Como é avaliada a aptidão de um indivíduo em Algoritmos Genéticos?
Através de uma função que mede a qualidade da solução, geralmente buscando minimizar ou maximizar um valor.
O que é a seleção por elitismo em Algoritmos Genéticos?
Operador genético que passa o melhor indivíduo da população atual diretamente para a próxima geração.
O que é a seleção por torneio em Algoritmos Genéticos?
Consiste em escolher randomicamente dois indivíduos da população atual e selecionar o melhor para ser pai ou mãe.
O que é o crossover uniponto em Algoritmos Genéticos?
Um tipo de cruzamento onde se escolhe um ponto de corte aleatório e combina-se o início de um pai com o fim de outro para formar novos filhos.
