Página 1 dos resultados de 7892 itens digitais encontrados em 0.007 segundos

Algoritmos genéticos adaptativos: um estudo comparativo.; Genetic algorithm: a comparative study.

Barcellos, João Carlos Holland de
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 07/04/2000 PT
Relevância na Pesquisa
36.92%
Os Algoritmos Genéticos representam, atualmente, uma poderosa ferramenta para busca de soluções de problemas com alto nível de complexidade. Esta dissertação estuda os Meta Algoritmos Genéticos, que é uma classe de Algoritmos Genéticos, e compara-os com os Algoritmos Genéticos tradicionais. Para a realização deste estudo, foi desenvolvido um programa de computador que permite, de forma automática, a realização de testes de desempenho de várias modalidades de Algoritmos Genéticos, bem como a análise dos dados por eles gerados. Os resultados obtidos mostraram que os Meta Algoritmos Genéticos são mais estáveis, com relação ao seus parâmetros de controle, do que os Algoritmos Genéticos tradicionais.; The Genetic Algorithms nowadays are a strong tool to find solutions in problems with high level of complexity. This dissertation studies Meta Genetic Algorithms, a particular class of Genetic Algorithms, and compares them to the usual Genetic Algorithms. This was accomplished by a computer program that automatically tests the performance of some Genetic Algorithms models and analyze the data generated by them. The results show that Meta Genetic Algorithms are more stable than usual Genetic Algorithms with relation to their control parameters.

Ajuste de parâmetros de técnicas de classificação por algoritmos bioinspirados; Bioinspired parameter tuning of classifiers

Rossi, André Luis Debiaso
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 01/04/2009 PT
Relevância na Pesquisa
36.92%
Aprendizado de máquina é uma área de pesquisa na qual se investiga como desenvolver sistemas capazes de aprender com a experiência. Muitos algoritmos de aprendizado possuem parâmetros cujos valores devem ser especificados pelo usuário. Em geral, esses valores influenciam diretamente no processo de aquisição do conhecimento, podendo gerar diferentes modelos. Recentemente, algoritmos de otimização bioinspirados têm sido aplicados com sucesso no ajuste de parâmetros de técnicas de aprendizado de máquina. Essas técnicas podem apresentar diferentes sensibilidades em relação aos valores escolhidos para seus parâmetros e diferentes algoritmos de ajuste de parâmetros podem apresentar desempenhos singulares. Esta dissertação investiga a utilização de algoritmos bioinspirados para o ajuste de parâmetros de redes neurais artificiais e máquinas de vetores de suporte em problemas de classificação. O objetivo dessa investigação é verificar quais são as técnicas que mais se beneficiam do ajuste de parâmetros e quais são os algoritmos mais eficientes para essas técnicas. Os resultados experimentais mostram que os algoritmos bioinspirados conseguem encontrar melhores clasificadores que outras abordagens. Porém...

Combinação afim de algoritmos adaptativos.; Affine combination of adaptive algorithms.

Candido, Renato
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 13/04/2009 PT
Relevância na Pesquisa
36.96%
A combinação de algoritmos tem despertado interesse para melhorar o desempenho de filtros adaptativos. Esse método consiste em combinar linearmente as saídas de dois filtros operando em paralelo com passos de adaptação diferentes para se obter um filtro com conver- gência rápida e um erro quadrático médio em excesso (EMSE - excess mean squared error) reduzido. Nesse contexto, foi proposta a combinação afim de dois algoritmos LMS (least-mean square), cujo parâmetro de mistura não fica restrito ao intervalo [0, 1] e por isso é considerada como uma generalização da combinação convexa. Neste trabalho, a combinação afim de dois algoritmos LMS é estendida para os algoritmos supervisionados NLMS (normalized LMS) e RLS (recursive least squares) e também para equalização autodidata, usando o CMA (constant modulus algorithm). Foi feita uma análise em regime da combinação afim desses algoritmos de forma unificada, considerando entrada branca ou colorida e ambientes estacionários ou não- estacionários. Através dessa análise, verificou-se que a combinação afim de dois algoritmos da mesma família pode apresentar uma redução de EMSE de até 3 dB em relação ao EMSE de seus filtros componentes e conseqüentemente ao EMSE da combinação convexa. Para garantir que a estimativa combinada seja pelo menos tão boa quanto a do melhor filtro componente...

