Página 1 dos resultados de 8585 itens digitais encontrados em 0.009 segundos

BW-Eye: Ophthalmologic decision support system based on clinical workflow and data mining techniques - image registration algorithm = Sistema de apoio à decisão para a especialidade de oftalmologia baseado em técnicas de workflow e data mining aplicadas em dados obtidos em ambiente clínico - algoritmo de registo de imagem

Martins, Ricardo Filipe Alves
Fonte: Universidade de Coimbra Publicador: Universidade de Coimbra
Tipo: Dissertação de Mestrado
ENG
Relevância na Pesquisa
36.87%
A empresa Blueworks-Medical Expert Diagnosis está a desenvolver uma aplicação, BW-Eye, em que se pretende implementar um sistema de apoio à decisão médica para a especialidade de oftalmologia. O desenvolvimento desta aplicação abrange diversas actividades sendo uma delas a implementação de um algoritmo de registo de imagens de modalidades tipicamente utilizadas em oftalmologia. Neste documento descrevem-se as tarefas realizadas, relacionadas com a implementação de um algoritmo de registo de imagens de angiografia, retinografia red-free e retinografia a cores. A implementação descrita neste documento foi efectuada utilizando-se o software Matlab.O algoritmo implementado baseia-se na detecção de pontos de bifurcação das estruturas vasculares do olho que são visíveis através dos tipos de imagens referidos anteriormente. Propõem-se duas abordagens para o estabelecimento de um conjunto inicial de correspondências entre os pontos de bifurcação detectados em pares de imagens. Numas das abordagens o conjunto inicial de correspondências é estabelecido através da maximização da informação mútua das regiões de bifurcação de pares de pontos de bifurcação das imagens a registar. Na segunda abordagem proposta...

Algoritmo genético e espectroscopia no infravermelho - algumas aplicações na indústria cosmética; Genetic algorithm and infrared spectroscopy - some applications in the cosmetic industry

Amendola, Marcos Coelho
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 29/01/2007 PT
Relevância na Pesquisa
36.83%
Este trabalho discute o desenvolvimento de um algoritmo genético escrito em linguagem VBA para Excel e suas aplicações. O algoritmo elaborado foi utilizado em combinação com a técnica de FTIR-ATR para o desenvolvimento de metodologias aplicáveis na indústria cosmética e de saneantes, tais como a quantificação de surfactantes e bactericidas. Algumas modificações introduzidas no algoritmo foram estudadas através das aplicações selecionadas, destacando-se a introdução de técnicas de paralelismo que possibilitam a quantificação de mais de um analito em uma mesma execução do algoritmo. Este tipo de técnica foi aplicado na quantificação o-benzil p-cloro fenol, o-fenil fenol e etanol, em uma mistura dos três componentes, utilizada como matéria prima (bactericida) na indústria de saneantes. Também com o uso do algoritmo, FTIR-ATR e calibração linear múltipla, foram desenvolvidos métodos para determinação do ingrediente ativo total da mistura lauril sulfato de amônio/lauril éter sulfato de sódio em amostras de shampoo. Comparados aos métodos usuais de titulação, cromatografia líquida ou gasosa, os novos métodos se distinguem por não requererem preparo algum da mostra, nem consumirem solventes orgânicos...

Desenvolvimento de um algoritmo de escalonamento para rede Foundation Fieldbus; Desenvolvimento de um algoritmo de escalonamento para rede Foundation Fieldbus

