Questões Probabilidade e Estatística Inferência Estatística

Sejam S o conjunto de busca, N a relação de vizinhança e g a função avaliação. De um...

Responda: 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:

Q114107 | Probabilidade e Estatística, Inferência Estatística, Analista de Pesquisa Operacional Júnior, Petrobras, CESGRANRIO

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:

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 escolhe aleatoriamente um vizinho entre os vizinhos com melhora.
e) por pior melhora (least improvement) que escolhe o vizinho de melhora mínima em g.