Questões de Concurso Público Funceme 2018 para Pesquisador - Informática - Sistema de Suporte de Decisão

Considere a seguinte lista de algoritmos de otimização já empregados na literatura em estudos de calibração de modelos hidrológicos: Simplex, apresentado originalmente por Nelder e Mead (1965), método de Rosembrook (Rosembrook, 1960), algoritmos baseados nos métodos de Newton e Quase-Newton, algoritmos genéticos, métodos baseados em enxames de partículas, e os algoritmos Shuffled Complex Evolution (SCE) e Shuffled Complex Evolution Metropolis (SCEM), ambos desenvolvidos pela Universidade do Arizona. Alguns desses algoritmos são considerados de busca local e outros como de busca global. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre alguns desses algoritmos.
( ) O método Simplex e o método de Rosenbrook são algoritmos de busca global. ( ) Algoritmos de busca local baseados em gradientes, como no caso daqueles baseados no método de Newton, apresentam rápida convergência, porém, são muito dependentes da condição inicial. ( ) O SCE emprega uma adaptação do método Simplex para realizar a etapa de evolução de cada grupo de soluções (complex). ( ) O SCEM, além de empregar uma versão adaptada do Simplex, faz também uso do algoritmo Metropolis-Hastings para realizar a etapa de evolução de cada grupo de soluções (complex), permitindo ao final obter uma estimativa das incertezas do modelo hidrológico.
Está correta, de cima para baixo, a seguinte sequência:

Considere o problema de programação linear apresentado na tabela abaixo:

Atente ao que se diz a seguir sobre esse problema, e assinale com V o que for verdadeiro e com F o que for falso.
( ) A solução ótima deverá estar no polígono cujos vértices são dados pelos pontos (x₁ = 0, x₂ = 0), (x₁ = 0, x₂ = 2), (x₁ = 15/7, x₂ = 8/7), (x₁ = 3, x₂ = 0). ( ) Se C₁ = 0,75 e C₂ = 1,0, então, há infinitas soluções para o problema. ( ) Se C₁ = 1 e C₂ = 2, então, a solução ótima é (x₁ = 15/7, x₂ = 8/7). ( ) Se C₁ = 0,4 e C₂ = 1,0, então, há infinitas soluções para o problema.
Está correta, de cima para baixo, a seguinte sequência:

Considerando a prototipação nos processos de engenharia de requisitos, assinale a afirmação FALSA.

Atente às seguintes afirmações sobre algoritmo baseado em enxames de partículas:
I. Trabalha a partir de um conjunto de soluções iniciais, geradas de forma aleatória no espaço factível de busca. Cada solução é chamada de partícula. II. Ao longo do processo iterativo, o algoritmo mantém na memória a posição da melhor solução encontrada por cada partícula, e essa posição afeta o movimento da partícula na próxima iteração. III. Ao longo do processo iterativo, o algoritmo mantém na memória a posição da melhor solução global, ou seja, considerando todas as partículas, porém, essa informação não afeta o movimento das partículas na próxima iteração. IV. O movimento das partículas em cada iteração segue uma equação determinística.
É correto o que se afirma em

O método dos Pesos (MP) e o método das Restrições (MR) são métodos antigos usualmente empregados para gerar uma aproximação da frente de Pareto em um problema de otimização multiobjetivo. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma sobre esses métodos no âmbito de um problema com dois objetivos.
( ) O MP transforma um problema com dois objetivos em um problema com um único objetivo apenas. ( ) No MP, para obter cada solução não dominada é necessário resolver um problema de otimização. ( ) No MP, diferentes pesos resultam em diferentes soluções na frente de Pareto. ( ) No MR, um dos objetivos passa a ser tratado como uma restrição do problema de otimização.
Está correta, de cima para baixo, a seguinte sequência: