Este documento relata experimentos computacionais que comparam o desempenho do algoritmo GRASP com uma versão híbrida que incorpora mineração de dados (DM-GRASP) para resolver o problema de expansão de redes de transmissão elétrica. Os resultados mostraram que o DM-GRASP obteve as mesmas soluções do GRASP com redução significativa no tempo computacional de até 73% para algumas instâncias maiores.
Estudo e Avaliação do Problema de Otimização da Multiplicação de Cadeias de M...Eduardo de Lucena Falcão
Abstract. Operations of matrix multiplications are widely used in scientific applications, and commonly have huge dimensions. Another problem derived of the first it’s the matrix-chain multiplications, which also has scientific applicability. Thus, efficient algorithms for matrix multiplications (or matrix-chains) are extremely useful, as also are new approaches or even distributed versions of already known algorithms. The present work aims at analyzing some approaches for the solution of the matrix-chain multiplications problem, implement it and measure their runtime to analyse the efficacy of the same.
Estudo e Avaliação do Problema de Otimização da Multiplicação de Cadeias de M...Eduardo de Lucena Falcão
Abstract. Operations of matrix multiplications are widely used in scientific applications, and commonly have huge dimensions. Another problem derived of the first it’s the matrix-chain multiplications, which also has scientific applicability. Thus, efficient algorithms for matrix multiplications (or matrix-chains) are extremely useful, as also are new approaches or even distributed versions of already known algorithms. The present work aims at analyzing some approaches for the solution of the matrix-chain multiplications problem, implement it and measure their runtime to analyse the efficacy of the same.
Obtenção de bases gaussianas de qualidade sêxtupla zeta de valência para átom...Luiz Guilherme Riva Tonini
Este trabalho encontra-se inserido na área de física atômica e molecular. Foi desenvolvido através de uma parceria entre o Grupo de Pesquisa em Física Teórica e Aplicada (GFTA) do IFES com o Grupo de Química Quântica de Vitória (QCGV) da UFES. Desenvolvemos um conjunto de bases gaussianas de qualidade sêxtupla-zeta de valência mais funções de polarização (6ZP) para os átomos de Na até Si. Trabalhos recentes na literatura indicavam a importância do desenvolvimento de bases de qualidade sêxtupla-zeta. Para a geração desses conjuntos de bases utilizamos como ponto de partida os métodos Coordenada Geradora Hartree-Fock e Coordenada Geradora Hartree-Fock Melhorado, logo após fizemos uma escolha dos expoentes das funções de base usando como principal critério a minimização da energia total dos sistemas atômicos realizada via método de Monte Carlo; obtendo assim o conjunto de bases 6Z. Conjuntos de funções de polarização Gaussianas otimizadas ao nível de teoria de perturbação de segunda ordem de Møller-Plesset (MP2) foram adicionadas ao conjunto de bases 6Z obtendo assim o conjunto de bases 6ZP.
Defesa de Artigo: "GPU-NB: A Fast CUDA -based Implementation of Naive Bayes"Andrew Edberg
Título Original:
GPU-NB: A Fast CUDA-based Implementation of Naive Bayes.
Título em Português:
GPU-NB: A Rápida Implementação da Naive Bayes baseada em CUDA.
Autores:
Viegas, F . et al. (Brazil).
Revista (publicação em October 2013):
Computer Architecture and High Performance Computing.
IEEE Transaction on Parallel and Distributed Systems.
Qualis CAPES:
A1 (Ciência da Computação e Engenharias IV), A2 (Interdisciplinar), B3 (Ciências Biológicas I).
Com o avanço tecnológico, as formas de computação que visam a melhoria no desempenho dos algoritmos vêm sendo aprimoradas, um dos objetivos é a melhor utilização dos recursos de hardware cada vez mais acessíveis, obtendo ganho de tempo de processamento.
Algumas dessas soluções são baseadas em arquiteturas com memória compartilhada. Isso possibilita novos métodos de paralelismo e clusterização, o que viabiliza a análise de uma quantidade de dados cada vez maior em menos tempo.
Os experimentos com o OpenMP utilizaram as configurações de execução..
com schedule:
Static
Dynamic
Guided
e Oversub com:
2 cores
4 cores
Paralelização de Algoritmo do Produto EscalarWendel Oliveira
Artigo: https://1drv.ms/b/s!Aq6i6K-GwXx8qVk6h62d5csaNzl9
Este artigo avalia a implementação de uma biblioteca de classes em C++ para algoritmos concorrente e paralelo para realizar o produto escalar, uma operação usada na criação de classificadores lineares para algoritmos de aprendizado de máquina. As classes foram desenvolvidas em linguagem de programação paralela CUDA (Compute Unified Device Architecture), explorando recursos de GPU's, e em linguagem C++ com uma API de programação de memória compartilhada OpenMP, utilizando os recursos das CPU's. Ao final, o artigo discute a redução do custo computacional do produto escalar comparando essas abordagens com a implementação convencional, sequencial, realizada em CPU.
Brief presentation of the algorithms implementing IMRT in the TPS CAT3D.
CAT3D is a Radiotherapy Planning System (TPS) developed by Mevis Informatica Medica LTDA, Brazil.
Curso: Engenharia de Computação e Informação - UFRJ
Disciplina: Sistemas Distribuídos - 2012
Trabalho sobre memória compartilhada distribuída (DSM):
DSM x Troca de Mensagens
Arquitetura
Algoritmos
Modelos de Consistência
AE02 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL COMUNICAÇÃO ASSERTIVA E INTERPESSOA...Consultoria Acadêmica
A interação face a face acontece em um contexto de copresença: os participantes estão imediatamente
presentes e partilham um mesmo espaço e tempo. As interações face a face têm um caráter dialógico, no
sentido de que implicam ida e volta no fluxo de informação e comunicação. Além disso, os participantes
podem empregar uma multiplicidade de deixas simbólicas para transmitir mensagens, como sorrisos,
franzimento de sobrancelhas e mudanças na entonação da voz. Esse tipo de interação permite que os
participantes comparem a mensagem que foi passada com as várias deixas simbólicas para melhorar a
compreensão da mensagem.
Fonte: Krieser, Deise Stolf. Estudo Contemporâneo e Transversal - Comunicação Assertiva e Interpessoal.
Indaial, SC: Arqué, 2023.
Considerando as características da interação face a face descritas no texto, analise as seguintes afirmações:
I. A interação face a face ocorre em um contexto de copresença, no qual os participantes compartilham o
mesmo espaço e tempo, o que facilita a comunicação direta e imediata.
II. As interações face a face são predominantemente unidirecionais, com uma única pessoa transmitindo
informações e a outra apenas recebendo, sem um fluxo de comunicação bidirecional.
III. Durante as interações face a face, os participantes podem utilizar uma variedade de sinais simbólicos,
como expressões faciais e mudanças na entonação da voz, para transmitir mensagens e melhorar a
compreensão mútua.
É correto o que se afirma em:
ALTERNATIVAS
I, apenas.
III, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.
Entre em contato conosco
54 99956-3050
Obtenção de bases gaussianas de qualidade sêxtupla zeta de valência para átom...Luiz Guilherme Riva Tonini
Este trabalho encontra-se inserido na área de física atômica e molecular. Foi desenvolvido através de uma parceria entre o Grupo de Pesquisa em Física Teórica e Aplicada (GFTA) do IFES com o Grupo de Química Quântica de Vitória (QCGV) da UFES. Desenvolvemos um conjunto de bases gaussianas de qualidade sêxtupla-zeta de valência mais funções de polarização (6ZP) para os átomos de Na até Si. Trabalhos recentes na literatura indicavam a importância do desenvolvimento de bases de qualidade sêxtupla-zeta. Para a geração desses conjuntos de bases utilizamos como ponto de partida os métodos Coordenada Geradora Hartree-Fock e Coordenada Geradora Hartree-Fock Melhorado, logo após fizemos uma escolha dos expoentes das funções de base usando como principal critério a minimização da energia total dos sistemas atômicos realizada via método de Monte Carlo; obtendo assim o conjunto de bases 6Z. Conjuntos de funções de polarização Gaussianas otimizadas ao nível de teoria de perturbação de segunda ordem de Møller-Plesset (MP2) foram adicionadas ao conjunto de bases 6Z obtendo assim o conjunto de bases 6ZP.
Defesa de Artigo: "GPU-NB: A Fast CUDA -based Implementation of Naive Bayes"Andrew Edberg
Título Original:
GPU-NB: A Fast CUDA-based Implementation of Naive Bayes.
Título em Português:
GPU-NB: A Rápida Implementação da Naive Bayes baseada em CUDA.
Autores:
Viegas, F . et al. (Brazil).
Revista (publicação em October 2013):
Computer Architecture and High Performance Computing.
IEEE Transaction on Parallel and Distributed Systems.
Qualis CAPES:
A1 (Ciência da Computação e Engenharias IV), A2 (Interdisciplinar), B3 (Ciências Biológicas I).
Com o avanço tecnológico, as formas de computação que visam a melhoria no desempenho dos algoritmos vêm sendo aprimoradas, um dos objetivos é a melhor utilização dos recursos de hardware cada vez mais acessíveis, obtendo ganho de tempo de processamento.
Algumas dessas soluções são baseadas em arquiteturas com memória compartilhada. Isso possibilita novos métodos de paralelismo e clusterização, o que viabiliza a análise de uma quantidade de dados cada vez maior em menos tempo.
Os experimentos com o OpenMP utilizaram as configurações de execução..
com schedule:
Static
Dynamic
Guided
e Oversub com:
2 cores
4 cores
Paralelização de Algoritmo do Produto EscalarWendel Oliveira
Artigo: https://1drv.ms/b/s!Aq6i6K-GwXx8qVk6h62d5csaNzl9
Este artigo avalia a implementação de uma biblioteca de classes em C++ para algoritmos concorrente e paralelo para realizar o produto escalar, uma operação usada na criação de classificadores lineares para algoritmos de aprendizado de máquina. As classes foram desenvolvidas em linguagem de programação paralela CUDA (Compute Unified Device Architecture), explorando recursos de GPU's, e em linguagem C++ com uma API de programação de memória compartilhada OpenMP, utilizando os recursos das CPU's. Ao final, o artigo discute a redução do custo computacional do produto escalar comparando essas abordagens com a implementação convencional, sequencial, realizada em CPU.
Brief presentation of the algorithms implementing IMRT in the TPS CAT3D.
CAT3D is a Radiotherapy Planning System (TPS) developed by Mevis Informatica Medica LTDA, Brazil.
Curso: Engenharia de Computação e Informação - UFRJ
Disciplina: Sistemas Distribuídos - 2012
Trabalho sobre memória compartilhada distribuída (DSM):
DSM x Troca de Mensagens
Arquitetura
Algoritmos
Modelos de Consistência
AE02 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL COMUNICAÇÃO ASSERTIVA E INTERPESSOA...Consultoria Acadêmica
A interação face a face acontece em um contexto de copresença: os participantes estão imediatamente
presentes e partilham um mesmo espaço e tempo. As interações face a face têm um caráter dialógico, no
sentido de que implicam ida e volta no fluxo de informação e comunicação. Além disso, os participantes
podem empregar uma multiplicidade de deixas simbólicas para transmitir mensagens, como sorrisos,
franzimento de sobrancelhas e mudanças na entonação da voz. Esse tipo de interação permite que os
participantes comparem a mensagem que foi passada com as várias deixas simbólicas para melhorar a
compreensão da mensagem.
Fonte: Krieser, Deise Stolf. Estudo Contemporâneo e Transversal - Comunicação Assertiva e Interpessoal.
Indaial, SC: Arqué, 2023.
Considerando as características da interação face a face descritas no texto, analise as seguintes afirmações:
I. A interação face a face ocorre em um contexto de copresença, no qual os participantes compartilham o
mesmo espaço e tempo, o que facilita a comunicação direta e imediata.
II. As interações face a face são predominantemente unidirecionais, com uma única pessoa transmitindo
informações e a outra apenas recebendo, sem um fluxo de comunicação bidirecional.
III. Durante as interações face a face, os participantes podem utilizar uma variedade de sinais simbólicos,
como expressões faciais e mudanças na entonação da voz, para transmitir mensagens e melhorar a
compreensão mútua.
É correto o que se afirma em:
ALTERNATIVAS
I, apenas.
III, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.
Entre em contato conosco
54 99956-3050
AE01 -ESTUDO CONTEMPORÂNEO E TRANSVERSAL -COMUNICAÇÃO ASSERTIVA E INTERPESSOA...Consultoria Acadêmica
Ingedore Koch (1996, p. 17) propõe que a linguagem deve ser compreendida como forma de ação, isto é,
“ação sobre o mundo dotada de intencionalidade, veiculadora de ideologia, caracterizando-se, portanto,
pela argumentatividade”. Com base nessa afirmação, todas as relações, opiniões, interações que são
construídas via linguagem são feitas não apenas para expressar algo, mas também para provocar alguma
reação no outro. Dessa forma, fica explícito que tudo é intencional, mesmo que não tenhamos consciência
disso.
Fonte: FASCINA, Diego L. M. Linguagem, Comunicação e Interação. Formação Sociocultural e Ética I.
Maringá - Pr.: Unicesumar, 2023.
Com base no texto fornecido sobre linguagem como forma de ação e suas implicações, avalie as afirmações
a seguir:
I. De acordo com Ingedore Koch, a linguagem é uma forma de ação que possui intencionalidade e
argumentatividade, sendo capaz de provocar reações no outro.
II. Segundo o texto, todas as interações construídas por meio da linguagem são feitas apenas para expressar
algo, sem a intenção de provocar qualquer reação no interlocutor.
III. O texto sugere que, mesmo que não tenhamos consciência disso, todas as ações linguísticas são
intencionais e visam provocar algum tipo de reação no outro.
É correto o que se afirma em:
ALTERNATIVAS
I, apenas.
II, apenas.
I e III, apenas.
II e III, apenas.
I, II e III
Entre em contato conosco
54 99956-3050
Experiência da EDP na monitorização de vibrações de grupos hídricosCarlosAroeira1
Apresentaçao sobre a experiencia da EDP na
monitorização de grupos geradores hídricos apresentada pelo Eng. Ludovico Morais durante a Reunião do Vibration Institute realizada em Lisboa no dia 24 de maio de 2024
Experiência da EDP na monitorização de vibrações de grupos hídricos
Importante
1. Nesta seção, os experimentos computacionais são relatados para os métodos
apresentados neste trabalho. Os algoritmos foram codificados em C++ 11 usando o
CPLEX Optimization Studio 17.1, e os experimentos foram executados em um
computador emph{Intel textregistered Core TM i5-5200U CPU @ 2.20GHz x4 com 8GB
de memória RAM, rodando Linux 16.04 LTS}. Como a implementação original do GRASP
de cite{binato2001greedy} não foi disponibilizado pelos autores, todo o
algoritmo foi reimplementado seguindo a descrição contida no artigo. Para testar
o desempenho dos métodos apresentados, foram utilizado três instâncias de
referência do TEP, amplamente utilizadas na literatura do problema. A
implementação da técnica de mineração de conjuntos frequentes utilizada nesse
trabalho corresponde ao algoritmo FPmax* citep{grahne03}, com o código completo
disponível em http://fimi.ua.ac.be/src/.
Os valores originais dos parâmetros da heurística GRASP foram mantidos. A
quantidade de iterações GRASP e o valor de $alpha$ são, respectivamente, 20 e
0.85. Em relação ao DM-GRASP-TEP, os parâmetros são o tamanho do conjunto elite
de soluções $d$ e o valor de suporte mínimo $sup_{min}$, e seus valores foram,
respectivamente, 10 e 20%. Esses parâmetros foram escolhidos baseando-se nas
sugestões encontradas em vários trabalhos que exploram a hibridização do GRASP
com mineração de dados, como em cite{plastino2011hybrid}.
A Tabela ref{tab:resultados} apresenta os resultados obtidos por cada
heurística após dez execuções para cada instância. A tabela reporta, para cada
instância, a melhor solução obtida, o valor médio de solução relativo às dez
execuções e o tempo computacional médio das heurísticas GRASP e DM-GRASP-TEP.
Além disso, apresenta a diferença percentual ($Delta$%) da heurística DM-
GRASP-TEP em relação ao GRASP para o critério tempo médio. Na tabela, os
melhores resultados de tempo estão em negrito.
Observando a Tabela ref{tab:resultados}, é possível notar que, embora os
resultados para qualidade de solução sejam iguais para as duas heurísticas
comparadas, o tempo computacional despendido pelas heurísticas é bem diferente.
Para a instância Garver,que possui seis barras e 15 linhas de transmissão, a
heurística DM-GRASP-TEP apresentou uma leve piora no tempo computacional, em
média de 6% aproximadamente. No entanto, para as outras duas instâncias, com 24
barras e 41 linhas de transmissão, o DM-GRASP-TEP obteve uma redução
considerável do tempo computacional, chegando a reduzir, em média, mais de 31%
do tempo para encontrar as mesmas soluções que o GRASP na instância 24Buses_1 e
mais de 73% de redução na instância IEEE24, o que gerou, nesse caso, uma
economia de quase cinco horas para cada execução da heurística DM-GRASP-TEP.
begin{table}[ht]
centering
caption{Experimentos computacionais com as heurísticas GRASP e DM-GRASP-TEP
para o TEP.}
label{tab:resultados}
begin{tabular}{cccrcccrr}
toprule
& multicolumn{3}{c}{GRASP (cite{binato2001greedy})} & &
multicolumn{4}{c}{DM-GRASP-TEP}
cline{2-4} cline{6-9}
Instância & Melhor & Média & Tempo (s) & & Melhor & Média & Tempo (s) &
$Delta$%$_{tempo}$
hline
Garver & 130 & 130 & textbf{55,46} & & 130 & 130 & 59,26 &
6,86%
24Buses_1 & 184000 & 184000 & 3812,98 & & 184000 & 184000 & textbf{2605,02}
& textbf{-31,68}%
IEEE24 & 184 & 184 & 22700,99 & & 184 & 184 & textbf{5966,78} &
textbf{-73,72}%
bottomrule
2. bottomrule
end{tabular}
end{table}
A redu o do tempo est diretamente relacionada a dois fatores. Primeiro, a�� �
constru o com padr es mais r pida, pois usa elementos dos padr es como�� � � � �
base inicial e, segundo, a qualidade da solu o constru da ap s a minera o�� � � ��
melhor, garantindo uma converg ncia mais r pida da busca local a um timo� � � �
local.
section{Conclus es e Trabalhos Futuros}�
Neste trabalho estudou-se o impacto da inser o de uma t cnica de minera o�� � ��
de dados em uma heur stica j conhecida na literatura para resolver o problema� �
de expans o das redes de transmiss o el trica. Foram realizados experimentos� � �
computacionais preliminares em inst ncias da literatura, e os resultados�
mostraram que foi poss vel encontrar as mesmas solu es da heur stica� �� �
original com um tempo significativamente menor. Em alguns casos, foi poss vel�
reduzir o tempo computacional em mais de 70%, sem alterar a qualidade de
solu o. Como trabalhos futuros, deve-se estender os testes para as demais��
inst ncias da literatura, com o objetivo de confirmar o benef cio do uso dos� �
padr es. Al m disso, pretende-se ampliar o estudo sobre os padr es minerados� � �
em outras heur sticas j conhecidas para o TEP, como o Tabu Search de� �
citet{Silva}.