Aplicação de algoritmos evolucionários à gestão integrada de sistemas de recursos hídricos.; The use of multi-objective evolucionary algorithms in water resource management.

Schardong, André
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 20/06/2011 PT
Relevância na Pesquisa
36.92%
Esta tese estudou a aplicação de algoritmos evolucionários na análise multiobjetivo para gestão integrada de sistemas de recursos hídricos, bem como a sua integração à sistemas de suporte a decisão como o SSD AcquaNet e ModSim DSS. Dois algoritmos evolucionários multi-objetivo são desenvolvidos: MoDE-NS e MoPSO-NS e comparados ao NSGA-II. Os algoritmos foram desenvolvidos em forma de Sistema de Otimização que possibilita a análise de problemas multi-objetivo de forma generalizada com foco em sistemas de recursos hídricos. A possibilidade de integração com o SSD AcquaNet e o ModSim DSS via importação de rede de fluxo e a otimização conjunta, são apresentadas e exploradas. Uma ferramenta de visualização gráfica do conjunto de soluções não dominadas é incluída no Sistema de Otimização. Os algoritmos desenvolvidos foram aplicados a problemas de teste padrão para validação através da comparação de seus resultados ao NSGA-II. As possibilidades de aplicação do sistema de otimização e dos algoritmos evolucionários multi-objetivo foram exploradas inicialmente através de análise multi-objetivo do modelo chuva-vazão Smap com dois e cinco objetivos. Em seguida, a análise foi estendida a um sistema de recursos hídricos complexo...

Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo; Generalized Monte Carlo algorithms and criticality in the dipolar Ising model and in proteins described by a minimal model

Rizzi, Leandro Gutierrez
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 25/02/2013 PT
Relevância na Pesquisa
36.92%
Sistemas complexos que apresentam interações competitivas são ubíquos na natureza. Obter descrições adequadas das propriedades termodinâmicas desses sistemas é um desafio para o entendimento de uma série de processos químicos e físicos. Soluções analíticas em termos da Mecânica Estatística são extremamente difíceis de serem obtidas para esses sistemas. Isso faz com que o uso de simulações numéricas seja, na maioria dos casos, a única abordagem possível. Nesta Tese avaliamos o desempenho de duas classes de algoritmos de Monte Carlo generalizados empregados na determinação da natureza das transições de fase em dois sistemas complexos: o modelo de Ising dipolar bidimensional (2D) e um modelo mínimo para descrever proteínas. Na primeira classe, a qual representa os algoritmos seriais, incluimos os algoritmos multicanônico (MUCA) e de amostragem entrópica (ES), também conhecidos como algoritmos de amostragem uniforme. Na segunda classe, que diz respeito aos algoritmos paralelizáveis, incluimos o algoritmo canônico de Metropolis associado ao método de troca entre réplicas (REM). Para ambas as classes introduzimos contribuições metodológicas visando o aumento da eficiência na obtenção das propriedades canônicas e microcanônicas dos modelos. No caso dos algoritmos de amostragem uniforme...

Algoritmos evolutivos para modelos de mistura de gaussianas em problemas com e sem restrições; Evolutionary algorithms for gausian mixture models with and without constraints

