Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Inclui bibliografia: f. 100-105 e índice / A proposta deste trabalho é a criação de uma abordagem de afinamento de imagens através de métodos de aprendizagem. O processo de aprendizagem utiliza-se de duas imagens, a imagem original e sua versão ideal afinada. A partir destas imagens, é gerada uma / The proposal of this work is an image through learning methods. The learning process works with two images, the original and its thinned ideal version. From these images, a classifier matrix is generated to contemplate each pixel of the image. To thin ano

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2006 / Para sistemas complexos, a modelagem baseada em leis elementares para determinar o comportamento de sistemas dinâmicos nem sempre é possível. Uma alternativa para solucionar este problema é a utilização de conceitos de identificação de sistemas. Através d

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2010 / Bibliografia: f. 66-68 / Este trabalho apresenta um estudo comparativo de algoritmos de segmentação de pares de dígitos manuscritos onde diferentes tipos de conexões são considerados. O objetivo principal consiste em coletar estatísticas detalhadas sobre os algoritmos de modo que / This work presents a comparative study of segmentation algorithms for handwritten digit pairs where diferent types of connections were considered. The main goal consists in collecting detailed statistics about the algorithms so in a future work would be p

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 76-90 / O Problema do Caixeiro Viajante (PCV) é um dos mais bem conhecidos e estudados problemas da Teoria dos Grafos e da Complexidade. Neste contexto, pode-se interpretá-lo como o problema de determinar um ciclo ou circuito Hamiltoniano de menor valor de função / The Traveling Salesman Problem (TSP) is one of the most studied and well known problems of Graph's and Complexity's theory. In this context, it can be defined as finding the a Hamiltonian cycle which cost function is minimum, in other words it can be defi

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2010 / Bibliografia: f. 62-65 / Em um processo de negociação automatizada, é comum que uma das partes não revele suas preferências ao seu oponente. Na tentativa de ajustar tal processo, cada agente de negociação pode ser dotado de capacidade de aprendizagem e de detecção de alteração da / In an automated negotiation process, it is usual for one party not to reveal their preferences to its opponent. In an attempt to adjust itself to this process, each trade agent can be endowed with capabilities of learning and detecting its opponent?s chan

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2008 / Bibliografia: p. 73-79 / A execução de algoritmos de aprendizagem de máquina para identificaçãoo de padrões ou realização de predição é uma etapa importante da mineração de dados. A fusão das técnicas de mineração de dados e computação distribuída viabiliza a execução de algoritm / The execution of machine learning algorithms in order to identify trends or prediction purposes is an important step in the data mining context. The fusion of data mining techniques and distributed computing leverages the execution of machine learning alg

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-26T11:03:16Z (GMT). No. of bitstreams: 1 302241.pdf: 11038215 bytes, checksum: 45c460f11484478c21a58417cd81d476 (MD5) / Há muitos desafios na concepção de protocolos de roteamento para redes sensores móveis, pois mudanças de topologia é um fator que afeta a taxa de entrega dos dados, o overhead de roteamento e a vida útil das redes sensores sem fio. No entanto, com a robustez dos protocolos de roteamento baseados em formigas para redes ad hoc móveis, lidar com topologias dinâmicas torna-se uma tarefa menos árdua para redes sensores. Esta dissertação apresenta o Protocolo de Otimização de Saltos Dinâmicos baseado em Formiga (ADHOP), um protocolo de roteamento reativo e autoconfigurável para redes sensores sem fio móveis. O ADHOP visa lidar com as restrições das redes sensores sem fio e ainda melhorar os processos de descoberta e manutenção de rotas através das formigas. No ADHOP, as formigas tomam decisões de roteamento baseando-se em heurísticas que variam conforme o contexto da rede. De acordo com o contexto em que a rede é aplicada, o roteamento deve priorizar taxa de entrega, latência, distância, força do sinal, memória utilizada, ou uma combinação destes e/ou outros fatores. O algoritmo de roteamento proposto foi avaliado através das redes IEEE 802.11 e IEEE 802.15.4, comparando-o com protocolos de roteamento bem conhecidos. O ADHOP obtém melhores resultados em termos de taxa de entrega de dados, overhead de roteamento, e na prevenção de congestionamento para ambientes de topologia dinâmica. Os resultados também demonstram que o ADHOP, através da heurística de balanceamento de energia, é capaz de manter um melhor equilíbrio de energia a fim de prolongar o tempo de vida da rede enquanto aumenta a taxa de entrega de dados. / There are many challenges in designing routing protocols for mobile sensor networks, and topology change is a factor that affects the data deliver ratio, routing overhead thus affecting the network lifetime of wireless sensor networks. However, with the robustness of ant-based routing protocols for mobile ad hoc networks, dealing with dynamic topologies becomes a less arduous task for sensor networks. In this work, we introduce the Ant-based Dynamic Hop Optimization Protocol (ADHOP), a self-configuring reactive routing protocol for mobile wireless sensor networks. ADHOP aims at dealing with the restrictions of sensor networks and yet improve the route discovery and the route maintenance through ants. In ADHOP, the ants make routing decisions based on the heuristic which varies depending on the context of the network. According to the context in which the network is applied, the routing should prioritize delivery rate, latency, distance, signal strength, memory used, or a combination thereof and/or other factors. The proposed routing algorithm has been evaluated through IEEE 802.11 and IEEE 802.15.4 networks, comparing it with well known routing protocols. ADHOP have obtained better results in terms of data delivery ratio, routing overhead, and congestion avoidance for environments of dynamic topology. Experimental results also show that ADHOP with the energy balancing heuristics is able to maintain better balancing energy to prolong the network lifetime while it increases the delivery ratio.

