Os Algoritmos Genéticos

FACULDADE ESTACIO ATUAL

CURSO LICENCIATURA EM COMPUTAÇÃO

ACADEMICOS: MILLER, MARLYSON, ANTONIO RICARDO, LEANDRO, WELLINGTON

QUESTÕES DE ALGORÍTIMOS GENÉTICOS

1. Sabemos que os algoritmos genéticos utilizam conceitos provenientes do princípio de seleção natural para abordar uma série ampla de problemas, em especial de otimização. Diante desse conceito e a partir do funcionamento em que um algoritmo genético faz é criar uma população de possíveis respostas para o problema a ser tratado, assinale a sequencia correta das etapas em que ela é constituída.

a). População Inicial -> Seleção -> Mutação -> Avaliação -> Cruzamento -> Atualização -> Finalização e Solução Final.

b). População Inicial -> Mutação -> Seleção -> Avaliação -> Cruzamento -> Atualização -> Finalização e Solução Final.

c). População Inicial -> Avaliação -> Seleção -> Cruzamento -> Mutação -> Atualização -> Finalização e Solução Final.

d). População Inicial -> Seleção -> Mutação -> Avaliação -> Cruzamento -> Atualização -> Finalização e Solução Final.

1. Com base nas características, por causa da maneira particular como os AGs operam, onde neles se destacam as características de Busca Codificada, Generalidade, Paralelismo Explícito, Busca Estocástica, Busca Cega, Eficiência Mediana, Paralelismo Implícito e Facilidade no uso de Restrições. Coloque V para verdadeiro e F para falso nos seguintes conceitos:

a). ( v ) Busca Codificada: Tal fator impõe ao seu uso uma restrição: para resolver um problema é necessário que o conjunto de soluções viáveis para este possa ser de alguma forma codificado em uma população de indivíduos.

b). ( v ) Generalidade: Os algoritmos genéticos simulam a natureza em um de seus mais fortes atributo, a adaptabilidade. A preocupação de um programador de AGs não é então de que forma chegar a uma solução, mas sim com o que ela deveria se parecer.

c). ( f ) Paralelismo Explícito: Por constituir um método de busca cega, um algoritmo genético tradicional tende a apresentar um desempenho menos adequado que alguns tipos de busca heurística orientadas ao problema.

d). ( f ) Busca Estocástica: Ao contrário de muitos outros métodos de busca, os AGs facilitam a codificação de problemas com diversos tipos de restrição, mesmo que elas apresentem graus diferentes de importância [BAR 96].

e). ( v ) Busca Cega: De acordo com [GEY 97, PERE 2000], um algoritmo genético tradicional opera ignorando o significado das estruturas que manipula e qual a melhor maneira de trabalhar sobre estas.

1. Com relação aos componentes, marque AS ALTERNATIVAS CORRETAS.

a). Genótipo: Representa o quão bem à resposta representada por indivıduo soluciona o problema proposto. É calculado por uma função chamada objetivo (normalmente denotada fO(x)).

b). Fenótipo: É o resultado do processo de decodificação do genoma de um indivıduo.

c). Grau de Adaptação: Consiste na informação presente na estrutura de dados que engloba os genes de um indivíduo.

d). Grau de Aptidão: Diz respeito ao nível de adaptação de um indivíduo em relação á população a qual ele pertence.

1. Quanto à população, cite quais são as quatros características.

Geração, Grau de Convergência, Diversidade e Elite