Cicillini, Daniele Aparecida
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 11/10/2007 PT
Relevância na Pesquisa
36.83%
Este trabalho apresenta e implementa um algoritmo de escalonamento para a tecnologia Foundation Fieldbus. O algoritmo denominado FFSMART escalona as mensagens de comunicação cíclica ou periódica entre os dispositivos de campo que estão no barramento fieldbus. Trata-se de um algoritmo de escalonamento pré-run-time, que permite atender às restrições de precedência dos blocos funcionais, personalizando e otimizando o uso dos recursos do sistema. O algoritmo foi implementado na linguagem de programação Visual Basic e sua validação ocorreu em um ambiente real de aplicação através de estratégias de configuração, cujos resultados foram satisfatórios.; This dissertation presents and implements a scheduling algorithm for the Foundation Fieldbus technology. The algorithm named FFSMART schedules cyclic or periodic communication messages among field devices connected to a fieldbus. The FFSMART is a pre-runtime scheduling algorithm, which allows meeting the restrictions of precedence from function blocks, customizing and optimizing the use of the system resources. The algorithm was implemented using the Visual Basic programming language and validated in a real application environment using configuration strategies, and the results were satisfactory.

Estudo e aplicação do algoritmo FDK para a reconstrução de imagens tomográficas multi-cortes; Study and application of the FDK algorithm for multi-slice tomographic images reconstruction

Araujo, Ericky Caldas de Almeida
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 29/10/2008 PT
Relevância na Pesquisa
36.83%
O presente projeto consistiu no estudo e aplicação do algoritmo FDK (Feldkamp-Davis-Kress) para a reconstrução de imagens tomográficas utilizando a geometria de feixe cônico, resultando na implementação de um sistema adaptado de tomografia computadorizada multicortes (TCMC). Para a aquisição das projeções, utilizou-se uma plataforma giratória com goniômetro acoplado, um equipamento de raios X e um detector digital, tipo CCD. Para processar a reconstrução das imagens, foi utilizado um PC, no qual foi implementado o algoritmo FDK. Inicialmente foi aplicado o algoritmo FDK original, no qual se assume o caso físico ideal no processo de medições. Em seguida, foram incorporadas ao algoritmo, algumas correções de artefatos relacionados ao processo de medição das projeções. Para testar o funcionamento do algoritmo implementado, foram feitas reconstruções a partir de projeções simuladas computacionalmente. Foram montados e testados três sistemas de aquisição de projeções, nos quais foram usados diferentes equipamentos de raios X, detectores, metodologias e técnicas radiográficas, a fim de garantir que fossem coletados os melhores conjuntos possíveis de projeções. Realizou-se a calibração do sistema de TCMC implementado. Para isso...

Algoritmo para obtenção de planos de restabelecimento para sistemas de distribuição de grande porte; Algorithm for elaboration of plans for service restoration to large-scale distribution systems

Mansour, Moussa Reda
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 03/04/2009 PT
Relevância na Pesquisa
36.83%
A elaboração de planos de restabelecimento de energia (PRE) de forma rápida, para re-energização de sistemas de distribuição radiais (SDR), faz-se necessária para lidar com situações que deixam regiões dos SDR sem energia. Tais situações podem ser causadas por faltas permanentes ou pela necessidade de isolar zonas dos SDR para serviços de manutenção. Dentre os objetivos de um PRE, destacam-se: (i) reduzir o número de consumidores interrompidos (ou nenhum), e (ii) minimizar o número de manobras; que devem ser atendidos sem desrespeitar os limites operacionais dos equipamentos. Conseqüentemente, a obtenção de PRE em SDR é um problema com múltiplos objetivos, alguns conflitantes. As principais técnicas desenvolvidas para obtenção de PRE em SDR baseiam-se em algoritmos evolutivos (AE). A limitação da maioria dessas técnicas é a necessidade de simplificações na rede, para lidar com SDR de grande porte, que limitam consideravelmente a possibilidade de obtenção de um PRE adequado. Propõe-se, neste trabalho, o desenvolvimento e implantação computacional de um algoritmo para obtenção de PRE em SDR, que consiga lidar com sistemas de grande porte sem a necessidade de simplificações, isto é, considerando uma grande parte (ou a totalidade) de linhas...

Seleção de fornecedores de serviço de transporte utilizando leilão combinatório de compras: adaptação e aplicação do algoritmo Iterative Deepening Search A* (IDA*).; Supplier selection of transportation services using reverse combinatorial auction: adaptation and aplication of Iterative Deepening Search A* (IDA*).

