Questão 563266

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2010
• Provas: CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior
• Disciplina: Raciocínio Lógico
• Assuntos: Diagramas de Venn (Conjuntos)

Sejam S o conjunto de busca, N a relação de vizinhança e g a função avaliação. De um pseudoalgoritmo de busca local estocástica retiram-se os seguintes comandos:

determine N(s) = {s’ ∈ S | (s, s’) ∈ N};

determine I*(s) = {s’  ∈ N(s) | g(s’) = g*}, onde g* = min{g(s’) | s’ ∈ N(s)}; s’:= escolha aleatória segundo uma distribuição uniforme em I*(s) não vazio.

Uma alternativa para aumentar a rapidez dos algoritmos de busca local estocástica é selecionar o próximo passo de maneira mais eficiente. Neste contexto, o mecanismo de seleção do passo de busca do algoritmo, cujos comandos foram destacados acima, usa a estratégia de seleção

• A. do primeiro vizinho com melhora (first improvement) com ordem fixa para avaliar os vizinhos.
• B. do primeiro vizinho com melhora (first improvement) com ordem aleatória para avaliar os vizinhos.
• C. do melhor vizinho (best improvement) que escolhe o vizinho com melhora máxima em g.
• D. por melhora aleatória (random improvement) que es- colhe aleatoriamente um vizinho entre os vizinhos com melhora.

Gabarito: C

Comentários

• como resolve essa ??