Covões, Thiago Ferreira
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 09/12/2014 PT
Relevância na Pesquisa
36.96%
Nesta tese, são estudados algoritmos para agrupamento de dados, com particular ênfase em Agrupamento de Dados com Restrições, no qual, além dos objetos a serem agrupados, são fornecidos pelo usuário algumas informações sobre o agrupamento desejado. Como fundamentação para o agrupamento, são considerados os modelos de mistura finitos, em especial, com componentes gaussianos, usualmente chamados de modelos de mistura de gaussianas. Dentre os principais problemas que os algoritmos desenvolvidos nesta tese de doutorado buscam tratar destacam-se: (i) estimar parâmetros de modelo de mistura de gaussianas; (ii) como incorporar, de forma eficiente, restrições no processo de aprendizado de forma que tanto os dados quanto as restrições possam ser adicionadas de forma online; (iii) estimar, via restrições derivadas de conceitos pré-determinados sobre os objetos (usualmente chamados de classes), o número de grupos destes conceitos. Como ferramenta para auxiliar no desenvolvimento de soluções para tais problemas, foram utilizados algoritmos evolutivos que operam com mais de uma solução simultaneamente, além de utilizarem informações de soluções anteriores para guiar o processo de busca. Especificamente, foi desenvolvido um algoritmo evolutivo baseado na divisão e união de componentes para a estimação dos parâmetros de um modelo de mistura de gaussianas. Este algoritmo foi comparado com o algoritmo do mesmo gênero considerado estado-da-arte na literatura...

ANAC : uma ferramenta para a automatização da análise da complexidade de algoritmos

Barbosa, Marco Antonio de Castro
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.96%
A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações fundamentais. Alguns aspectos do cálculo da complexidade, entretanto, não dependem do tipo de problema que o algoritmo resolve, mas somente das estruturas que o compõem, podendo, desta maneira, ser generalizados. Com base neste princípio, surgiu um método para o cálculo da complexidade de algoritmos no pior caso. Neste método foi definido que cada estrutura algorítmica possui uma equação de complexidade associada. Esse método propiciou a análise automática da complexidade de algoritmos. A análise automática de algoritmos tem como principal objetivo tornar o processo de cálculo da complexidade mais acessível. A união da metodologia para o pior caso, associada com a idéia da análise automática de programas, serviu de motivação para o desenvolvimento do protótipo de sistema ANAC, que é uma ferramenta para análise automática da complexidade de algoritmos não recursivos. O objetivo deste trabalho é implementar esta metodologia de cálculo de complexidade de algoritmos no pior caso...

Análise formal da complexidade de algoritmos genéticos; Formal analysis of genetic algorithms complexity

Aguiar, Marilton Sanchotene de
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.98%
O objetivo do trabalho é estudar a viabilidade de tratar problemas de otimização, considerados intratáveis, através de Algoritmos Genéticos, desenvolvendo critérios para a avaliação qualitativa de um Algoritmo Genético. Dentro deste tema, abordam-se estudos sobre complexidade, classes de problemas, análise e desenvolvimento de algoritmos e Algoritmos Genéticos, este ultimo sendo objeto central do estudo. Como produto do estudo deste tema, é proposto um método de desenvolvimento de Algoritmos Genéticos, utilizando todo o estudo formal de tipos de problemas, desenvolvimento de algoritmos aproximativos e análise da complexidade. O fato de um problema ser teoricamente resolvível por um computador não é suficiente para o problema ser na prática resolvível. Um problema é denominado tratável se no pior caso possui um algoritmo razoavelmente eficiente. E um algoritmo é dito razoavelmente eficiente quando existe um polinômio p tal que para qualquer entrada de tamanho n o algoritmo termina com no máximo p(n) passos [SZW 84]. Já que um polinômio pode ser de ordem bem alta, então um algoritmo de complexidade polinomial pode ser muito ineficiente. Genéticos é que se pode encontrar soluções aproximadas de problemas de grande complexidade computacional mediante um processo de evolução simulada[LAG 96]. Como produto do estudo deste tema...

GeoLab : um ambiente para desenvolvimento de algoritmos em geometria computacional