Higuita Salazar, Catalina
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 15/12/2011 PT
Relevância na Pesquisa
36.83%
A seleção de fornecedores de transporte é um desafio cada vez maior. O crescimento da rede de clientes a ser coberta demanda uma alocação eficiente em termos de custo não suprida por mecanismos tradicionais de negociação. Neste âmbito, o leilão combinatório torna-se uma alternativa de negociação ao permitir capturar sinergias entre os trajetos que devem ser atendidos. Em conseqüência disso, diminui-se o custo de transporte do fornecedor que se reflete nos menores preços de suas propostas e finalmente no custo total de compra do serviço. Por outro lado, esta decisão envolve fatores além do custo total; a mensuração destes torna-se importante para identificar fornecedores que melhor se ajustam aos requerimentos do comprador. No entanto, é fundamental escolher um método adequado para sua avaliação porque este influência a decisão final. Este problema de compra de serviços de transporte é conhecido na literatura como Winner Determination Problem (WDP) que, devido a sua complexidade, possui uma resolução limitada. Após revisão teórica, foi observado que os estudos relacionados à área de transporte focalizavam o desenvolvimento de modelos matemáticos que fossem representativos da realidade. Alguns destes modelos abordam a utilização de múltiplos critérios atribuindo um coeficiente que pondera cada critério. Evidenciou-se a necessidade do desenvolvimento de um algoritmo alternativo que além de facilitar sinergias entre trajetos...

Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos

Yamashita,Denise Sato; Morabito,Reinaldo
Fonte: Sociedade Brasileira de Pesquisa Operacional Publicador: Sociedade Brasileira de Pesquisa Operacional
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/04/2007 PT
Relevância na Pesquisa
36.83%
O objetivo deste artigo é propor um algoritmo exato para gerar curvas de tradeoff entre o custo e o prazo de um projeto, baseado no problema de custo de disponibilidade de recursos com múltiplos modos de execução. Duas versões do algoritmo são propostas, a primeira é uma adaptação de um algoritmo exato da literatura, no qual só existe um modo de executar as atividades, e a segunda versão incorpora estratégias para melhorar o desempenho do método, resultando numa redução significativa de tempo computacional. Convém salientar que o algoritmo proposto é viável computacionalmente apenas para resolver problemas de tamanho moderado. As duas versões do algoritmo foram testadas resolvendo-se diversos exemplos gerados pelo programa Progen da literatura. Curvas de tradeoff são apresentadas e analisadas, ilustrando como o método pode ser usado em situações onde o decisor é confrontado com a difícil tarefa de balancear custos e datas de entrega do projeto.

Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos

Yamashita,Denise Sato; Morabito,Reinaldo
Fonte: Universidade Federal de São Carlos Publicador: Universidade Federal de São Carlos
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/12/2007 PT
Relevância na Pesquisa
36.94%
Em um estudo anterior (YAMASHITA; MORABITO, 2007a), foi proposto um algoritmo exato para resolver o problema de programação de projetos com custo de disponibilidade de recursos, considerando múltiplos modos de execução para as atividades. O algoritmo é uma adaptação de outro algoritmo exato da literatura para o caso particular do problema em que só existe um modo de executar as atividades. No presente estudo, é proposto um novo algoritmo exato baseado no método branch-and-bound para tratar do problema com múltiplos modos de execução. Como o problema é NP-difícil, o algoritmo é viável computacionalmente apenas para resolver exemplares de tamanho moderado. Diversos testes computacionais utilizando o programa gerador Progen da literatura foram realizados para comparar o desempenho do algoritmo proposto com o algoritmo anterior e também com o aplicativo CPLEX. Os resultados obtidos mostram que a versão atual do algoritmo é competitiva com os outros métodos, e estimulam a pesquisa e o desenvolvimento de versões mais elaboradas deste algoritmo.

Algoritmo para determinação do amortecimento de materiais cerâmicos pela técnica das freqüências naturais de vibração via excitação por impulso

