Questões de Engenharia de Redes da CESPE / CEBRASPE

A rede Adaline (Adaptive Linear Element) foi proposta em 1960 por Bernhard Widrow, originalmente para processamento de sinais. No que se refere a esse assunto, julgue os itens seguintes.

Um neurônio Adaline pode ser treinado para classificar padrões linearmente separáveis.

Uma rede neural Madaline consiste na associação de múltiplos neurônios Adaline. A respeito desse tipo de rede, julgue os seguintes itens.

Para um problema que não é linearmente separável, a rede Madaline converge, se convenientemente treinada, para a solução de mínimo erro quadrático.

Algoritmos genéticos foram propostos a partir do sucesso das versões evolutivas biológicas. Considerando o problema do caixeiro viajante, no qual se procura descobrir o menor percurso ao visitar N cidades, julgue os itens subseqüentes.

Na solução do problema do caixeiro viajante por um algoritmo genético, é necessário considerar inicialmente vários caminhos válidos, formando uma população inicial.

Algoritmos genéticos foram propostos a partir do sucesso das versões evolutivas biológicas. Considerando o problema do caixeiro viajante, no qual se procura descobrir o menor percurso ao visitar N cidades, julgue os itens subseqüentes.

A combinação de dois bons caminhos (percursos curtos, considerando-se a população atual) por cruzamento e mutação leva a caminhos melhores.

Algoritmos genéticos foram propostos a partir do sucesso das versões evolutivas biológicas. Considerando o problema do caixeiro viajante, no qual se procura descobrir o menor percurso ao visitar N cidades, julgue os itens subseqüentes.

Após um certo número de gerações, não conhecido a priori, o algoritmo genético fornece a solução ótima.