Academic literature on the topic 'Algoritmo EM'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Algoritmo EM.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Algoritmo EM"

1

Santos, Aline Caroline, Rosimar Aparecida Alves Dutra, Geraldo Magela Salomé, and Lydia Masako Ferreira. "Construção e confiabilidade interna de um algoritmo para escolha da limpeza e terapia tópica em feridas." Revista de Enfermagem UFPE on line 12, no. 5 (May 1, 2018): 1250. http://dx.doi.org/10.5205/1981-8963-v12i5a230675p1250-1262-2018.

Full text
Abstract:
RESUMOObjetivo: descrever a construção e validação de um algoritmo com indicações de procedimentos para a limpeza e terapia tópica de feridas. Método: estudo analítico, prospectivo, descritivo com respaldo de revisão da literatura. Para a construção do algoritmo, foi realizada uma pesquisa nas bases de dados das Ciências da Saúde. Trinta profissionais de saúde participaram como juízes na validação do algoritmo, respondendo a um questionário via e-mail. Resultados: os juízes consideraram que o algoritmo apresenta informações capazes de apoiar a decisão do profissional na escolha da técnica de limpeza da ferida e na conduta terapêutica. A análise estatística mostrou que as questões relacionadas à construção e validação do algoritmo apresentavam excelente confiabilidade, com alfa de Cronbach de 0,962. Conclusão: a versão validada do algoritmo construído com base na literatura e validado por profissionais de saúde mostrou confiabilidade estatística para a indicação da limpeza e da terapia tópica em feridas. Descritores: Algoritmos; Avaliação em Enfermagem; Cicatrização; Ferimentos e Lesões; Cuidados de Enfermagem; Protocolo clínico. ABSTRACT Objective: to describe the construction and validation of an algorithm with indications of procedures for cleaning and topical wound therapy. Method: this is an analytical, prospective, descriptive study supported by literature review. For the construction of the algorithm, a research was carried out with Health Sciences databases. Thirty health professionals participated as judges in the validation of the algorithm, responding to a questionnaire via e-mail. Results: the judges considered that the algorithm presents information capable of supporting the decision of the professional in the choice of the wound cleaning technique and the therapy. The statistical analysis showed that the issues related to the construction and validation of the algorithm presented excellent reliability, with Cronbach's alpha of 0.962. Conclusion: The validated version of the algorithm based on the literature and validated by health professionals showed statistical reliability for the indication of cleanliness and topical wound therapy. Descriptors: Algorithms; Nursing Assessment; Wound Healing; Wounds and Injuries; Nursing Care.RESUMEN Objetivo: describir la construcción y validación de un algoritmo con indicaciones de procedimientos para la limpieza y terapia tópica de heridas. Método: estudio analítico, prospectivo, descriptivo con respaldo de revisión de la literatura. Para la construcción del algoritmo, fue realizada una investigación junto a bases de datos de las Ciencias de la Salud. Treinta profesionales de salud participaron como jueces en la validación del algoritmo, respondiendo a un cuestionario vía e-mail. Resultados: los jueces consideraron que el algoritmo presenta informaciones capaces de apoyar la decisión del profesional en la elección de la técnica de limpieza de la herida y en la conducta terapéutica. El análisis estadístico mostró que las preguntas relacionadas a la construcción y validación del algoritmo presentaban excelente confiabilidad, con alfa de Cronbach de 0,962. Conclusión: la versión validada del algoritmo construido con base en la literatura y validado por profesionales de salud mostró confiabilidad estadística para la indicación de la limpieza y de la terapia tópica en heridas. Descriptores: Algoritmos; Evaluación en Enfermería; Cicatrización de Heridas; Heridas y Lesiones; Atención de Enfermería.
APA, Harvard, Vancouver, ISO, and other styles
2

Costa Filho, Paulo Augusto da, and Ronei Jesus Poppi. "Algoritmo genético em química." Química Nova 22, no. 3 (June 1999): 405–11. http://dx.doi.org/10.1590/s0100-40421999000300019.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Freire, Leonardo Macedo, Luiz Carlos Gabriel Filho, Luana Michelly Aparecida da Costa, Marcos Flávio Silveira Vasconcelos D'Angelo, Maurílio José Inácio, and Rosivaldo Antônio Gonçalves. "Técnica de seleção de variáveis em problemas de classificação de falhas aplicada em processo industrial usando o algoritmo genético MOEADD." Caderno de Ciências Agrárias 11 (December 1, 2019): 1–6. http://dx.doi.org/10.35699/2447-6218.2019.15357.

Full text
Abstract:
Neste trabalho é proposto um método de seleção de variáveis denominado MOEADD-KNN-M, que é baseado no algoritmo genético MOEADD (Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition), no algoritmo de classificação KNN (K-nearest neighbors), e em operadores genéticos adaptados. A abordagem adotada no algoritmo proposto é bi-objetivo, onde um objetivo é minimizar a quantidade de variáveis da solução e outro objetivo é minimizar a taxa de erro de classificação de falhas. Foram realizados experimentos com o método proposto empregando dados de um processo industrial petroquímico real, denominado Tennessee Eastman para classificação de falhas, e os resultados obtidos foram comparados com outros algoritmos. Os resultados demonstraram que o método proposto leva a soluções com baixo erro de classificação e pouca quantidade de sensores, que são as quantidades procuradas para serem minimizadas. Sendo assim, essa abordagem se mostrou promissora para a aplicação na seleção de variáveis em problemas de classificação de falhas em processos industriais.
APA, Harvard, Vancouver, ISO, and other styles
4

Costa, André Pereira da, Luciana Ferreira dos Santos, Cristiane Azevêdo dos Santos Pessoa, and Rosinalda Aurora de Melo Teles. "Abordagem de algoritmos da divisão em livros didáticos de Matemática para os anos iniciais." Educação Matemática Debate 2, no. 4 (April 12, 2018): 57–80. http://dx.doi.org/10.24116/emd25266136v2n42018a03.

Full text
Abstract:
Investigamos como os algoritmos da divisão de números naturais são abordados em livros didáticos de Matemática dos anos iniciais do Ensino Fundamental; mapeamos atividades nas quais são abordados; e analisamos o uso dos algoritmos da divisão em situações de partição e quotição. Foram analisadas 104 atividades de divisão propostas em seis coleções, escolhidas aleatoriamente, aprovadas pelo PNLD de 2016. Com uma abordagem quantitativa-qualitativa, usamos como método analítico das atividades os procedimentos da análise temática. Os dados mostram que mais de 84% das atividades exploram o processo do algoritmo convencional. Identificamos ausência de atividades que abordem os algoritmos nos 1º e 2º anos. Os algoritmos da divisão começam a ser explorados a partir do 3º ano, geralmente, por meio de divisão exata, e processos longos que envolvem a estimativa e subtração sucessiva. Algumas coleções apresentam atividades que estimulam a construção de argumentos e reflexão sobre as estratégias utilizadas com o uso de algoritmos alternativos pelos estudantes, assim como reflexão sobre o sistema de numeração decimal.Palavras-chave: Divisão. Estruturas Multiplicativas. Algoritmo Convencional.Algorithm approach of division in Mathematics didadic books for the initial yearsAbstract: We investigate how the algorithms of the division of natural numbers are approached in didactic books of Mathematics of the initial years of elementary school, we mapped activities in which they are approached; and we analyze the use of division algorithms in partition and quotation situations. Were analyzed a total of 104 proposed division activities in six collections, randomly chosen, approved by the PNLD of 2016. With a quantitative-qualitative approach, we use as the analytical method of activities the thematic analysis procedures. The data show that more than 84% of the activities explores the process of the conventional algorithm. We identify the absence of activities that address the algorithms in the 1st and 2nd years. The algorithms of the division begin to be explored from the 3rd, usually by means of exact division, and long processes involving successive estimation and subtraction. Some collections present activities that stimulate the construction of arguments and reflection on the strategies used with the use of alternative algorithms by the students, as well as reflection on the decimal numbering system.Keywords: Division. Multiplicative Structures. Conventional Algorithm.
APA, Harvard, Vancouver, ISO, and other styles
5