Made available in DSpace on 2015-09-17T15:26:23Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-05-15. Added 1 bitstream(s) on 2015-09-17T15:45:43Z : No. of bitstreams: 1 000846199.pdf: 4785482 bytes, checksum: d06441c7f33c2c6fc4bfe273884b0d5a (MD5) / O presente trabalho tem como objetivo realizar o reconhecimento de identidade por meio de um método baseado nos Sistemas Imunológicos Artificiais de Seleção Negativa. Para isso, foram explorados os tipos de recursos e alternativas adequadas para a análise de expressões faciais 3D, abordando a técnica de Padrão Binário que tem sido aplicada com sucesso para o problema 2D. Inicialmente, a geometria facial 3D foi convertida em duas representações em 2D, a Depth Map e a APDI, que foram implementadas com uma variedade de tipos de recursos, tais como o Local Phase Quantisers, Gabor Filters e Monogenic Filters, a fim de produzir alguns descritores para então fazer-se a análise de expressões faciais. Posteriormente, aplica-se o Algoritmo de Seleção Negativa onde são realizadas comparações e análises entre as imagens e os detectores previamente criados. Havendo afinidade entre as imagens previamente estabelecidas pelo operador, a imagem é classificada. Esta classificação é chamada de casamento. Por fim, para validar e avaliar o desempenho do método foram realizados testes com imagens diretamente da base de dados e posteriormente com dez descritores desenvolvidos a partir dos padrões binários. Esses tipos de testes foram realizados tendo em vista três objetivos: avaliar quais os melhores descritores e as melhores expressões para se realizar o reconhecimento de identidade e, por fim, validar o desempenho da nova solução de reconhecimento de identidades baseado nos Sistemas Imunológicos Artificiais. Os resultados obtidos pelo método apresentaram eficiência, robustez e precisão no reconhecimento de identidade facial / This work aims to perform the identity recognition by a method based on Artificial Immune Systems, the Negative Selection Algorithm. Thus, the resources and adequate alternatives for analyzing 3D facial expressions were explored, exploring the Binary Pattern technique that is successfully applied for the 2D problem. Firstly, the 3D facial geometry was converted in two 2D representations. The Depth Map and the Azimuthal Projection Distance Image were implemented with other resources such as the Local Phase Quantisers, Gabor Filters and Monogenic Filters to produce descriptors to perform the facial expression analysis. Afterwards, the Negative Selection Algorithm is applied, and comparisons and analysis with the images and the detectors previously created are done. If there is affinity with the images, than the image is classified. This classification is called matching. Finally, to validate and evaluate the performance of the method, tests were realized with images from the database and after with ten descriptors developed from the binary patterns. These tests aim to: evaluate which are the best descriptors and the best expressions to recognize the identities, and to validate the performance of the new solution of identity recognition based on Artificial Immune Systems. The results show efficiency, robustness and precision in recognizing facial identity

Orientador: Elias Procópio Duarte Jr / Dissertação (mestrado) - Universidade Federal do Paraná / Resumo: Neste trabalho é apresentado um novo algoritmo para o diagnóstico distribuído de redes de topologia arbitrária baseado no algoritmo do Carteiro Chinês. Um agente móvel, isto é, um processo que é executado e transmitido entre os nodos da rede, percorre seqüencialmente todos os enlaces, de acordo com o caminho determinado pelo algoritmo do Carteiro Chinês. O agente, chamado Agente Chinês, vai testando os enlaces detectando novos eventos e disseminando as informações obtidas para os demais nodos da rede. Quando todos os nodos do sistema recebem a informação sobre um evento, o diagnóstico se completa. Neste trabalho assume-se que falhas não particionam a rede, e que um novo evento só ocorre após o diagnóstico do evento anterior. São apresentadas provas rigorosas do melhor e pior caso da latência do algoritmo, isto é, o tempo necessário para completar um diagnóstico. São apresentados também resultados experimentais obtidos através da simulação do algoritmo em vários tipos diferentes de topologia, dentre eles, hipercubos de 16, 64 e 128 vértices, grafo D 1,2 com 9 vértices, além de um grafo randômico com 50 vértices e probabilidade de aresta igual a 10%, e a topologia da Rede Nacional de Pesquisa (RNP). São simuladas falhas de um enlace em cada grafo, são medidos o número de mensagens geradas e o tempo necessário para que o diagnóstico se complete. Os resultados indicam que o tempo necessário para realizar o diagnóstico é, na média, menor que o pior caso apresentado, e que o número de mensagens disseminadas é freqüentemente menor que o requerido por outros algoritmos semelhantes. / Abstract: This work presents a new algorithm for distributed diagnosis of general topology networks. A mobile agent visits all links sequentially, following the path generated by the Chinese Postman algorithm. The agent, called Chinese Agent, tests the links detecting new events and disseminates event information to the rest of the network. When all nodes of the system receive the information about the event, the diagnosis is complete. This work assumes that faults do not partition the network, and that a new event only occurs after the previous event has been diagnosed. Rigorous proofs of the best and the worst case of the latency of the algorithm are presented. Experimental results are also presented which were obtained from the simulation of the algorithm on different types of topologies, like hypercubes with 16, 64 and 128 nodes, the D 1,2 graph with 9 nodes, a random graph with 50 nodes and link probability equal to 10%, and the Brazilian National Research Network (RNP) topology. One link fault is simulated in each graph, both the number of messages and the algorithm's latency were measured. The results show that the time necessary to complete the diagnosis is, in average, smaller than the worst case. A comparison with other algorithms shows that the number of messages generated by the proposed algorithm is frequently smaller than the number of messages required by others similar algorithms.

No description available.