Pereira,A. H. A.; Musolino,B.; Maciel,C. D.; Rodrigues,J. A.
Fonte: Associação Brasileira de Cerâmica Publicador: Associação Brasileira de Cerâmica
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/06/2012 PT
Relevância na Pesquisa
36.83%
O amortecimento ou atrito interno é uma das propriedades mais sensíveis de materiais e estruturas tanto em escala macro como microscópica e um bom indicador para a caracterização de danos estruturais, sendo particularmente sensível à presença de trincas e micro-trincas. O objetivo deste trabalho foi desenvolver um algoritmo que permitisse incorporar a caracterização do amortecimento à técnica das freqüências naturais de vibração via excitação por impulso, já bem estabelecida pela norma ASTM E1876 e amplamente empregada na determinação não-destrutiva dos módulos elásticos de materiais cerâmicos. Foi desenvolvido um algoritmo para a determinação do amortecimento fundamentado na análise de sinal no domínio de tempo-freqüência, no método do decremento logarítmico e no modelo viscoelástico equivalente. O algoritmo foi validado empregando um gerador de ondas de formato arbitrário e aplicado na caracterização de dois materiais, sendo um concreto refratário de alta alumina, com e sem dano por choque térmico, e um aço SAE 1020. O algoritmo foi eficiente ao determinar a frequência e o amortecimento de sinais arbitrários e dos corpos de prova, e em limitar a análise ao modo de vibração de interesse...

Algoritmo adaptativo de seleção no esquema de codificação do GPRS

Carmo, Ubiratan Alves do
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
PT_BR
Relevância na Pesquisa
36.87%
Para minimizar os efeitos decorrentes de canais com baixa qualidade utilizados na tecnologia GPRS, foram criados quatro esquemas de codificação de canal. Cada esquema inclui um número de redundância maior ou menor na codificação dos dados. O primeiro esquema de codificação - CS1 introduz um grau maior de redundância e é utilizado para canais com um elevado índice de interferência. Já o CS4 é o esquema de codificação que inclui a menor redundância e é utilizado para um canal com baixíssima interferência. Os fabricantes pesquisam diversas formas de escolha de cada esquema de codificação. O simulador de GPRS desenvolvido pelo Grupo de pesquisa em redes e telefonia GPRT da Universidade Federal de Pernambuco - UFPE, utiliza um algoritmo adaptativo para escolha do esquema de codificação mais adequado em função da qualidade do canal. Este algoritmo utiliza a taxa de blocos errado para tomada de decisão sobre o esquema de codificação adequado para a qualidade do canal corrente. O algoritmo escolhe o CS1 para um canal que apresenta elevada interferência e uma elevada taxa de descarte de pacotes. Por ter uma redundância elevada, o CS1 facilita o esquema de correção de erro através da retransmissão dos pacotes...

Otimização estrutural utilizando o algoritmo evolucionário do enxame de partículas

