Questão 861164

Tecnologia da Informação · 2010

Questão

ID 861164

Disciplina: Tecnologia da Informação

Assunto: CONCEITOS BÁSICOS E ALGORITMOS

Ano: 2010 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.

Alternativa A: do primeiro vizinho com melhora (first improvement)
com ordem fixa para avaliar os vizinhos.
Alternativa B: do primeiro vizinho com melhora (first improvement)
com ordem aleatória para avaliar os vizinhos.
Alternativa C: C) do melhor vizinho (best improvement) que escolhe o
vizinho com melhora máxima em g.
Alternativa D: por melhora aleatória (random improvement) que escolhe
aleatoriamente um vizinho entre os vizinhos com
melhora.
Alternativa E: por pior melhora (least improvement) que escolhe o
vizinho de melhora mínima em g.