AOL4-Modelagem e Otimização de Sistemas de Produção

Prévia do material em texto

20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 1/8
Conteúdo do exercício
Ocultar opções de resposta 
Pergunta 1 1 / 1
Veja o pseudocódigo a seguir:
“Entradas: A função f(.) e o escalar ε
Saída: A resposta R à pergunta: existe x tal que f(x) < ε?
R ← FALSO
Enquanto R = FALSO faça
Gerar aleatoriamente uma instância do vetor x
Se f(x) < ε então
R ← VERDADEIRO
Fim se
Fim enquanto”
Fonte: GASPAR-CUNHA, A.; TAKAHASHI, R.; ANTUNES, C. H. Manual de computação evolutiva e meta-heurística. 
Coimbra: Coimbra University Press, 2012. p. 10.
Considerando este pseudocódigo e o conteúdo estudado sobre heurísticas, meta-heurísticas e problemas não 
determinísticos, pode-se afirmar que:
o problema não determinístico é estruturado com base na resposta de valor acerca de uma dada pergunta.
o algoritmo apresentado é um exemplo do uso de heurística bioinspirada na prática, para a resolução do 
problema de otimização.
Resposta correta
x, neste caso, representa um conjunto de soluções e a estrutura, enquanto pode ser 
implementada com a estrutura while no MATLAB.
FALSO pode ser representado como uma variável contínua, 1 e VERDADEIRO como uma variável inteira -1.
Nota final Enviado em: 20/05/23 16:31 (BRT)
8/10
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 2/8
Ocultar opções de resposta 
ε representa um vetor de erro, definido a partir da diferença entre a resposta desejada e a atual para o 
problema.
Pergunta 2 1 / 1
O algoritmo de colônia de formigas é estruturado a partir de noções importantes do comportamento social destes 
insetos, incluindo o processo de busca de alimentos, que normalmente é estruturado na prática, na natureza do animal.
Considerando essas informações e o conteúdo estudado sobre o método, é possível afirmar que:
os nós de transbordo, neste caso, representam a origem da formiga.
o trajeto analisado será da fonte de alimento para a colônia de origem.
cada camada da colônia é representada por pelo menos 10 formigas.
Resposta corretao problema no contexto é apresentado a partir de uma estrutura de grafo.
os nós de suprimento representarão, neste contexto, os pais das formigas.
Pergunta 3 1 / 1
Vários algoritmos de otimização são desenvolvidos a partir da utilização de estruturas conhecidas na língua portuguesa, 
definidas como metáforas. Neste caso, objetiva-se o desenvolvimento de métodos e ferramentas que mimetizam 
comportamentos da natureza, de elementos químicos etc., para a busca de uma solução ótima para o problema.
Considerando essas informações e o conteúdo estudado sobre as heurísticas e meta-heurísticas da otimização, 
relacione os exemplos apresentados a seguir com os respectivos possíveis contextos listados na coluna posterior:
1) Recozimento simulado.
2) Algoritmo de abelhas.
3) Colônia de formigas.
4) Algoritmo de cucos.
( ) Processamento de metais no ambiente fabril, para fabricação de peças.
( ) Uso de feromônios e ideia de estrutura de lideranças.
( ) Mimetização da construção de ninhos.
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 3/8
Ocultar opções de resposta 
( ) Mimetização de comportamento em busca de alimento.
Agora, assinale a alternativa que apresenta a sequência correta:
Resposta correta1, 3, 4, 2.
2, 4, 1, 3.
3, 2, 1, 4.
2, 1, 3, 4.
4, 2, 3, 1.
Pergunta 4 0 / 1
A estrutura básica de um algoritmo de colônia de formigas levará em consideração então a capacidade coletiva dos 
insetos e mecanismos biológicos naturais, que podem ser claramente visualizados nos comportamentos de infestação, 
por exemplo, ou ainda nas organizações em fila que estas normalmente fazem, como mostra a figura adiante:
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 4/8
Ocultar opções de resposta 
Ocultar opções de resposta 
Fonte: Shutterstock.
Com base nas principais premissas para o desenvolvimento de um algoritmo de colônia de formigas, analise as 
afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):
I. ( ) Este tipo de método é utilizado na resolução de problemas do fluxo do custo máximo.
II. ( ) Há uso de informações heurísticas no contexto, que estarão relacionadas à conveniência para as formigas.
III. ( ) O parâmetro feromônio é considerado e é variável ao longo da simulação.
IV. ( ) A colônia resultante representa a solução viável para o problema analisado.
Agora, assinale a alternativa que apresenta a sequência correta:
V, V, V, F.
V, F, V, F.
F, V, F, V.
Incorreta:
V, F, V, V.
Resposta corretaF, V, V, F.
Pergunta 5 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:
na condição suficiente analisam-se pontos de mínimo, e assim deve-se transformar o problema de 
maximização em minimização.
Resposta 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.
a desconsideração de movimentações da lista tabu secundária também deve ser analisada.
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.
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 5/8
Ocultar opções de resposta 
a atualização da lista tabu deve ser feita com base na melhor solução possível encontrada para o problema 
até o momento.
Pergunta 6 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:
II e IV.
III e IV.
Resposta corretaI e II.
I, II e III.
I e IV.
Pergunta 7 0 / 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.
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 6/8
Ocultar opções de resposta 
Ocultar opções de resposta 
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ótipose trata, assim como é feito no algoritmo genético com o uso da representação binária, por exemplo, da 
decodificação do genótipo.
Resposta corretaAs asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Incorreta:
As asserções I e II são proposições falsas.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
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.
Pergunta 8 1 / 1
O algoritmo genético foi proposto por Holland no ano de 1975, como uma das primeiras propostas de uso de heurísticas, 
desenvolvendo um algoritmo computacional bioinspirado neste caso, com base em mecanismos e processos como a 
seleção natural e a evolução genética.
Considerando essas informações sobre algoritmos genéticos, relacione os exemplos e parâmetros apresentados com 
relação a estes métodos, na coluna numerada, com seus possíveis contextos listados na coluna posterior:
1) Geração.
2) População.
3) Aptidão.
4) Genes.
( ) Função objetivo.
( ) Variável da solução.
( ) Conjunto de soluções.
( ) Iteração.
Agora, assinale a alternativa que apresenta a sequência correta:
4, 2, 3, 1.
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 7/8
Ocultar opções de resposta 
3, 2, 1, 4.
2, 1, 3, 4.
Resposta correta3, 4, 2, 1.
2, 4, 1, 3.
Pergunta 9 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:
1, 4, 2, 3.
Resposta correta1, 3, 2, 4.
2, 1, 3, 4.
3, 2, 1, 4.
2, 4, 3, 1.
Pergunta 10 1 / 1
20/05/2023, 16:47 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835766_1/overview/attempt/_25955598_1/review/inline-feedback… 8/8
Ocultar opções de resposta 
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:
na busca tabu, prima-se a iteração com evolução (melhoria) na solução candidata.
na busca tabu, geralmente utilizam-se heurísticas de fiscalização.
a evolução da solução é avaliada de forma contrária em comparação com os algoritmos genéticos.
um dos principais artifícios usados na prática, neste caso, é inicializar as soluções zeradas.
Resposta corretaeste tipo de método contará com uma sub-rotina para a realização de busca local.