Welson Regis Jacometti
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 18/12/1992 PT
Relevância na Pesquisa
36.96%
Esta tese discute o projeto e a implementação de um ambiente de programação voltado para o desenvolvimento de algoritmos e estruturas de dados em Geometria Computacional chamado Geolab. Este ambiente provê o suporte necessário para a implementação de algoritmos geométricos através de uma biblioteca de objetos geométricos básicós e de um conjunto significativo de algoritmos fundamentais como algoritmos para construção de envoltórias convexas, diagramas de Voronoi, árvores espalhadas mínimas, etc. Tanto o conjunto de objetos básicos como o de algoritmos fundamentais podem ser ampliados através de mecanismos do ambiente que permitem que novas construções sejam incorporadas dinamicamente. O ambiente dispõe ainda de ferramentas que permitem a inclusão dinâmica de novos modos de operação junto à sua interface, complementando a gama de facilidades para o desenho de novos objetos (ou variações para os objetos já existentes) e a implementação de algoritmos geométricos dinâmicos ou que realizam preprocessamento. Objetos e algoritmos geométricos são mapeados em classes em C++ que especificam protocolos para sua manipulação pelo ambiente. Novas entidades interagem homogeneamente com o ambiente satisfazendo estes protocolos. Algoritmos geométricos podem ser animados. Animação per se é conseguida graças à introdução de código adicional no corpo dos algoritmos...

Análise de algoritmos da Transformada Watershed; Analysis of algorithms of the Watershed Transform

André Korbes
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 23/03/2010 PT
Relevância na Pesquisa
36.94%
A transformada watershed é uma técnica morfológica de segmentação de imagens inspirada na divisão de superfícies em bacias hidrográficas, tendo diversas formas de definição e de algoritmos. Este trabalho realiza uma análise sistemática da literatura de catorze destes algoritmos. Foram consideradas as principais abordagens existentes desde a introdução do primeiro algoritmo rápido por Vincent e Soille em 1991, até os trabalhos de Cousty et al. em 2009. Para melhor compreensão da área, as definições de transformada watershed são revisitadas, provendo o conjunto de soluções formais possíveis e esperadas dos algoritmos. Na análise destes algoritmos é fornecido pseudocódigo com notação uniformizada e uma implementação operacional Python permitindo abstrair detalhes de programação. Além disto, três algoritmos foram corrigidos para melhor aderência a definição e especificação. Também são identificadas propriedades tais como o comportamento de varredura dos pixels, uso de estratégias em particular, uso de estruturas de dados, entre outras. A compilação das informações sobre os algoritmos permitiu generalizá-los e classificá-los baseado em paradigmas clássicos da computação, a saber a busca em largura e em profundidade. Ambos são embasados na ordem de visitação dos pixels utilizada...

Classificação, análise estatística e novas estratégias de algoritmos LMS de passo variável

Zipf, José Gil Fausto
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Tese de Doutorado Formato: 167 p.| il., grafs., tabs.
POR
Relevância na Pesquisa
36.98%
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011; Este trabalho de pesquisa visa o estudo de algoritmos LMS de passo variável (VSSLMS) objetivando: classificá-los segundo uma nomenclatura unificada, realizar uma análise estatística dos mais importantes algoritmos e desenvolver novas estratégias de ajuste do passo de adaptação originando, com isso, novos algoritmos. Os algoritmos VSSLMS têm grande importância prática, visto que apresentam um melhor desempenho em relação aos de passo fixo, permitindo a obtenção simultânea de uma rápida convergência com menor desajuste. A literatura técnica apresenta um grande número de trabalhos que tratam de algoritmos VSSLMS. A classificação dos principais algoritmos VSSLMS apresentada neste trabalho baseia-se no estudo dos diferentes princípios de ajuste do passo de adaptação utilizados. A partir desse estudo, uma modificação em um algoritmo VSSLMS existente, baseado no gradiente do erro quadrático, e dois novos algoritmos VSSLMS, com base na autocorrelação do erro são propostos, sendo um deles não-paramétrico e com elevada imunidade a variações no nível do ruído de medição. Também...

