AOL4 Modelagem e Otimização de Sistemas de Produção - T 20241 B

Prévia do material em texto

Modelagem e Otimização de Sistemas de Produção - T.20241.B 
Avaliação On-Line 4 (AOL 4) - Questionário 
Nota final 
9/10 
1. Pergunta 1 
1/1 
Existem duas topologias básicas para o desenvolvimento de um algoritmo de enxame de partículas: 
considerando-se a posição local de cada partícula somente ou levando em conta a melhor posição 
encontrada até o momento, na iteração para cada partícula. 
Com base nestas informações e no seu conhecimento acerca dos algoritmos de enxame de partículas, analise 
as afirmativas a seguir: 
I. Um primeiro passo geral a ser tomado na iteração neste tipo de algoritmo é gerar a população inicial. 
II. Caso a função associada seja multimodal, pode ser mais estratégico usar uma topologia local. 
III. Na estrutura local, o algoritmo atualiza a velocidade de cada partícula do enxame. 
IV. A tomada de decisão final a cada iteração será feita por um especialista, para avaliar se foi encontrado um 
mínimo global. 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
 
I e IV. 
 
III e IV. 
 
Correta: 
I e II. 
Resposta correta 
 
I, II e III. 
 
II e IV. 
2. Pergunta 2 
1/1 
Semelhantemente a qualquer outro tipo de algoritmo, o pseudocódigo de um algoritmo baseado no método 
de maleabilização simulada pode ser definido através de alguns passos gerais básicos, que orientarão a 
construção do algoritmo em qualquer linguagem de programação. 
Considerando estas informações e o conteúdo estudado sobre o tópico, analise as etapas a seguir e as ordene 
de acordo com a ocorrência das principais etapas de um algoritmo no contexto: 
( ) Inicialização das soluções candidatas. 
( ) Checagem das iterações. 
( ) Regra de seleção da movimentação. 
( ) Critério de parada. 
Agora, assinale a sequência correta: 
Ocultar opções de resposta 
 
3, 2, 1, 4. 
 
2, 1, 3, 4. 
 
1, 4, 2, 3. 
 
Correta: 
1, 3, 2, 4. 
Resposta correta 
 
2, 4, 3, 1. 
3. Pergunta 3 
1/1 
O processo de seleção de vizinhos, necessário aos algoritmos de maleabilização simulada, seguirá como base 
a regra de seleção da movimentação. Para isto, utiliza-se como base a função objetivo do problema analisado. 
Considerando essas informações e o conteúdo estudado sobre a estrutura básica de um algoritmo de 
maleabilização simulada, pode-se afirmar que a probabilidade de aceitar uma solução candidata é dada por: 
Ocultar opções de resposta 
 
Correta: 
 
Resposta correta 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
4. Pergunta 4 
1/1 
O método de busca tabu pode ser desenvolvido a partir de alguns passos básicos, inclusive em comum com 
outros métodos, como o algoritmo de colônia de formigas e o algoritmo genético, para a inicialização das 
soluções candidatas. 
Com base nessas informações e considerando outras premissas importantes que podem orientar o 
desenvolvimento do algoritmo de busca tabu, é possível analisar que: 
Ocultar opções de resposta 
 
na condição suficiente analisam-se pontos de mínimo, e assim deve-se transformar o problema de 
maximização em minimização. 
 
a solução obtida após a iteração será considerada, no método de busca tabu, como a melhor solução possível 
para o problema. 
 
a desconsideração de movimentações da lista tabu secundária também deve ser analisada. 
 
a atualização da lista tabu deve ser feita com base na melhor solução possível encontrada para o problema 
até o momento. 
 
Correta: 
o processo de busca local deve ser definido como uma sub-rotina, definindo movimentações viáveis na 
vizinhança local da solução atual. 
Resposta correta 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
5. Pergunta 5 
1/1 
Além de artifícios como a medida de inércia, utilizam-se parâmetros de posição, local e global em alguns 
casos, valores de aceleração local e global também na topologia global e números aleatórios, que podem ser 
gerados para inserir diversidade à resolução. 
Com base nessas informações e no seu conhecimento sobre o algoritmo de enxame de partículas global, 
assinale a alternativa correta: 
Ocultar opções de resposta 
 
conceitos como feromônios são usados para entender como as formigas se movimentam na água. 
 
no caso deste tipo de algoritmo, a expertise do programador é menos usada. 
 
as constantes de aceleração são usadas para o processo do cálculo da velocidade anterior. 
 
Correta: 
os números aleatórios usados geralmente são dois e estarão entre 0 e 1. 
Resposta correta 
 
a função de aptidão, neste caso, é definida aleatoriamente, dependendo do valor do parâmetro r. 
6. Pergunta 6 
1/1 
A busca tabu (ou busca de tabus) é um exemplo importante do uso de meta-heurísticas, por se tratar de um 
algoritmo bastante comum na Pesquisa Operacional, inclusive. Além disso, sabe-se que este tipo de 
estratégia considera o senso comum para a busca da solução viável. 
Considerando essas informações gerais e outras premissas da busca tabu, é correto afirmar que: 
Ocultar opções de resposta 
 
