Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Algoritmo genético

Índice Algoritmo genético

Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação e em investigação operacional para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.

30 relações: Algoritmo, Algoritmo de busca, Algoritmo de sudoku, Algoritmo evolutivo, Aprendizagem de árvore de decisão, Biologia evolutiva, Código genético, Cópula, Ciência da computação, Computação natural, Cromossomo, Estratégia evolutiva, Evolução, Hereditariedade, Inteligência computacional, Investigação operacional, Iteração, John Henry Holland, Linguagem de programação, Lista de algoritmos, Mutação, Otimização, População, Programação genética, Recombinação (computação evolutiva), Recombinação genética, Reprodução, Seleção natural, Simulação, Técnica.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Algoritmo genético e Algoritmo · Veja mais »

Algoritmo de busca

Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.

Novo!!: Algoritmo genético e Algoritmo de busca · Veja mais »

Algoritmo de sudoku

O algoritmo de sudoku consiste em verificar através de lógica matemática, as possibilidades para resolver o problema apresentado.

Novo!!: Algoritmo genético e Algoritmo de sudoku · Veja mais »

Algoritmo evolutivo

Algoritmos Evolutivos são algoritmos baseados em uma gama de mecanismos da evolução biológica e serviram para originar conceitos um pouco mais recentes, como o dos Algoritmos Genéticos A motivação para a construção de tais modelos computacionais surgiu de teorias através das quais a Natureza, por meio de seus recursos, resolveu problemas de complexidade, isto é, determinar quantidade de “recursos” para resolver “problemas”, de sobrevivência.

Novo!!: Algoritmo genético e Algoritmo evolutivo · Veja mais »

Aprendizagem de árvore de decisão

O aprendizado de árvore de decisão ou indução de árvores de decisão é uma das abordagens de modelagem preditiva usadas em estatística, mineração de dados e aprendizado de máquina.

Novo!!: Algoritmo genético e Aprendizagem de árvore de decisão · Veja mais »

Biologia evolutiva

A biologia evolutiva é uma subdivisão da biologia que estuda a origem e a descendência das espécies, bem como suas mudanças ao longo do tempo, ou seja, sua evolução.

Novo!!: Algoritmo genético e Biologia evolutiva · Veja mais »

Código genético

Código genético é a relação entre a sequência de bases no DNA e a sequência correspondente de aminoácidos, na proteína.

Novo!!: Algoritmo genético e Código genético · Veja mais »

Cópula

Cópula ou acasalamento é o processo que organismos do sexo oposto ou hermafroditas se utilizam para fins de reprodução sexual.

Novo!!: Algoritmo genético e Cópula · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Algoritmo genético e Ciência da computação · Veja mais »

Computação natural

Computação natural é um ramo da ciência da computação destinado a estudar, compreender e aplicar, padrões complexos encontrados na natureza, utilizando-os como base para resolução de problemas, desenvolvimento de novas tecnologias e aperfeiçoamento de sistemas já existentes.

Novo!!: Algoritmo genético e Computação natural · Veja mais »

Cromossomo

'''Figura 1:''': Cromossomo. (1) Cromatídeo. Cada um dos dois braços idênticos dum cromossoma depois da fase S. (2) Centrómero. O ponto de ligação de dois cromatídeos, onde se ligam os microtúbulos. (3) Braço curto. (4) Braço longo. Um (e) é uma estrutura altamente organizada de uma célula, que contém o material genético de um organismo.

Novo!!: Algoritmo genético e Cromossomo · Veja mais »

Estratégia evolutiva

Em ciência dos computadores, estratégia evolutiva (em inglês, evolution strategy ou ES) é uma técnica de optimização baseada nas ideias de adaptação e evolução.

Novo!!: Algoritmo genético e Estratégia evolutiva · Veja mais »

Evolução

Na biologia, Evolução (também conhecida como evolução biológica, genética ou orgânica) é a mudança das características hereditárias de uma população de seres vivos de uma geração para outra.

Novo!!: Algoritmo genético e Evolução · Veja mais »

Hereditariedade

Em genética, hereditariedade é o conjunto de processos biológicos que asseguram que cada ser vivo receba e transmita informações genéticas através da reprodução.