Algoritmos de Optimização Multi-objectivo de Inspiração Natural e Biológica

Freire, Hélio Alves
Fonte: Universidade de Trás-os-Montes e Alto Douro Publicador: Universidade de Trás-os-Montes e Alto Douro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
36.98%
Dissertação de Mestrado em Engenharia Electrotécnica e de Computadores; Os algoritmos estocásticos são muito usados em diversos problemas de optimização. Os algoritmos evolutivos são uma abordagem de pesquisa e optimização baseada numa população, inspirada na teoria evolutiva de Darwin. Uma das correntes que mais se popularizou de entre os algoritmos evolutivos foram os algoritmos genéticos, que serviram de base, ao longo desta dissertação, para a introdução de diversos conceitos e métodos, ligados à optimização, dominância, convergência e diversidade. Outro algoritmo estocástico, este, inspirado no comportamento animal, é o algoritmo de optimização por enxame de partículas. Sendo uma abordagem diferente em relação aos algoritmos evolutivos, adoptou alguns dos métodos usados nos algoritmos evolutivos. Os algoritmos estocásticos e meta-heurísticos, têm mostrado uma aptidão para a resolução de problemas de optimização multi-objectivo. Nesta dissertação é criado um novo algoritmo multi-objectivo de optimização por enxame de partículas, designado MmMOPSO. É apresentada uma análise comparativa deste algoritmo com outros algoritmos de optimização por enxame de partículas, num conjunto de funções de referência. O MmMOPSO é também aplicado na resolução de exemplos práticos de optimização da estrutura de manipuladores robóticos paralelos.; Stochastic algorithms are widely used in various optimization problems. Evolutionary algorithms are an search and optimization population based on approach inspired on Darwin evolutionary theory. One of the streams which turn to be more popular among evolutionary algorithms are the genetic algorithms...

Análise e comparação entre algoritmos de percolação

Silva, Isaac Dayan Bastos da
Fonte: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Matemática Aplicada e Estatística; Probabilidade e Estatística; Modelagem Matemática Publicador: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Matemática Aplicada e Estatística; Probabilidade e Estatística; Modelagem Matemática
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
36.94%
In this work, we study and compare two percolation algorithms, one of then elaborated by Elias, and the other one by Newman and Ziff, using theorical tools of algorithms complexity and another algorithm that makes an experimental comparation. This work is divided in three chapters. The first one approaches some necessary definitions and theorems to a more formal mathematical study of percolation. The second presents technics that were used for the estimative calculation of the algorithms complexity, are they: worse case, better case e average case. We use the technique of the worse case to estimate the complexity of both algorithms and thus we can compare them. The last chapter shows several characteristics of each one of the algorithms and through the theoretical estimate of the complexity and the comparison between the execution time of the most important part of each one, we can compare these important algorithms that simulate the percolation.; Nesta dissertação estudamos e comparamos dois algoritmos de percolação, um elaborado por Elias e o outro por Newman e Ziff, utilizando ferramentas teóricas da complexidade de algoritmos e um algoritmo que efetuou uma comparação experimental. Dividimos este trabalho em três capítulos. O primeiro aborda algumas definições e teoremas necessários a um estudo matemático mais formal da percolação. O segundo apresenta técnicas utilizadas para o cálculo estimativo de complexidade de algoritmos...

Algoritmos adaptativos con estad??stica de alto orden. Identificaci??n ciega de canales