Müller, Felipe Martins, Odon Bastos Dias, and Olinto César Bassi de Araújo. "Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas." Production 12, no. 2 (2002): 6–17. http://dx.doi.org/10.1590/s0103-65132002000200002.

Full text
Abstract:
Este trabalho trata do problema de seqüenciamento de n tarefas independentes em m máquinas paralelas não-relacionadas com o objetivo de minimizar o tempo de execução da máquina mais carregada (makespan). É proposto um novo algoritmo de busca local em conexão com um esquema de vizinhança que usa estrutura de intervalos e o conceito de eficiência das máquinas para cada tarefa. O algoritmo proposto, denominado Mutat, é comparado com outros algoritmos para avaliar a qualidade das soluções obtidas. A nova abordagem encontra soluções que superam, em qualidade e tempo computacional, o melhor algoritmo de busca local encontrado na literatura para este problema.
APA, Harvard, Vancouver, ISO, and other styles
6

Monteiro, Sildomar T., and Carlos H. C. Ribeiro. "Desempenho de algoritmos de aprendizagem por reforço sob condições de ambiguidade sensorial em robótica móvel." Sba: Controle & Automação Sociedade Brasileira de Automatica 15, no. 3 (September 2004): 320–38. http://dx.doi.org/10.1590/s0103-17592004000300008.

Full text
Abstract:
Analisamos a variação de desempenho de algoritmos de aprendizagem por reforço em situações de ambigüidade de estados comumente produzidas pela baixa capacidade sensorial de robôs móveis. Esta variação é produzida pela violação da condição de Markov, importante para garantir a convergência destes algoritmos. As conseqüências práticas desta violação em sistemas reais não estão avaliadas de maneira definitiva na literatura. São estudados neste artigo os algoritmos Q-learning, Sarsa e Q(lambda), em experimentos realizados em um robô móvel Magellan Pro™. De modo a definir um verificador de desempenho para os algoritmos testados, foi implementado um método para criar mapas cognitivos de resolução variável. Os resultados mostram um desempenho satisfatório dos algoritmos, com uma degradação suave em função da ambigüidade sensorial. O algoritmo Q-learning teve o melhor desempenho, seguido do algoritmo Sarsa. O algoritmo Q(lambda) teve seu desempenho limitado pelos parâmetros experimentais. O método de criação de mapas se mostrou bastante eficiente, permitindo uma análise adequada dos algoritmos.
APA, Harvard, Vancouver, ISO, and other styles
7

Contador, José Luiz, and Edson Luiz França Senne. "Determinação de caminhos k-críticos em redes PERT." Gestão & Produção 14, no. 3 (December 2007): 463–76. http://dx.doi.org/10.1590/s0104-530x2007000300004.

Full text
Abstract:
Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.
APA, Harvard, Vancouver, ISO, and other styles
8

Pereira, Rodrigo A. F., Luis G. W. da Silva, and José R. S. Mantovani. "Algoritmo baseado em afundamentos de tensão para localização de faltas em alimentadores de distribuição de energia elétrica." Sba: Controle & Automação Sociedade Brasileira de Automatica 19, no. 3 (September 2008): 337–49. http://dx.doi.org/10.1590/s0103-17592008000300009.

Full text
Abstract:
Neste trabalho é proposto um algoritmo baseado nas características de afundamentos de tensão para localização de faltas em alimentadores aéreos de distribuição de energia elétrica. Quando uma falta ocorre no alimentador, afundamentos de tensão propagam-se apresentando diferentes características para cada nó do alimentador. A utilização das características dos afundamentos de tensão garante a eficiência e a robustez do algoritmo, o qual fornece resultados adequados para a localização da falta. Um alimentador aéreo, real, trifásico a três fios, 13,8 kV, com 134 nós é utilizado para avaliar o algoritmo proposto. Os resultados dos testes mostram que o algoritmo fornece não somente o provável local da falta, mas também uma área contendo este local. Essas informações são extremamente úteis para as equipes de manutenção localizarem a falta e restabelecerem o fornecimento de energia elétrica.
APA, Harvard, Vancouver, ISO, and other styles
9

Da Silva, Welverton Rodrigues, Lauro Cássio Martins De Paula, Anderson Da Silva Soares, and Clarimar José Coelho. "Algoritmo do Morcego para Seleção de Variáveis em Calibração Multivariada." Revista Arithmós - Revista da Escola de Ciências Exatas e da Computação 1, no. 1 (June 26, 2019): 13. http://dx.doi.org/10.18224/arithmos.v1i1.6948.

Full text
Abstract:
Selecionar variáveis consiste em escolher um subconjunto de características, que fornecem informações úteis, em um grande conjunto de dados. Nesse contexto, a calibração multivariada é um campo de estudo que utiliza técnicas estatísticas para construir modelos matemáticos, os quais estabelecem um aprendizado sobre os dados. Para construir tais modelos, muitas vezes torna-se necessário utilizar técnicas de seleção de variáveis. Algoritmos bioinspirados têm sido adaptados e utilizados como métodos de seleção por diversos trabalhos na literatura. O Algoritmo do Morcego (BA, do inglês Bat Algorithm) é uma meta-heurística inspirada na ecolocalização dos morcegos, no qual cada morcego pode ser considerado como uma possível solução para o espaço de busca. Com isso, este trabalho propõe uma implementação do BA para a seleção de variáveis em problemas de calibração multivariada. Os resultados demonstram que o nosso BA é até três vezes melhor que métodos tradicionais em relação à capacidade preditiva de modelos de calibração.
APA, Harvard, Vancouver, ISO, and other styles
10

Costa, Fagner França da, Érica Cristine Medeiros Nobre Machado, Simone Nóbrega Ribeiro, Wanessa Dunga de Assis, and Wanessa Alves Martins. "Técnicas de Tratamento de Restrições aplicado em um Algoritmo Evolucionário Multiobjetivo para Repactuação de Outorgas em uma Bacia Hidrográfica." Revista Verde de Agroecologia e Desenvolvimento Sustentável 9, no. 4 (November 11, 2014): 69. http://dx.doi.org/10.18378/rvads.v9i4.3014.