a evolução da solução é avaliada de forma contrária em comparação com os algoritmos genéticos. 
 
na busca tabu, geralmente utilizam-se heurísticas de fiscalização. 
 
Correta: 
este tipo de método contará com uma sub-rotina para a realização de busca local. 
Resposta correta 
 
um dos principais artifícios usados na prática, neste caso, é inicializar as soluções zeradas. 
 
na busca tabu, prima-se a iteração com evolução (melhoria) na solução candidata. 
7. Pergunta 7 
1/1 
Um dos primeiros e principais passos quando se desenvolve um algoritmo genético é escolher a forma de 
representação das soluções candidatas e, consequentemente, das variáveis. Tal representação pode ser 
binária, por exemplo, e em certos momentos do processo será necessária então a decodificação para 
compreender o que de fato é a solução apontada. 
Considerando estas informações e o conteúdo estudado sobre algoritmos genéticos, analise as asserções a 
seguir e a relação proposta entre elas: 
I. A representação fenotípica, ou simplesmente fenótipo, semelhantemente ao que ocorre na genética, na 
natureza, representará as características referentes aos genes. 
Porque: 
II. O fenótipo se trata, assim como é feito no algoritmo genético com o uso da representação binária, por 
exemplo, da decodificação do genótipo. 
Ocultar opções de resposta 
 
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. 
 
As asserções I e II são proposições falsas. 
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
 
Correta: 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. 
Resposta correta 
8. Pergunta 8 
0/1 
A otimização por enxame de partículas (também muito conhecida pelo seu termo em inglês, particle swarm 
optimization) representa também um algoritmo heurístico, mas que nesse caso se baseia em situações da 
natureza, como o comportamento social de um coletivo de pássaros. 
Com base nessas informações e no conteúdo estudado sobre esse tipo de método de otimização, é correto 
afirmar que: 
Ocultar opções de resposta 
 
as partículas representam os pássaros, indivíduos da população. 
Resposta correta 
 
Incorreta: 
no desenvolvimento do algoritmo de enxame de partículas, considera-se a melhor posição global. 
 
as partículas explorarão a região de soluções com base no instinto animal. 
 
uma das desvantagens do método é a dificuldade de implementação deste. 
 
a solução ótima para problemas resolvidos desta forma geralmente está ligada ao pássaro mais ágil. 
9. Pergunta 9 
1/1 
O surgimento das heurísticas e meta-heurísticas ao longo dos anos, especialmente nas últimas décadas, traz 
à tona a necessidade de alternativas para a resolução de estruturas de problemas comuns de situações reais 
de otimização. 
Considerando essas informações e o conteúdo estudado sobre a viabilidade de se utilizar heurísticas e meta-
heurísticas,bem como justificativas para algoritmos a partir destas, pode-se afirmar que: 
Ocultar opções de resposta 
 
o surgimento das funções multimodais, por sua vez, traz à tona a ineficiência dos métodos heurísticos, 
mesmo os mais recentes, visto que de fato é um problema comum a saída de mínimos locais. 
 
a busca por soluções nas regiões mais promissoras do espaço de busca, promovida pelos métodos 
heurísticos, pode ser inviável considerando que estatisticamente é mais provável achar a solução viável 
aleatoriamente. 
 
a escolha de funções objetivo multimodais revela suposta menor complexidade de um problema, 
demonstrando que este é determinístico e deve ser resolvido por heurísticas menos complexas. 
 
embora exista uma grande infinidade de métodos computacionais bioinspirados ou não baseados em 
heurísticas e meta-heurísticas, sabe-se que estes vêm perdendo espaço para técnicas modernas baseadas em 
cálculo. 
 
Correta: 
especialmente ao se considerar problemas não determinísticos, percebe-se que as heurísticas poderão 
fornecer um caminho mais fácil ou até possibilitar encontrar soluções até então inatingíveis. 
Resposta correta 
10. Pergunta 10 
1/1 
A maleabilização simulada, assim como métodos um pouco menos comuns como o algoritmo de morcegos e 
baseado em aprendizado, também é um método baseado em meta-heurísticas no seu desenvolvimento, 
sendo aplicado em certos tipos de problema dentro da área de Pesquisa Operacional. 
Considerando essas informações e o conteúdo estudado sobre o método de maleabilização simulada, analise 
as asserções a seguir e a relação proposta entre elas: 
I. A cada iteração do algoritmo, busca-se manter a solução vigente. 
Porque: 
II. Esta solução, ao contrário de outros algoritmos, será a melhor e viável para o problema. 
Agora, assinale a alternativa correta: 
Ocultar opções de resposta 
 
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. 
 
Correta: 
As asserções I e II são proposições falsas. 
Resposta correta 
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.