Alameda Hern??ndez, Enrique
Fonte: Universidade de Granada Publicador: Universidade de Granada
Tipo: Tese de Doutorado
SPA
Relevância na Pesquisa
36.94%
T??tulo de Doctor con Menci??n Europea; Esta Memoria comienza en el cap??tulo 1 repasando algunos conceptos y m??todos necesarios para el posterior desarrollo de la misma. En muchos casos supone una explicitaci??n cuantitativa de lo expuesto en esta introducci??n: sistemas lineales y se??ales discretas que ser??n analizados mediante la transformada Z, en particular se tratar?? sobre la important??sima condici??n de fase m??nima, momentos y cumulantes de alto orden con sus propiedades m??s ??tiles, t??cnicas param??tricas de identificaci??n de sistemas, bases de los algoritmos adaptativos LMS y RLS y finalizar?? con una peque??a aplicaci??n al campo de las comunicaciones. En la parte I se aborda el estudio de la familia de algoritmos RLS. El algoritmo RLS est??ndar ya se ha estudiado ampliamente en la bibliograf??a, su an??lisis se presenta en el cap??tulo 2 para familiarizarse con ??l y con las t??cnicas m??s usuales empleadas en su estudio. La adaptaci??n del algoritmo RLS al empleo de estad??stica de orden superior se denomina algoritmo recursivo de variable instrumental (Recursive Instrumental Variable, RIV). Las propiedades de convergencia de este algoritmo fueron estudiadas por Swami para situaciones estacionarias, como aportaci??n de esta Memoria se incluye un an??lisis de RIV para situaciones no estacionarias y el efecto que produce el ruido de estimaci??n. Tanto el an??lisis de Swami como la aportaci??n de esta Memoria se detallan en el cap??tulo 3 junto con la obtenci??n del algoritmo. Sin embargo hay situaciones en las que la formulaci??n matem??tica proporciona sistemas con m??s ecuaciones que inc??gnitas...

Diseño de una interfaz gráfica de evaluación de algoritmos de firma manuscrita

Fernández García-Obledo, Juan
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.98%
Este documento va a tratar el proyecto: “Diseño de una interfaz gráfica de evaluación de algoritmos de firma manuscrita”. En el departamento de Tecnología Electrónica de la Universidad Carlos III de Madrid, el Grupo Universitario de Tecnologías de la Identificación (G.U.T.I.) trabaja en diversos ámbitos de la biometría y uno de ellos es la identificación de personas por firma manuscrita. Se han desarrollado distintos algoritmos que permiten analizar distintas bases de datos de firmas de usuarios. El presente trabajo va a utilizar estos algoritmos para presentar los resultados obtenidos del análisis de una base de datos. Se ha desarrollado una plataforma de trabajo gracias a la cual se pueden evaluar distintas bases de datos en base a los algoritmos de verificación de firma manuscrita. La aplicación permite simulaciones variando distintos parámetros para ver la evolución de un algoritmo. Pretende ser una herramienta de trabajo para los investigadores que puedan añadir mejoras a sus algoritmos o si es necesario se podrán añadir nuevos algoritmos. Esta aplicación mostrará gráficas de error en función de los distintos parámetros introducidos y de esta manera se podrá ver el rendimiento de un algoritmo o qué parámetros influyen más que otros. El objetivo de este proyecto es desarrollar una aplicación que permita evaluar distintos algoritmos de firma manuscrita con distintas bases de datos de usuarios. Las firmas de estos usuarios estarán almacenadas en memoria siguiendo una estructura ya definida según la norma ISO/IEC 19794-7 Full Format. La aplicación desarrollada va a permitir: 1. Introducir nuevas bases de datos de firmas de usuarios en memoria. 2. Eliminar bases de datos de firmas de usuarios. 3. Mostrar información de bases de datos de firmas de usuarios. 4. Mostrar información de los algoritmos de evaluación de firmas. 5. Seleccionar una base de datos de firmas de usuarios existente y un algoritmo para realizar una evaluación bajo una serie de parámetros. 6. Cargar resultados de simulaciones anteriores guardadas en ficheros con formato binario. 7. Guardar los resultados obtenidos de una simulación. Para el desarrollo de esta aplicación se ha utilizado como herramienta el Borland Developer Studio 2006...

Implementación hardware de algoritmos criptográficos para RFID