Correia de Oliveira, Leonardo; Maria Bastos Afonso da Silva, Silvana (Orientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
PT_BR
Relevância na Pesquisa
36.9%
Nas ciências em geral, o termo otimização se refere ao estudo de um conjunto de técnicas que têm como objetivo a obtenção de um melhor resultado para uma função e parâmetros (variáveis de projeto) pré-especificados dentro de um conjunto permitido (espaço de projeto). A otimização em geral é feita através de procedimentos numéricos computacionais. A maioria desses procedimentos utiliza algoritmos que fazem uso de gradientes devido principalmente à eficiência computacional dos mesmos no processo de obtenção de pontos de ótimo. No entanto, nas últimas décadas, algoritmos metaheurísticos (algoritmos que não requerem cálculos de gradientes no processo de otimização) têm atraído grande atenção da comunidade científica. Os algoritmos dessa classe geralmente imitam algum fenômeno da natureza e são comumente chamados de algoritmos evolucionários. Dentre as alternativas existentes nessa classe de algoritmos, podem ser citados: o algoritmo genético (genetic algorithm GA), o recozimento simulado (simulated annealing SA) e o enxame de partículas (particle swarm PS). Embora as técnicas citadas requeiram mais avaliações de funções para encontrar uma solução ótima, quando comparadas com algoritmos que utilizam o cálculo de gradientes...

O algoritmo polinomial de Shor para fatoração em um computador quântico

Sansuke Maranhão Watanabe, Mário; José Machado Soares Lemos, Manoel (Orientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
PT_BR
Relevância na Pesquisa
36.94%
Sistemas de criptografia largamente difundidos como o RSA fundamentam a sua eficiência na suposição de que, em termos práticos, é impossível fatorar números inteiros suficientemente grandes em uma escala de tempo aceitável. Mais precisamente, não existem, até o momento, algoritmos de fatoração em tempo polinomial que possam ser implementados nos atuais computadores. Dentre os algoritmos conhecidos, o mais eficiente requer um tempo computacional de ordem exponencial na quantidade de dígitos binários do número a ser fatorado. Em 1994, baseado nos trabalhos anteriores de Benioff, Bennett, Deutsch, Feynman e Simon, dentre outros, Peter Shor apresentou um algoritmo de fatoração que requer assintoticamente uma quantidade em ordem polinomial de passos em um computador quântico para fatorar um número inteiro de tamanho arbitrário. Esse algoritmo ao invés de abordar o problema de decompor tal número em dois fatores não triviais pelo método direto de divisões sucessivas, utiliza o problema equivalente de encontrar a ordem de um certo inteiro modulo o número fatorado, onde esse inteiro é escolhido aleatoriamente relativamente primo com o número fatorado. Shor faz uso de um algoritmo quântico para calcular essa ordem. A computação quântica revela um paradigma computacional bastante adverso da computação clássica. Enquanto esta última é realizada através de operações binárias determinísticas com base na lógica booleana clássica...

Estudo avaliativo de um algoritmo genético auto-organizável e multiobjetivo utilizando aprendizado de máquina para aplicações de telecomunicações

Martins, Sinara da Rocha
Fonte: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia Elétrica; Automação e Sistemas; Engenharia de Computação; Telecomunicações Publicador: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia Elétrica; Automação e Sistemas; Engenharia de Computação; Telecomunicações
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.95%
This paper presents an evaluative study about the effects of using a machine learning technique on the main features of a self-organizing and multiobjective genetic algorithm (GA). A typical GA can be seen as a search technique which is usually applied in problems involving no polynomial complexity. Originally, these algorithms were designed to create methods that seek acceptable solutions to problems where the global optimum is inaccessible or difficult to obtain. At first, the GAs considered only one evaluation function and a single objective optimization. Today, however, implementations that consider several optimization objectives simultaneously (multiobjective algorithms) are common, besides allowing the change of many components of the algorithm dynamically (self-organizing algorithms). At the same time, they are also common combinations of GAs with machine learning techniques to improve some of its characteristics of performance and use. In this work, a GA with a machine learning technique was analyzed and applied in a antenna design. We used a variant of bicubic interpolation technique, called 2D Spline, as machine learning technique to estimate the behavior of a dynamic fitness function, based on the knowledge obtained from a set of laboratory experiments. This fitness function is also called evaluation function and...

Algoritmo de Policiamento de Tráfego para Redes OFDM/TDMA WiMAX Baseado em Modelagem Multifractal e Cálculo de Rede; Network Traffic policing Algorithm to OFDM/ TDMA WiMAX Based in Multifractal Models and Network Calculus

SANTOS JUNIOR, Josemar Alves dos
Fonte: Universidade Federal de Goiás; BR; UFG; Mestrado em Engenharia Elétrica e de Computação; Engenharia Publicador: Universidade Federal de Goiás; BR; UFG; Mestrado em Engenharia Elétrica e de Computação; Engenharia
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.87%
The multifractal modeling is more appropriate in describing some features finding in traffic flows in real networks than other models. This work investigates the behavior of the traffic modeling based policing algorithms found in the literature (Leaky Bucket, Fractal Leaky Bucket, Gaussian Multifractal Leaky Bucket) regarding the buffer utilization, the efficiency for the use of buffer efficiency in describing the accumulated traffic (envelope process), packet dropping and data loss (bytes). First, we compare the envelope process of the considered policing algorithms and the proposed algorithm MAPM (Multifractal Arrival Policing Mechanism), with traffic without policing. Next, it was calculated the system loss rate for a finity buffer system with and without policing algoritm. Using the deterministic Network Calculus, it is also estimated the average queue length (backlog) and delay of bytes by applying the concept of the Min-Plus algebra that presents some differences against the conventional algebra. The proposed policing algorithm was applied to a transmission system based on OFDM (Orthogonal Frequency - Division Multiplexing) / TDMA (Time Division Multiplexing Access) system, where it was evaluated the network performance of the considered policing algorithms. Simulations were carried out with real wireless network trace (Wi-Fi) and wired network trace in order to demonstrate the efficiency of the algorithm proposed in relation to policing algorithms in the literature. The simulations shown the efficiency of the MAPM policing algorithm with traces from wired and wireless networks. We also propose the use of deterministic Network Calculus associated to multifractal envelope process to analyze the traffic behavior in terms of delay and backlog before policing algorithms application in the network. Finally we present the results of buffer utilization...

Algoritmo evolutivo de cromossomo duplo para calibração multivariada; Evolutive algorithm based on double chromosome for multivariate calibration

Santiago, Kelton de Sousa
Fonte: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em Ciência da Computação (INF); Instituto de Informática - INF (RG) Publicador: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em Ciência da Computação (INF); Instituto de Informática - INF (RG)
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.87%
samples and variables selection simultaneously. The algorithmic methods combination for selecting samples and variables in the multivariate calibration aims to building an effective model for predicting the concentration of a certain interest property. As study case uses data acquired by a material analysis with near infrared waves (NIR) on wheat samples in order to estimate the proteins concentration. The algorithms for selection samples as the random number generator (RNG), KennardStone (KS), sample set partitioning based on joint X and Y (SPXY) were used in conjunction with successive projection algorithms (SPA) and partial least square algorithm (PLS) for selection of variables in order to obtain results that can be used for comparison basis with the proposed algorithm AGCD results obtained. The presented results by samples selection algorithms (GNA, KS and SPXY) were too close,butwhenusedtogetherwithvariableselectionalgorithms(SPAandPLS)theresults were better in RMSEP terms. TheAGCDachievedsignificantlybetterresultscomparedtotheotherstestedalgorithms, reaching an improvement of 97% in comparison with the KS algorithm and an improvement of 63% over SPXY-PLS algorithm, which further approached the AGCD results.; Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES; Este trabalho propõe o uso de um algoritmo genético de cromossomo duplo (AGCD) paraaseleçãodeamostrasedevariáveisdeformasimultânea.Aassociaçãodosmétodos algoritmicos para a seleção de amostras e variáveis na calibração multivariada busca a construção de um modelo eficaz para a predição da concentração de uma determinada propriedade de interesse. Como estudo de caso utiliza-se dados adquiridos por uma análise de material com ondas de infravermelho próximo (NIR) sobre amostras de trigo com o propósito de estimar a concentração de proteínas existentes. Os algoritmos de seleção de amostras como o gerador de números aleatórios (GNA)...

Algoritmo evolutivo multi-objetivo em tabelas para seleção de variáveis em classificação multivariada; Multi-objective evolutionary algorithm on tables for variable selection in multivariate classification

Ribeiro, Lucas de Almeida
Fonte: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em Ciência da Computação (INF); Instituto de Informática - INF (RG) Publicador: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em Ciência da Computação (INF); Instituto de Informática - INF (RG)
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.87%
This work proposes the use of multi-objective evolutionary algorithm on tables (AEMT) for variable selection in classification problems, using linear discriminant analysis. The proposed algorithm aims to find minimal subsets of the original variables, robust classifiers that model without significant loss in classification ability. The results of the classifiers modeled by the solutions found by this algorithm are compared in this work to those found by mono-objective formulations (such as PLS, APS and own implementations of a Simple Genetic Algorithm) and multi-objective formulations (such as the simple genetic algorithm multi -objective - MULTI-GA - and the NSGA II). As a case study, the algorithm was applied in the selection of spectral variables for classification by linear discriminant analysis (LDA) of samples of biodiesel / diesel. The results showed that the evolutionary formulations are solutions with a smaller number of variables (on average) and a better error rate (average) and compared to the PLS APS. The formulation of the AEMT proposal with the fitness functions: medium risk classification, number of selected variables and number of correlated variables in the model, found solutions with a lower average errors found by the NSGA II and the MULTI-GA...

Um m?todo para determina??o de pontos de opera??o com diversidade em linha digital de assinante usando balanceamento de espectro e algoritmo evolucion?rio

BEZERRA, Johelden Campos
Fonte: Universidade Federal do Pará Publicador: Universidade Federal do Pará
Tipo: Tese de Doutorado
POR
Relevância na Pesquisa
36.9%
Este trabalho apresenta um m?todo para encontrar um conjunto de pontos de opera??o, os quais s?o ?timos de Pareto com diversidade, para linhas digitais de assinante (DSL - digital subscriber line). Em diversos trabalhos encontrados na literatura, t?m sido propostos algoritmos para otimiza??o da transmiss?o de dados em linhas DSL, que fornecem como resultado apenas um ponto de opera??o para os modems. Esses trabalhos utilizam, em geral, algoritmos de balanceamento de espectro para resolver um problema de aloca??o de pot?ncia, o que difere da abordagem apresentada neste trabalho. O m?todo proposto, chamado de diverseSB , utiliza um processo h?brido composto de um algoritmo evolucion?rio multiobjetivo (MOEA - multi-objective evolutionary algorithm), mais precisamente, um algoritmo gen?tico com ordenamento por n?o-domin?ncia (NSGA-II - Non-Dominated Sorting Genetic Algorithm II), e usando ainda, um algoritmo de balanceamento de espectro. Os resultados obtidos por simula??es mostram que, para uma dada diversidade, o custo computacional para determinar os pontos de opera??o com diversidade usando o algoritmo diverseSB proposto ? muito menor que m?todos de busca de ?for?a bruta?. No m?todo proposto, o NSGA-II executa chamadas ao algoritmo de balanceamento de espectro adotado...

Programación, depuración del algoritmo SSVD en FORTRAN para el cálculo de valores y vectores propios de una matriz simétrica con alta precisión relativa

Villanueva Baschwitz, Germán
Fonte: Universidade Carlos III de Madrid Publicador: Universidade Carlos III de Madrid
Tipo: info:eu-repo/semantics/bachelorThesis; info:eu-repo/semantics/masterThesis Formato: application/pdf
SPA
Relevância na Pesquisa
36.92%
El presente proyecto puede resumirse en tres etapas o tres grupos de actividades en las que el alumno ha desarrollado su trabajo: Implementación y depuración del algoritmo SSVD definitivo en lenguaje FORTRAN. La implementación se ha llevado a cabo en el entorno VISUAL STUDIO 2005 de Microsoft. Se ha utilizado el lenguaje FORTRAN por su extendido uso en Álgebra Lineal Numérica para la programación de algoritmos formales debido a su eficiencia y potencia. Es también el lenguaje en el que están escritas las rutinas de la librería LAPACK (Linear Algebra Package). A lo largo del proyecto también se ha hecho uso de MATLAB como herramienta auxiliar por su mayor versatilidad y sencillez de utilización. Realización de experimentos numéricos con el algoritmo SSVD. Se han realizado extensivos experimentos numéricos con el algoritmo SSVD. Como consecuencia se ha obtenido la descomposición espectral para varios centenares de miles de matrices, matrices generadas aleatoriamente controlando diversos parámetros y matrices especialmente diseñadas para llevar al límite la precisión del algoritmo SSVD. Los resultados han sido analizados cuidadosamente comprobando que reproducen fielmente lo que la teoría predice. Presentación y documentación del algoritmo SSVD. El trabajo que se resume en este documento: ² Presentación del algoritmo SSVD a la comunidad no especializada. ² Repaso de los principios fundamentales del Álgebra Lineal (AL) y del Álgebra Lineal Numérica (ALN) necesarios para comprender el algoritmo. ² Descripción de los fundamentos en los que el algoritmo SSVD se basa...

Descoberta automatizada de associações com o uso de algoritmo Apriori como técnica de mineração de dados; Automatic discovery of associations by Apriori data mining technique

ALMEIDA, Derciley Cunha de
Fonte: Universidade Federal de Goiás; BR; UFG; Mestrado em Engenharia Elétrica e de Computação; Engenharia Publicador: Universidade Federal de Goiás; BR; UFG; Mestrado em Engenharia Elétrica e de Computação; Engenharia
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.87%
Nowadays, the use of modern information systems allows the storage and management of increasingly large amounts of data. On the other hand, the full analysis and the maximum extraction of useful information from this universe of available data present considerable challenges in view of inherent human limitations. This dissertation deals with the subject of data mining, which is the use of technology resources in order to extract information from databases in an automated way. One of the possibilities offered by data mining technologies is the automated search for possible associations within data. Information about such associations can be useful for understanding cause and effect relationships between the involved variables in data analysis for decision making. There are several data mining techniques and many of them can be used for discovering associations. The main goal of this work is to study a particular method for automated search of associations called Apriori , evaluating its capabilities and outcomes. The study focuses on the problem of improving the Apriori algorithm results, taking into consideration that the results of the data mining process might be improved if the data are prepared specifically for Apriori application. The conclusions are drawn from a case study in which the Apriori algorithm was applied to a database with information on drug distribution at a health institute. The results of two experiments are considered in order to evaluate the influence of data preprocessing on the Apriori algorithm's performance. It was found that the Apriori algorithm yields satisfactory results on the discovery of association in data; however...

Algoritmo aleatorizado basado en distribuciones deslizantes para el problema de planificación en sistemas Grid

Selley-Rojas,Héctor J.; García-Díaz,Jesús; Soto-Ramos,Manuel A.; Menchaca-García,Felipe R.; Menchaca-Mendez,Rolando
Fonte: Centro de Investigación en computación, IPN Publicador: Centro de Investigación en computación, IPN
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/03/2015 ES
Relevância na Pesquisa
36.87%
En este artículo se presenta un algoritmo aleatorizado para el problema de planificación de tareas compuestas por procesos con restricciones de precedencia en ambientes distribuidos tipo Grid. El algoritmo aleatorizado propuesto esta basado en una nueva técnica que hemos denominado como de distribuciones deslizantes, la cual busca combinar las ventajas de los algoritmos de aproximación deterministas y de los algoritmos aleatorizados tipo Montecarlo. El objetivo es proveer un algoritmo que con alta probabilidad entregue soluciones p-aproximadas, pero que al mismo tiempo tenga la capacidad de analizar el vecindario extendido de dichas soluciones para escapar de máximos o mínimos locales. En el artículo se demuestra que el algoritmo propuesto es correcto y se caracteriza de manera formal su complejidad temporal. Así mismo, se evalúa el desempeño del algoritmo por medio de una serie de experimentos basados en simulaciones. Los experimentos muestran que el algoritmo propuesto logra en general un desempeño superior al de los algoritmos que componen el estado del arte en planificación en sistemas Grid. Las métricas de desempeño utilizadas son retardo promedio, retardo máximo y utilización de la Grid.