Full text
Abstract:
A outorga é o instrumento de alocação de água entre os diversos usos da bacia hidrográfica, contudo, os critérios de determinação da vazão máxima outorgável são bastante restritivos, o que provoca descontentamentos e gera conflitos entre os usuários. Dessa forma, a outorga atua como fator limitante do quantitativo disponível a ser alocado, principalmente em bacias que já apontam para o esgotamento dos seus recursos hídricos outorgáveis. Algoritmos evolucionários multiobjetivo têm se destacado na otimização de problemas relacionados à gestão dos recursos hídricos. Neste trabalho utilizamos o algoritmo evolucionário multiobjetivo SPEA2 para alocação de água como suporte à negociação da repactuação da outorga em bacias hidrográficas com vazões outorgáveis insuficientes para a demanda. Diversas técnicas têm sido desenvolvidas para considerar as restrições específicas do problema e melhorar o desempenho de algoritmos evolucionários, neste trabalho analisamos o ganho de desempenho obtido pela introdução de algumas destas técnicas. Os resultados demonstram a importância da utilização das técnicas de tratamento das restrições, e a aplicabilidade da utilização do algoritmo evolucionário como sistema de suporte à decisão na gestão dos recursos hídricos.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Algoritmo EM"

1

SILVA, JUNIOR Joaquim Alberto Leite da. "Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional." Universidade Federal do Pará, 2015. http://repositorio.ufpa.br/jspui/handle/2011/7671.

Full text
Abstract:
Submitted by camilla martins (camillasmmartins@gmail.com) on 2017-02-01T18:52:10Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5)
Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2017-02-14T14:12:24Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5)
Made available in DSpace on 2017-02-14T14:12:24Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) Previous issue date: 2015-10-01
FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas
A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.
The purpose of this paper is to analyze the application of a hybrid cultural algorithm with population generated by multipopulation feature of the genetic algorithm, or, more specifically, to develop a parameter of the hybrid algorithm based on cultural algorithm with genetic algorithm for multidimensional knapsack problem in areas of computer science and computational intelligence. The aim of this work is to find the best parameters for hybrid cultural algorithm and over genetic algorithm, with model of islands (multipopulation characteristic) applied to combinatorial optimization problem called “Multidimensional Knapsack“. Several experiments are performed to make an assessment regarding of these mechanisms hybrids with other algorithms available in the literature.
APA, Harvard, Vancouver, ISO, and other styles
2

Barreto, Tarcisio da Silva. "Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético." Universidade Federal Rural do Semi-Árido, 2014. http://bdtd.ufersa.edu.br:80/tede/handle/tede/526.

Full text
Abstract:
Made available in DSpace on 2016-08-31T13:33:41Z (GMT). No. of bitstreams: 1 TarcisioSB_DISSERT.pdf: 1571314 bytes, checksum: 86e8646fa8da6455187767e219181490 (MD5) Previous issue date: 2014-12-15
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Studies on connections lock in computer networks have been gaining prominence in recent research focused on computational communication and technology. Several researchers have used various methods in order to identify and minimize the blocking rate that prevent a connection is established. This paper presents a blocking rate analysis in connections of shortest paths algorithms. They have on the performance of a transparent optical network. Two algorithms will be used to perform the analysis and simulations, the Genetic Algorithm (AG) and the algorithm Yen (AY). The Genetic Algorithm is based on Computational Intelligence (CI) and the Yen algorithm is based on the principle of finding and identifying the K shortest paths. Numerical simulations performed on different network scenarios show that the greater the number of connections, the higher the blocking rate in the connections. This study will help to identify which algorithm behaves better in the specific cases described in this work
Os estudos sobre bloqueio de conexões em redes de computadores vêm ganhando destaque em recentes pesquisas voltadas à comunicação computacional e tecnologia. Vários pesquisadores têm utilizado diversos métodos buscando identificar e minimizar ao máximo a taxa média de bloqueio que impedem que uma conexão seja estabelecida. Este trabalho apresenta uma análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos. Têm sobre o desempenho de uma rede ótica transparente. Serão utilizados dois algoritmos para realizar a análise e as simulações, o Algoritmo Genético (AG) e o Algoritmo de Yen (AY). O Algoritmo Genético fundamentado por Inteligência Computacional (IC) e o Algoritmo de Yen baseado no princípio de encontrar e identificar os K menores caminhos. Simulações numéricas realizadas em diferentes cenários da rede mostram que, quanto maior o número de conexões, maior será a taxa média de bloqueio nas conexões. Através desse estudo será possível identificar qual algoritmo se comporta melhor para os casos específicos descritos nesse trabalho
APA, Harvard, Vancouver, ISO, and other styles
3

Haeser, Gabriel. "Algoritmo duas fases em otimização global." [s.n.], 1996. http://repositorio.unicamp.br/jspui/handle/REPOSIP/305937.

Full text
Abstract:
Orientador: Marcia A. Gomes Ruggiero
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Made available in DSpace on 2018-08-05T23:37:23Z (GMT). No. of bitstreams: 1 Haeser_Gabriel_M.pdf: 906525 bytes, checksum: ea7e3eb42abe6b8b451f99c4c63a3da4 (MD5) Previous issue date: 1996
Resumo: Neste trabalho estudamos a teoria de algumas heurísticas para otimização global, e também a generalização do algoritmo genético de Aarts, Eiben e van Hee. Propomos um algoritmo para otimização global de problemas canalizados e diferenciáveis utilizando simulated annealing e o solver local GENCAN. Experimentos numéricos com o problema OVO ( Order- Value Optimization) são apresentados, e também com 28 problemas clássicos da literatura. Para problemas de otimização com restrições, apontamos idéias de como utilizar solvers locais e heurísticas globais em busca de bons algoritmos para otimização global, e propomos um algoritmo baseado em simulated annealing com solver local ALGENCAN
Abstract: In this work we study the theory behind some classical heuristics for global optimization, and a generalization of genetic algorithms from Aarts, Eiben and van Hee. We propose an algorithm for global optimization of box-constrained differentiable problems, using simulated annealing and the local solver GENCAN. Numerical experiments are presented for the OVO problem (Order-Value Optimization) and 28 classical problems. For general nonlinear programming problems, we mention some ideas of how to use local solvers and global heuristics towards good algorithms for global optimization, we also propose an algorithm based on simulated annealing with local solver ALGENCAN
Mestrado
Otimização
Mestre em Matemática Aplicada
APA, Harvard, Vancouver, ISO, and other styles
4