Rosell García, Carlos
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.98%
El primer objetivo de nuestro proyecto es realizar una selección de distintos algoritmos matemáticos utilizados en los protocolos de seguridad que utiliza la tecnología RFID. En nuestro caso estudiaremos las distintas maneras de realizar estas operaciones mediante distintos algoritmos, con el objeto de obtener una estimación en cuanto al espacio que podría ocupar el algoritmo y cuál sería su tiempo de ejecución, y poder realizar comparaciones para poder obtener las mejores propiedades de los algoritmos seleccionados. Para implementar nuestros algoritmos, utilizaremos el lenguaje de programación de Hardware VHDL. Con lo que el segundo objetivo de nuestro proyecto, es implementar en el lenguaje de programación de Hardware, VHDL, los distintos algoritmos seleccionados para realizar las diferentes operaciones matemáticas. Una vez implementado los algoritmos en el lenguaje de programación VHDL, debemos realizar las diferentes pruebas para poder ver las diferentes características que da cada algoritmo. Para ello hemos decidido trabajar sobre hardware reprogramable, específicamente sobre la tecnología FPGA. Hemos decidido realizar el proyecto de esta forma y no sobre los propios simuladores y sintetizadores de estas etiquetas RFID y sus circuitos integrados. Esto se debe a que el objeto de nuestro proyecto es realizar una estimación cualitativa...

Algoritmos de aproximação estocástica com valor do passo adaptativo

Cruz, João Pedro Antunes Ferreira da
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Tese de Doutorado
POR
Relevância na Pesquisa
36.94%
Consideram-se os algoritmos iterativos de aproximação estocástica (AE) do zero de uma função dada quando o valor da função é perturbado aleatoriamente. A teoria da AE está bem desenvolvida para o caso em que o valor do passo do algoritmo é determinístico, dependendo apenas do número da iteração do algoritmo; em particular, foram elaborados algoritmos assimptoticamente optimais. No entanto, em muitos problemas práticos abordados de forma heurística (em particular redes neuronais), verifica-se que são mais efectivos, num periodo transitório, os algoritmos cujo valor do passo é aleatório, sendo determinado através dos parâmetros correntes do algoritmo. A tese concentra-se nos algoritmos onde o valor do passo aumenta caso os incrementos de aproximações consecutivas mantenham o sentido (indicando que o algoritmo está na "zona determinística"), e diminui no caso contrário (estando o algoritmo na "zona estocástica"). No algoritmo de Kesten, o passo mantém-se caso hajam dois incrementos com o mesmo sinal, e em caso oposto, o passo é decrementado. Na tese, o algoritmo é generalizado podendo o passo aumentar caso duas iterações ocorram no mesmo sentido. É demonstrada a convergência para o zero com probabilidade 1 para o caso de funções unidimensionais e multidimensionais com um único zero. É também demonstrada a normalidade assimptótica das estimativas. Podem encontrar-se na literatura...

Algoritmos genéticos: aplicação na síntese de alguns algoritmos de controlo

Lopes, Anabela Maria Azevedo Oliveira
Fonte: Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto Publicador: Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
36.98%
Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização de Automação e Sistemas.; Esta dissertação fornece uma visão global da computação evolutiva, nomeadamente dos algoritmos evolutivos e da inteligência dos enxames. De entre os algoritmos evolutivos dá-se um destaque especial aos algoritmos genéticos. Assim, apresentam-se os aspectos principais de construção e implementação dos algoritmos genéticos, os problemas teóricos e práticos e algumas das vantagens destes algoritmos relativamente a outros algoritmos de optimização e pesquisa. Este trabalho inclui uma aplicação dos algoritmos genéticos ao cálculo fraccionário, mais concretamente à optimização de fracções racionais que constituem uma aproximação de derivadas fraccionárias no cálculo em tempo discreto. Inicialmente, faz-se uma análise às técnicas usuais baseadas em expansões por séries de Taylor e fracções de Padé. Numa segunda fase, o problema é reavaliado numa perspectiva de optimização aproveitando a flexibilidade dos algoritmos genéticos.; This thesis supplies a global vision of the evolutionary computation, with emphasis in evolutionary algorithms and swarm intelligence. Among the evolutionary algorithms a particular attention is given to the genetic algorithms. In this line of thought the main aspects of construction and implementation of genetic algorithms are presented. Also theoretical and practical problems...

