///
Esta questão foi aplicada no ano de 2010 pela banca CESGRANRIO no concurso para Petrobras. A questão aborda conhecimentos da disciplina de Raciocínio Lógico e Quantitativo, especificamente sobre Diagramas de Venn.
Esta é uma questão de múltipla escolha com 4 alternativas. Teste seus conhecimentos e selecione a resposta correta.
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