Silva, Odilon Novaes [UNESP]. "Programação de horários usando um algoritmo de busca em vizinhança variável." Universidade Estadual Paulista (UNESP), 2013. http://hdl.handle.net/11449/87170.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:22:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-12-20Bitstream added on 2014-06-13T20:29:05Z : No. of bitstreams: 1 000750866.pdf: 4302130 bytes, checksum: efac3d1d795a3f0286001041f918cb45 (MD5)
Por se tratar de uma tarefa complexa, as instituições passaram a recorrer a diversas metaheurísticas no intuito de resolver um problema árduo e complexo que é a elaboração de grade horária. No Brasil, com o advento do desenvolvimento da microinformática a partir da década de 90, do século XX, esse problema foi tratado com o uso de ferramentas de programação linear e métodos matemáticos baseados em otimização clássica. Posteriormente, passou a ser executado pelas universidades públicas e privadas a partir de propostas computacionais, desenvolvidas para a resolução desse tipo de problema, usando técnicas fundamentadas no uso de metaheurísticas. O presente trabalho visa projetar e implementar computacionalmente um algoritmo tipo VNS (do inglês Variable Neighborhood Search) para resolver o problema de programação de horários em ambientes universitários; realizar uma análise teórica e experimental do desempenho do algoritmo VNS e discutir a aplicação desse algoritmo na otimização de outros problemas da família de problemas do tipo timetabling. Para isso foi desenvolvido um algoritmo de busca em vizinhança variável para resolver um tipo de problema da família timetabling em ambientes universitários.
Building of timetables is a hard work to accomplish due to its complexity, so that institutions started to make use of several Metaheuristics for solving timetabling problems. In Brazil, the development of Computer Science from the Nineties, within the late 20th century, allowed to handle this kind of problem with Linear Programming Tools and Mathematical Methods based upon Classical Optimization Techniques. Afterwards, the same task was carried out by private and public universities using computational proposals based upon Metaheuristics. The aim of this work is to project and implement VNS algorithm computationally to solve timetabling problems in university environments; to provide a theoretical and experimental analysis of the VNS algorithm performance and discuss its application in order to optimize any other type of timetabling family problems. Thus, an algorithm of variable neighborhood search was developed for solving problems of timetabling family in university environments.
APA, Harvard, Vancouver, ISO, and other styles
5

Silva, Odilon Novaes. "Programação de horários usando um algoritmo de busca em vizinhança variável /." Ilha Solteira, 2013. http://hdl.handle.net/11449/87170.

Full text
Abstract:
Orientador: Rubén Augusto Romero Lázaro
Banca: Marina Lavorato de Oliveira
Banca: Carlos Roberto Mendonca Rocha
Resumo: Por se tratar de uma tarefa complexa, as instituições passaram a recorrer a diversas metaheurísticas no intuito de resolver um problema árduo e complexo que é a elaboração de grade horária. No Brasil, com o advento do desenvolvimento da microinformática a partir da década de 90, do século XX, esse problema foi tratado com o uso de ferramentas de programação linear e métodos matemáticos baseados em otimização clássica. Posteriormente, passou a ser executado pelas universidades públicas e privadas a partir de propostas computacionais, desenvolvidas para a resolução desse tipo de problema, usando técnicas fundamentadas no uso de metaheurísticas. O presente trabalho visa projetar e implementar computacionalmente um algoritmo tipo VNS (do inglês Variable Neighborhood Search) para resolver o problema de programação de horários em ambientes universitários; realizar uma análise teórica e experimental do desempenho do algoritmo VNS e discutir a aplicação desse algoritmo na otimização de outros problemas da família de problemas do tipo timetabling. Para isso foi desenvolvido um algoritmo de busca em vizinhança variável para resolver um tipo de problema da família timetabling em ambientes universitários.
Abstract: Building of timetables is a hard work to accomplish due to its complexity, so that institutions started to make use of several Metaheuristics for solving timetabling problems. In Brazil, the development of Computer Science from the Nineties, within the late 20th century, allowed to handle this kind of problem with Linear Programming Tools and Mathematical Methods based upon Classical Optimization Techniques. Afterwards, the same task was carried out by private and public universities using computational proposals based upon Metaheuristics. The aim of this work is to project and implement VNS algorithm computationally to solve timetabling problems in university environments; to provide a theoretical and experimental analysis of the VNS algorithm performance and discuss its application in order to optimize any other type of timetabling family problems. Thus, an algorithm of variable neighborhood search was developed for solving problems of timetabling family in university environments.
Mestre
APA, Harvard, Vancouver, ISO, and other styles
6

Nogueira, Aleksandro Costa. "ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL." Universidade Federal do Maranhão, 2014. http://tedebc.ufma.br:8080/jspui/handle/tede/509.

Full text
Abstract:
Made available in DSpace on 2016-08-17T14:53:26Z (GMT). No. of bitstreams: 1 Dissertacao Aleksandro Costa.pdf: 1706153 bytes, checksum: 8d61027896dbab484303f78ed17b9b70 (MD5) Previous issue date: 2014-02-28
FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO
This work has the objective to develop an analytical model that makes prediction of the behavior of the algorithm as a function of the design parameters (step adaptation, kernel function and its parameters).We use a non-quadratic function based on kernel, performing a nonlinear transformation of the input space filtering applied on line. Was developed and implemented in the system for adaptive filtering based on Kernel, which provides an analysis of the behavior of KRLS algorithm as well as its properties of convergence. It applies a kernel function in the cost function from the non-recursive quadratic function of an even power, which minimizes the error, defined as the expectation of the cumulative cost of actions taken along a sequence of steps. It appears that this approach allows the determination of the parameters of the problem with greater reliability and robustness and lower cost compared with traditional algorithms (RLS, KRLS, RNQ) .
Este trabalho tem como objetivo desenvolver um modelo analítico que faça a previsão do comportamento do algoritmo RLS como uma função dos parâmetros de projeto (passo de adaptação, função kernel e seus parâmetros). Utiliza-se uma função não quadrática baseado em kernel, realizando uma transformação não linear do espaço de entrada aplicada à filtragem. Foi desenvolvido e implementado na redução de ruídos para a filtragem adaptativa baseada em Kernel, que fornece uma análise do comportamento do algoritmo KRLS, bem como de suas propriedades de convergência. Aplica-se uma função kernel na função de custo a partir da função recursiva não quadrática de quarta potência, que minimiza o erro, definido como a expectativa do custo cumulativo de ações tomadas ao longo de uma sequência de passos. Verifica-se que essa abordagem possibilita a determinação dos parâmetros do problema com uma maior confiabilidade e robustez e o menor custo, quando comparado com algoritmos tradicionais (RLS, KRLS, RNQ).
APA, Harvard, Vancouver, ISO, and other styles
7

GOUVÊA, JÚNIOR Maury Meirelles. "Algoritmo evolucionário adaptativo em problemas multimodais dinâmicos." Universidade Federal de Pernambuco, 2009. https://repositorio.ufpe.br/handle/123456789/1688.