Software de comparación de algoritmos delaunay de refinamiento de triangulaciones

Gallardo Palacios, Francisca Daniela
Fonte: Universidad de Chile Publicador: Universidad de Chile
Tipo: Tesis
ES
Relevância na Pesquisa
36.96%
Ingeniero Civil en Computación; Existen aplicaciones en donde una triangulación de buena calidad es esencial, entendiéndose por calidad que el ángulo mínimo de cada triángulo esté acotado inferiormente. El método de elementos finitos corresponde a una de las aplicaciones más importantes. Los algoritmos de refinamiento de triangulaciones eliminan aquellos triángulos que poseen algún ángulo interior menor a un umbral deseado, mediante la inserción de nuevos puntos en la triangulación original. Un subconjunto de estos algoritmos, que reciben el nombre de algoritmos de refinamiento Delaunay, toman como punto de partida una triangulación de Delaunay restringida de los datos de entrada, y mediante inserciones Delaunay de los nuevos vértices mantienen la condición de Delaunay tras cada inserción. Estos algoritmos son los más utilizados para obtener triangulaciones de calidad. En esta memoria se desarrolló un nuevo software de comparación de algoritmos de refinamiento llamado Compare2DMesh, el cual permite: hacer comparaciones experimentales rigurosas de los diferentes algoritmos de refinamiento Delaunay, manejar cualquier tamaño de mallas y geometrías complejas, visualizar cada inserción de un nuevo vértice mientras la triangulación está siendo refinada...

Comparação de algoritmos computacionais de cálculo de dose em radioterapia aplicada aos tumores de pulmão; Comparison of dose calculation algorithms in radiotherapy applied to lung tumors

Santos, Gabriela Reis dos
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 16/09/2015 PT
Relevância na Pesquisa
36.99%
INTRODUÇÃO: Na Radioterapia, a acurácia da distribuição de dose em cálculos com correção de heterogeneidade está diretamente relacionada à escolha do algoritmo de cálculo. Existe uma variedade de algoritmos de cálculo disponíveis no mercado, variando em tempo de processamento e acurácia. Este estudo teve como objetivos quantificar a acurácia de dez diferentes algoritmos de cálculo em objetos simuladores de pulmão e analisar o impacto da escolha do algoritmo na distribuição de dose em radioterapia aplicada a tumores de pulmão. METODOLOGIA: Foram utilizados placas simuladoras de água (água sólida RW3) e pulmão (cortiça) para determinar a Porcentagem de Dose em Profundidade (PDP) e perfil transversal dentro da heterogeneidade (cortiça). As medidas foram realizadas em um Clinac Varian 6EX, com feixes de fótons de 6 MV e dois tamanhos de campo (5 x 5 cm2 e 10 x 10 cm2), irradiando-se filmes radiocrômicos Gafchromic EBT3 e câmara de ionização Scanditronix Wellhofer CC13. Planejamentos de 25 pacientes - 11 com técnica tridimendional (3D) e 14 com técnica de Radioterapia Estereotática Corpórea (SBRT) - foram realizados, inicialmente sem correção de heterogeneidade e, mantendo-se as UM, os cálculos com os diferentes algoritmos/métodos de correção foram comparados com o planejamento inicial. Foram avaliados as doses no volume alvo e nos órgãos em risco. RESULTADOS: As medidas realizadas em objetos simuladores revelaram que os algoritmos baseados no princípio da convolução (Eclipse® Pencil Beam Convolution com métodos de correção Batho...