Novo!!: Algoritmo genético e Hereditariedade · Veja mais »

Inteligência computacional

Inteligência computacional (IC) é o ramo da inteligência artificial (IA) que lida com computação macia ou computação flexível (CM, ou SC do inglês soft computing), i.e. que explora imprecisão no projeto de algoritmos e sistemas.

Novo!!: Algoritmo genético e Inteligência computacional · Veja mais »

Investigação operacional

A pesquisa operacional (PO), ou investigação operacional (IO), é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisão.

Novo!!: Algoritmo genético e Investigação operacional · Veja mais »

Iteração

Iteração é o processo chamado na programação de repetição de uma ou mais ações.

Novo!!: Algoritmo genético e Iteração · Veja mais »

John Henry Holland

John Henry Holland (Fort Wayne, - Ann Arbor) foi um cientista e professor estadunidense.

Novo!!: Algoritmo genético e John Henry Holland · Veja mais »

Linguagem de programação

C. A linguagem de programação é um método padronizado, formado por um conjunto de regras sintáticas e semânticas, de implementação de um código fonte - que pode ser compilado e transformado em um programa de computador, ou usado como script interpretado - que informará instruções de processamento ao computador.

Novo!!: Algoritmo genético e Linguagem de programação · Veja mais »

Lista de algoritmos

Abaixo segue a lista de algoritmos.

Novo!!: Algoritmo genético e Lista de algoritmos · Veja mais »

Mutação

Em Biologia, mutações são mudanças na sequência dos nucleotídeos do material genético de um organismo.

Novo!!: Algoritmo genético e Mutação · Veja mais »

Otimização

máximo global em (''x, y, z'').

Novo!!: Algoritmo genético e Otimização · Veja mais »

População

A distribuição da população mundial humana em 1994 (KM² por pessoa, da cor amarela até o vermelho escuro: 0... 350...700) O termo população tem, consoante a disciplina a que se refere, distintas definições.

Novo!!: Algoritmo genético e População · Veja mais »

Programação genética

Programação genética é uma técnica automática de programação que propicia a evolução de programas de computadores que resolvem (ou aproximadamente resolvem) problemas.

Novo!!: Algoritmo genético e Programação genética · Veja mais »

Recombinação (computação evolutiva)

Em algoritmos genéticos a recombinação ou crossover é um operador genético usado para variar a programação de um cromossomo ou cromossomas de uma geração para a próxima.

Novo!!: Algoritmo genético e Recombinação (computação evolutiva) · Veja mais »

Recombinação genética

Recombinação genética é a seleção dos alelos em nova combinação no momento da meiose e mitose, sendo  nesse momento que ocorre a mistura dos genes, demonstrando que a ligação genética não é absoluta, pois os genes no mesmo cromossomo podem ser separados.

Novo!!: Algoritmo genético e Recombinação genética · Veja mais »

Reprodução

Kalanchoë pinnata''. A pequena planta em primeiro plano mede cerca de um centímetro de altura. A definição de "indivíduo" torna-se difícil perante o processo reprodutivo assexuado. Reprodução, em biologia, refere-se à função através da qual os seres vivos produzem descendentes, dando continuidade à sua espécie.

Novo!!: Algoritmo genético e Reprodução · Veja mais »

Seleção natural

é o processo proposto por Charles Darwin e Alfred Wallace, os dois responsáveis pela teoria da evolução por seleção natural.

Novo!!: Algoritmo genético e Seleção natural · Veja mais »

Simulação

Uma simulação é uma imitação aproximada da realidade, operação de um processo ou sistema que representa sua operação ao longo do tempo.

Novo!!: Algoritmo genético e Simulação · Veja mais »

Técnica

Gravura ilustrando a técnica ''mawashi geri'' do caratê Técnica do grego τέχνη, téchnē, 'arte, técnica, ofício'; arte ou maneira de realizar uma ação ou conjunto de ações.

Novo!!: Algoritmo genético e Técnica · Veja mais »

Redireciona aqui:

Algoritmo Genético, Algoritmos Genéticos, Algoritmos genéticos.

CessanteEntrada
Ei! Agora estamos em Facebook! »