Full text
Abstract:
Made available in DSpace on 2014-06-12T15:51:52Z (GMT). No. of bitstreams: 2 arquivo2941_1.pdf: 3552776 bytes, checksum: 6651915523db744871d183f17c632edc (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Os algoritmos evolucionários são métodos de otimização e busca global baseados em populações. Como nas populações biológicas, um algoritmo evolucionário perde diversidade, ao longo de gerações, restringindo a busca em uma região restrita do espaço de soluções e prejudicando a busca global. Em ambientes complexos, multimodais e dinâmicos, a perda de diversidade torna-se um problema ainda mais crítico, pois a busca deve ser abrangente e o algoritmo se adaptar o mais rápido possível. Um algoritmo evolucionário possui parâmetros cujos valores influenciam tanto o resultado do processo quanto a diversidade da população. Esta tese apresenta dois novos métodos de controle de parâmetros de algoritmos evolucionários, o controle adaptativo e o controle da função de distribuição de probabilidade. O objetivo desses métodos é controlar a diversidade da população de acordo com funções pré-determinadas. O processo evolucionário é, portanto, tratado como um problema de controle, cujos parâmetros do algoritmo evolucionário são as entradas de controle e a diversidade da população é a saída do processo. No método de controle adaptativo, a estratégia de controle é baseada no sistema adaptativo por modelo de referência, onde uma diversidade de referência é utilizada como modelo de comportamento para a diversidade do processo evolucionário. O segundo método tem como objetivo manter a função de distribuição de probabilidade da diversidade da população próxima de uma distribuição determinada. Assim, a distribuição da população no espaço de soluções é também indiretamente controlada. Para esse método manter um controle de baixo custo computacional, utiliza-se uma rede neural B-spline para modelar o processo evolucionário. Em problemas de controle, é necessário conhecer o modelo do processo para se elaborar uma estratégia de controle. Assim, foi proposto um novo modelo de dinâmica de populações que descreve o comportamento da frequência gênica e da diversidade de populações. Baseado nesse modelo, o processo evolucionário é formalizado matematicamente. Portanto, o método de controle adaptativo proposto utiliza esse modelo de dinâmica de populações na estratégia de controle. Os dois métodos de controle de diversidade propostos foram validados em estudos de casos. Todos os problemas utilizados tiveram características multimodais e dinâmicas, com comportamentos que variaram de uniforme, pequenas e grandes variações, a caótica. Os desempenhos dos métodos propostos foram comparadas com um algoritmo genético padrão e outros seis algoritmos evolucionários adaptativos
APA, Harvard, Vancouver, ISO, and other styles
8

Lemes, Cristiano Inácio. "Algoritmos anytime baseados em instâncias para classificação em fluxo de dados." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02092016-134752/.

Full text
Abstract:
Aprendizado em fluxo de dados é uma área de pesquisa importante e que vem crescendo nos últimos tempos. Em muitas aplicações reais os dados são gerados em uma sequência temporal potencialmente infinita. O processamento em fluxo possui como principal característica a necessidade por respostas que atendam restrições severas de tempo e memória. Por exemplo, um classificador aplicado a um fluxo de dados deve prover uma resposta a um determinado evento antes que o próximo evento ocorra. Caso isso não ocorra, alguns eventos do fluxo podem ficar sem classificação. Muitos fluxos geram eventos em uma taxa de chegada com grande variabilidade, ou seja, o intervalo de tempo de ocorrência entre dois eventos sucessivos pode variar muito. Para que um sistema de aprendizado obtenha sucesso na aquisição de conhecimento é preciso que ele apresente duas características principais: (i) ser capaz de prover uma classificação para um novo exemplo em tempo hábil e (ii) ser capaz de adaptar o modelo de classificação de maneira a tratar mudanças de conceito, uma vez que os dados podem não apresentar uma distribuição estacionária. Algoritmos de aprendizado de máquina em lote não possuem essas propriedades, pois assumem que as distribuições são estacionárias e não estão preparados para atender restrições de memória e processamento. Para atender essas necessidades, esses algoritmos devem ser adaptados ao contexto de fluxo de dados. Uma possível adaptação é tornar o algoritmo de classificação anytime. Algoritmos anytime são capazes de serem interrompidos e prover uma resposta (classificação) aproximada a qualquer instante. Outra adaptação é tornar o algoritmo incremental, de maneira que seu modelo possa ser atualizado para novos exemplos do fluxo de dados. Neste trabalho é realizada a investigação de dois métodos capazes de realizar o aprendizado em um fluxo de dados. O primeiro é baseado no algoritmo k-vizinhos mais próximo anytime estado-da-arte, onde foi proposto um novo método de desempate para ser utilizado neste algoritmo. Os experimentos mostraram uma melhora consistente no desempenho deste algoritmo em várias bases de dados de benchmark. O segundo método proposto possui as características dos algoritmos anytime e é capaz de tratar a mudança de conceito nos dados. Este método foi chamado de Algoritmo Anytime Incremental e possui duas versões, uma baseado no algoritmo Space Saving e outra em uma Janela Deslizante. Os experimentos mostraram que em cada fluxo cada versão deste método proposto possui suas vantagens e desvantagens. Mas no geral, comparado com outros métodos baselines, ambas as versões apresentaram melhor desempenho.
Data stream learning is a very important research field that has received much attention from the scientific community. In many real-world applications, data is generated as potentially infinite temporal sequences. The main characteristic of stream processing is to provide answers observing stringent restrictions of time and memory. For example, a data stream classifier must provide an answer for each event before the next one arrives. If this does not occur, some events from the data stream may be left unclassified. Many streams generate events with highly variable output rate, i.e. the time interval between two consecutive events may vary greatly. For a learning system to be successful, two properties must be satisfied: (i) it must be able to provide a classification for a new example in a short time and (ii) it must be able to adapt the classification model to treat concept change, since the data may not follow a stationary distribution. Batch machine learning algorithms do not satisfy those properties because they assume that the distribution is stationary and they are not prepared to operate with severe memory and processing constraints. To satisfy these requirements, these algorithms must be adapted to the data stream context. One possible adaptation is to turn the algorithm into an anytime classifier. Anytime algorithms may be interrupted and still provide an approximated answer (classification) at any time. Another adaptation is to turn the algorithm into an incremental classifier so that its model may be updated with new examples from the data stream. In this work, it is performed an evaluation of two approaches for data stream learning. The first one is based on a state-of-the-art k-nearest neighbor anytime classifier. A new tiebreak approach is proposed to be used with this algorithm. Experiments show consistently better results in the performance of this algorithm in many benchmark data sets. The second proposed approach is to adapt the anytime algorithm for concept change. This approach was called Incremental Anytime Algorithm, and it was designed with two versions. One version is based on the Space Saving algorithm and the other is based in a Sliding Window. Experiments show that both versions are significantly better than baseline approaches.
APA, Harvard, Vancouver, ISO, and other styles
9

Assis, Raul Caram de. "Inferência em modelos de mistura via algoritmo EM estocástico modificado." Universidade Federal de São Carlos, 2017. https://repositorio.ufscar.br/handle/ufscar/9047.

Full text
Abstract:
Submitted by Ronildo Prado (ronisp@ufscar.br) on 2017-08-22T14:32:30Z No. of bitstreams: 1 DissRCA.pdf: 1727058 bytes, checksum: 78d5444e767bf066e768b88a3a9ab535 (MD5)
Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-22T14:32:38Z (GMT) No. of bitstreams: 1 DissRCA.pdf: 1727058 bytes, checksum: 78d5444e767bf066e768b88a3a9ab535 (MD5)
Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-22T14:32:44Z (GMT) No. of bitstreams: 1 DissRCA.pdf: 1727058 bytes, checksum: 78d5444e767bf066e768b88a3a9ab535 (MD5)
Made available in DSpace on 2017-08-22T14:32:50Z (GMT). No. of bitstreams: 1 DissRCA.pdf: 1727058 bytes, checksum: 78d5444e767bf066e768b88a3a9ab535 (MD5) Previous issue date: 2017-06-02
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
We present the topics and theory of Mixture Models in a context of maximum likelihood and Bayesian inferece. We approach clustering methods in both contexts, with emphasis on the stochastic EM algorithm and the Dirichlet Process Mixture Model. We propose a new method, a modified stochastic EM algorithm, which can be used to estimate the parameters of a mixture model and the number of components.
Apresentamos o tópico e a teoria de Modelos de Mistura de Distribuições, revendo aspectos teóricos e interpretações de tais misturas. Desenvolvemos a teoria dos modelos nos contextos de máxima verossimilhança e de inferência bayesiana. Abordamos métodos de agrupamento já existentes em ambos os contextos, com ênfase em dois métodos, o algoritmo EM estocástico no contexto de máxima verossimilhança e o Modelo de Mistura com Processos de Dirichlet no contexto bayesiano. Propomos um novo método, uma modificação do algoritmo EM Estocástico, que pode ser utilizado para estimar os parâmetros de uma mistura de componentes enquanto permite soluções com número distinto de grupos.
APA, Harvard, Vancouver, ISO, and other styles
10

Vilhena, Vieira Lopes Roberta. "Um algoritmo genético baseado em tipos abstratos de dados e sua especificação em Z." Universidade Federal de Pernambuco, 2003. https://repositorio.ufpe.br/handle/123456789/1882.

Full text
Abstract:
Made available in DSpace on 2014-06-12T15:52:55Z (GMT). No. of bitstreams: 2 arquivo4815_1.pdf: 1089029 bytes, checksum: fa191598ead39fa665ced50606baeb3e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003
Este trabalho apresenta ummodelo de algoritmo genético baseado emtipos abstratos de dados, denominado de GAADT, no qual o cromossomo é representado por um tipo estratificado em dois níveis de percepção (gene e base), em contra ponto aos demais modelos. A adaptação do cromossomo é comprometida com a relevância das informações codificadas nele. A estratégia de busca do GAADT é altamente objetiva, devido à utilização, como critério de preservação dos cromossomos na população seguinte, de uma função baseada na dinâmica adaptativa da população. A presença explícita do ambiente na funcionalidade do GAADT confere a este algoritmo a capacidade de tratar problemas com alto grau de dinamicidade, como está explorado na aplicação do sistema de monitoramento de sinais vitais de pacientes em unidades de tratamento intensivo de um hospital. Um esboço de uma teoria de processos evolutivos é desenvolvido para descrever a convergência do GAADT, independente da natureza do problema, da representação adotada para o cromossomo, e da população inicial considerada. A aplicação do GAADT a um problema requer a definição dos elementos do ambiente específicos para o problema em foco, os quais devem atender as propriedades estabelecidas na definição do ambiente. A prova de que as definições dos elementos do ambiente, para um dado problema, satisfazem as propriedades exigidas, e que o GAADT quando instanciado para estes elementos satisfaz as propriedades de corretude e aplicabilidade são feitas com o formalismo Z, conferindo assim ao GAADT um rigor matemático. Um estudo comparativo entre a convergência do GAADT com outros modelos é apresentado. As experiências avaliadas neste estudo indicam que o GAADT apresenta maior velocidade de convergência. Por fim, são feitas algumas considerações relevantes sobre o GAADT e sugeridas algumas questões interessantes para trabalhos futuros
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Algoritmo EM"

1

McLachlan, Geoffrey J. The EM algorithm and extensions. New York: Wiley, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

1938-, Krishnan T., ed. The EM algorithm and extensions. 2nd ed. Hoboken, N.J: John Wiley, 2007.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Feder, Meir. Optimal multiple source location via the EM algorithm. Woods Hole, Mass: Woods Hole Oceanographic Institution, 1986.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Weinstein, Ehud. Multiple source location estimation using the EM algorithm. Woods Hole, Mass: Woods Hole Oceanographic Institution, 1986.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Feder, Meir. Multipath time-delay estimation via the EM algorithm. Woods Hole, Mass: Woods Hole Oceanographic Institution, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Feder, Meir. Multipath time-delay estimation via the EM algorithm. Woods Hole, Mass: Woods Hole Oceanographic Institution, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Demos, Antonio. An em-based algorithm for conditionally heteroskedastic factor models. London: London School of Economics, Financial Markets Group, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Demos, Antonis. An EM-based algorithm for conditionally heteroskedastic factor models. London: LSE Financial Markets Group, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Eckford, Andrew W. Multiuser detection in fading channels using the EM algorithm. Ottawa: National Library of Canada, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Flowerdew, Robin. Inference between incompatible zonal systems using the EM algorithm. Lancaster: North West Regional Research Laboratory, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Algoritmo EM"

1

Ibanez, V. B. L., V. Yano, and A. Zimmer. "Algoritmo para Pupilometria Dinâmica Baseado em Crescimento de Regiões." In V Latin American Congress on Biomedical Engineering CLAIB 2011 May 16-21, 2011, Habana, Cuba, 1035–38. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-21198-0_263.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Langford, John, Xinhua Zhang, Gavin Brown, Indrajit Bhattacharya, Lise Getoor, Thomas Zeugmann, Thomas Zeugmann, et al. "EM Algorithm." In Encyclopedia of Machine Learning, 311. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-0-387-30164-8_247.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Byrne, Charles, and Paul P. B. Eggermont. "EM Algorithms." In Handbook of Mathematical Methods in Imaging, 271–344. New York, NY: Springer New York, 2011. http://dx.doi.org/10.1007/978-0-387-92920-0_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Koski, Timo. "EM Algorithm." In Hidden Markov Models for Bioinformatics, 83–103. Dordrecht: Springer Netherlands, 2001. http://dx.doi.org/10.1007/978-94-010-0612-5_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Byrne, Charles, and Paul P. B. Eggermont. "EM Algorithms." In Handbook of Mathematical Methods in Imaging, 305–88. New York, NY: Springer New York, 2015. http://dx.doi.org/10.1007/978-1-4939-0790-8_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Jo, Taeho. "EM Algorithm." In Machine Learning Foundations, 241–60. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-65900-4_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Tanner, Martin A. "The EM Algorithm." In Tools for Statistical Inference, 38–57. New York, NY: Springer US, 1993. http://dx.doi.org/10.1007/978-1-4684-0192-9_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Lange, Kenneth. "The EM Algorithm." In Springer Texts in Statistics, 221–44. New York, NY: Springer New York, 2012. http://dx.doi.org/10.1007/978-1-4614-5838-8_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Tanner, Martin A. "The EM Algorithm." In Tools for Statistical Inference, 30–46. New York, NY: Springer New York, 1991. http://dx.doi.org/10.1007/978-1-4684-0510-1_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Lange, Kenneth. "The EM Algorithm." In Numerical Analysis for Statisticians, 223–47. New York, NY: Springer New York, 2010. http://dx.doi.org/10.1007/978-1-4419-5945-4_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Algoritmo EM"

1

Ribeiro, Hethini, Roberta Spolon, Aleardo Manacero Jr., and Renata S. Lobato. "Paralelização do algoritmo DIANA em OpenMP." In Escola Regional de Alto Desempenho de São Paulo. Sociedade Brasileira de Computação, 2018. http://dx.doi.org/10.5753/eradsp.2018.13602.

Full text
Abstract:
A produção global de dados aumentou aproximadamente 40% ao ano no início da década passada. Esses grandes conjuntos de dados, também chamados de Big Data, estão colocando desafios inevitáveis em muitas áreas e, em particular, no campo de Machine Learning (ML). Algoritmos de ML são capazes de extrair informações úteis de grandes repositórios de dados, porém essas aplicações são dispendiosas computacionalmente, como por exemplo os algoritmos hierárquicos AGNES e DIANA, que por sua vez, possuem complexidade O (n) e O (2n) respectivamente. Sendo assim, o grande desafio consiste em processar grandes quantidades de dados em um período de tempo realista. Nesse contexto, propõe-se a paralelização do algoritmo DIANA OpenMP.
APA, Harvard, Vancouver, ISO, and other styles
2

Xavier, Felipe, Edson Tavares Camargo, and Elias Duarte Jr. "Uma Implementação MPI Tolerante a Falhas do Algoritmo Paralelo de Ordenação Quickmerge." In XX Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2019. http://dx.doi.org/10.5753/wscad.2019.8675.

Full text
Abstract:
O algoritmo de ordenação paralelo Quickmerge combina a estratégia do algoritmo Quicksort com operações de fusão de subconjuntos criados a partir de elementos chaves, chamados pivôs. Duas versões do algoritmo Quickmerge que executam sobre o hipercubo foram encontradas na literatura, porém nenhuma considera falhas de processos. Este trabalho apresenta uma implementação MPI tolerante a falhas dos algoritmos Quickmerge e Quickmerge Modificado na topologia virtual denominada VCube. Os algoritmos propostos são capazes de executar a ordenação mesmo que todos menos um processo falhem. Os algoritmos são comparados a uma implementação tolerante a falhas do algoritmo paralelo Hyperquicksort. Resultados mostram a eficiência da implementação na ordenação de até 1 bilhão de números inteiros em cenários com e sem falhas.
APA, Harvard, Vancouver, ISO, and other styles
3

Pires, Julio, and Wellington Martins. "Impulsionando Árvores Extremamente Aleatórias em Paralelo para a Classificação de Dados Textuais." In XX Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2019. http://dx.doi.org/10.5753/wscad.2019.8678.

Full text
Abstract:
Os algoritmos de aprendizado usando conjuntos de árvores de decisão têm se destacado na classificação de documentos, mas não sem pagar um alto custo computacional. A exploração de paralelismo tem sido uma alternativa para viabilizar o uso destes algoritmos mais sofisticados. Neste trabalho propomos um algoritmo paralelo para acelerar a construção destas árvores de decisão utilizadas num método recente que demonstrou superar os classificadores de última geração para dados textuais. Resultados experimentais, utilizando bases de dados textuais padronizadas, mostram que o algoritmo implementado em uma arquitetura manycore (GPU) é capaz de reduzir o tempo de execução em até 26 vezes em comparação a um algoritmo sequencial equivalente.
APA, Harvard, Vancouver, ISO, and other styles
4

Cruz, Leonardo Carlos da, and Cristina Duarte Murta. "Um Algoritmo Paralelo Eficiente para Cálculo de Centralidade em Grafos." In Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2013. http://dx.doi.org/10.5753/wscad.2013.16767.

Full text
Abstract:
Estudos em áreas tão diversas quanto sistemas de comunicação, Internet e Web, computação móvel, sistemas biológicos, redes sociais e redes de transporte, dentre outras, apresentam em comum o fato de que todos esses sistemas podem ser modelados por grafos. A quantidade de elementos participantes nessas redes complexas tem alcançado escalas cada vez maiores, o que requer o uso de processamento paralelo para a análise dos grafos. Neste artigo apresentamos um novo algoritmo paralelo para o cálculo exato de centralidades em grafos grandes, usando o paradigma de programação MapReduce/Hadoop. O objetivo é computar as distâncias entre os vértices e extrair medidas de centralidades decorrentes dessas distâncias, fazendo uso eficiente dos recursos computacionais. Para avaliar o algoritmo proposto foram processados diversos grafos e os resultados comparados com algoritmos sequenciais e paralelos. Os experimentos mostraram que o algoritmo proposto faz uso eficiente da memória e do espaço em disco, comparado à outras implementações.
APA, Harvard, Vancouver, ISO, and other styles
5

Maske, Charles, Jaime Cohen, and Elias Duarte Jr. "Construção Paralela de Árvores de Cortes Utilizando Contrações de Grafo Otimizadas." In XVI Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação - SBC, 2015. http://dx.doi.org/10.5753/wscad.2015.14283.

Full text
Abstract:
As árvores de cortes representam, de forma compacta, a aresta conectividade de um grafo. Suas aplicações são diversas, incluindo roteamento, avaliação de conectividade, particionamento e agrupamento em grafos, além da análise de redes complexas, incluindo redes sociais, redes formadas a partir de dados biológicos, entre outras. Neste trabalho é apresentada uma versão paralela de um dos algoritmos clássicos para a construção de árvores de cortes, o algoritmo de Gomory-Hu. Este algoritmo faz múltiplas chamadas a um procedimento que encontra um corte de arestas de capacidade mínima entre dois vértices. Para encontrar os cortes mínimos, o algoritmo faz contrações de vértices do grafo de entrada. A principal contribuição do algoritmo apresentado neste trabalho é a especificação de uma estratégia eficiente que permite que processos aproveitem instâncias de grafos contraídos em passos anteriores. O algoritmo proposto foi implementado em MPI e resultados experimentais são apresentados para diversas famílias de grafos, demonstrando os ganhos de desempenho da estratégia proposta.
APA, Harvard, Vancouver, ISO, and other styles
6

Fontinele, Alexandre, Iallen Santos, Jurandir Lacerda Jr., André Soares, José Suruagy Monteiro, and Divanilson R. Campelo. "Alocação de Espectro com Redução de Interferências entre Circuitos em Redes Ópticas Elásticas." In Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/sbrc.2018.2442.

Full text
Abstract:
Este artigo propõe um novo algoritmo de alocação de espectro em redes ópticas elásticas. O objetivo do algoritmo proposto é alocar faixas de espectro que causem menos interferências na qualidade de transmissão dos outros circuitos. Foi realizado um estudo de avaliação de desempenho comparando o algoritmo proposto com outros oito algoritmos de alocação de espectro apresentados na literatura. Resultados do estudo de avaliação de desempenho mostram que o algoritmo proposto apresentou um desempenho superior aos outros algoritmos em termos de probabilidade de bloqueio de circuito e probabilidade de bloqueio de banda para os cenários avaliados. Em geral, o algoritmo proposto apresentou um ganho mínimo de 28,92% em termos de probabilidade de bloqueio de circuito e um ganho mínimo de 3,63% em termos de probabilidade de bloqueio de banda.
APA, Harvard, Vancouver, ISO, and other styles
7

Santos, Robson Brito, César Alberto da Silva, and Linnyer Beatrys Ruiz Aylon. "Extração de características em imagens para reconhecimento de padrões." In Encontro Nacional de Computação dos Institutos Federais. Sociedade Brasileira de Computação, 2021. http://dx.doi.org/10.5753/encompif.2021.15946.

Full text
Abstract:
Este artigo apresenta uma investigação dos algoritmos de segmentação e extração de características de imagens de modo a permitir o reconhecimento objetos. Um conjunto de imagens foram obtidas de um ranário e utilizadas no experimento. O experimento consistiu em utilizar um algoritmo para segmentação e extração de características e realizar um estudo comparativo dos resultados de três algoritmos de classificação. O algoritmo Random Forest obteve maior índice de instâncias classificadas corretamente.
APA, Harvard, Vancouver, ISO, and other styles
8

Gaioso, Roussian R. A., Walid A. R. Jradi, Lauro C. M. de Paula, Wanderley De S. Alencar, Wellington S. Martins, Hugo Alexandre D. do Nascimento, and Edson N. Cáceres. "Paralelização do Algoritmo Floyd-Warshall usando GPU." In Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2013. http://dx.doi.org/10.5753/wscad.2013.16769.

Full text
Abstract:
Este artigo apresenta uma implementação paralela baseada em Graphics Processing Unit (GPU) para o problema da identificação dos caminhos mínimos entre todos os pares de vértices em um grafo. A implementação é baseada no algoritmo Floyd-Warshall e tira o máximo proveito da arquitetura multithreaded das GPUs atuais. Nossa solução reduz a comunicação entre a Central Processing Unit (CPU) e a GPU, melhora a utilização dos Streaming Multiprocessors (SMs) e faz um uso intensivo de acesso aglutinado em memória para otimizar o acesso de dados do grafo. A vantagem da implementação proposta é demonstrada por vários grafos gerados aleatoriamente utilizando a ferramenta GTgraph. Grafos contendo milhares de vértices foram gerados e utilizados nos experimentos. Os resultados mostraram um excelente desempenho em diversos grafos, alcançando ganhos de até 149x, quando comparado com uma implementação sequencial, e superando implementações tradicionais por um fator de quase quatro vezes. Nossos resultados confirmam que implementações baseadas em GPU podem ser viáveis mesmo para algoritmos de grafos cujo acessos à memória e distribuição de trabalho são irregulares e causam dependência de dados.
APA, Harvard, Vancouver, ISO, and other styles
9

João Jr., Mario, Alexandre C. Sena, and Vinod E. F. Rebello. "Implementação e Avaliação de Técnicas de Paralelização no Algoritmo de Hirschberg para Sistemas Multicore." In XVIII Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2017. http://dx.doi.org/10.5753/wscad.2017.241.

Full text
Abstract:
Descobrir a maior subsequência comum entre duas sequências em um tempo razoável é fundamental para solucionar diversos problemas. Para garantir que a solução ótima seja encontrada, algoritmos baseados em programação dinâmica são necessários. O algoritmo de Hirschberg possui complexidade linear de espaço, podendo ser usado para comparar sequências longas. Porém, devido a` sua complexidade quadrática de tempo, o uso do paralelismo é fundamental. Assim, o objetivo deste trabalho é implementar e avaliar técnicas de paralelismo para o algoritmo de Hirschberg que permitam a comparação de sequências de caracteres longas. Para alcançar este objetivo, três estratégias de paralelismos são implementadas e investigadas em cima de melhorias na versão sequencial do algoritmo. Os resultados mostram que é possível executar mais eficientemente o algoritmo de Hirschberg em máquinas multicore, especialmente para grandes cadeias de caracteres, sendo possível alcançar um desempenho até 33 vezes melhor do que a versão sequencial original.
APA, Harvard, Vancouver, ISO, and other styles
10

G., Diego, Karlo Lenzi, and Luís Meloni. "Desempenho do Algoritmo Paralelo CORDIC em Implementac¸ao em FPGA." In XXX Simpósio Brasileiro de Telecomunicações. Sociedade Brasileira de Telecomunicações, 2012. http://dx.doi.org/10.14209/sbrt.2012.20.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Algoritmo EM"

1

Biscarat, Jean-Claude, Gilles Celeux, and Jean Diebolt. Stochastic Versions of the EM Algorithm. Fort Belvoir, VA: Defense Technical Information Center, January 1992. http://dx.doi.org/10.21236/ada246929.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Feder, Meir, and Ehud Weinstein. Optimal Multiple Source Location via the EM (Estimate-Maximize) Algorithm. Fort Belvoir, VA: Defense Technical Information Center, July 1986. http://dx.doi.org/10.21236/ada208761.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Weinstein, Ehud, and Meir Feder. Multiple Source Location Estimation Using the EM (Estimate-Maximize) Algorithm. Fort Belvoir, VA: Defense Technical Information Center, July 1986. http://dx.doi.org/10.21236/ada208762.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Jordan, Michael, and Lei Xu. On Convergence Properties of the EM Algorithm for Gaussian Mixtures. Fort Belvoir, VA: Defense Technical Information Center, January 1995. http://dx.doi.org/10.21236/ada295637.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Ouyang, G., V. Jandhyala, N. Champagne, R. Sharpe, B. Fasenfest, and J. Rockway. A Generalized Fast Frequency Sweep Algorithm for Coupled Circuit-EM Simulations. Office of Scientific and Technical Information (OSTI), December 2004. http://dx.doi.org/10.2172/15015177.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Diebolt, Jean, and Gilles Celeux. Asymptotic Properties of a Stochastic EM Algorithm for Estimating Mixing Proportions. Fort Belvoir, VA: Defense Technical Information Center, October 1991. http://dx.doi.org/10.21236/ada246263.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Girolamo Neto, Cesare, Rodolfo Jaffe, Rosane Cavalcante, and Samia Nunes. Comparacao de modelos para predicao do desmatamento na Amazonia brasileira. ITV, 2021. http://dx.doi.org/10.29223/prod.tec.itv.ds.2021.25.girolamoneto.

Full text
Abstract:
O presente relatório contém resultados parciais do projeto “Definição de áreas prioritárias para recuperação florestal”, referentes a atividade “Uso e comparação da acurácia de diferentes modelos preditivos de desmatamento na Amazônia”. O objetivo deste estudo foi a implementação de modelos preditivos de desmatamento na Amazônia brasileira com base nas técnicas de Random Forest (RF), Spatial Random Forest (SpRF) e Integrated Nested Laplace Approximations (INLA) e comparação dos erros obtidos com cada modelo. Uma base de dados geográficos foi gerada por meio da integração de dados de diversas instituições brasileiras, como IBGE, MMA e INPE, utilizando células de 25 x 25 km e uma janela temporal de um ano. Os principais drivers de desmatamento identificados estão relacionados à fragmentação florestal e à expansão de áreas de pastagem na Amazônia, corroborando com outros trabalhos encontrados em literatura. A modelagem obteve melhores resultados com o uso dos modelos RF e SpRF em relação aos modelos do tipo INLA, com menores valores de erro médio quadrático obtido em conjuntos de dados de treinamento e validação dos algoritmos. A previsão de desmatamento para o ano de 2020 foi de 31 mil km2 , dados que apresentam uma superestimava devido ao método utilizado para o cálculo do desmatamento. Entre as ações identificadas que podem ser adotadas em trabalhos futuros para melhorar a previsão do desmatamento, cita-se o uso da abordagem CLUE e a melhoria de algumas bases de dados utilizada, a exemplo da malha viária.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography