Orientadores: Romis Ribeiro de Faissol Attux, Amauri Lopes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T06:42:29Z (GMT). No. of bitstreams: 1 Boccato_Levy_M.pdf: 4045423 bytes, checksum: 1d40c6a25139b336b0f908ad27ab3522 (MD5) Previous issue date: 2010 / Resumo: O problema de estimação de direção de chegada (DOA, em inglês direction of arrival ) de ondas planas que incidem sobre um arranjo linear uniforme de sensores, através do critério da máxima verossimilhança (ML, em inglês maximum likelihood), requer a minimização de uma função custo não-linear, não-quadrática, multimodal e variante com a relação sinal-ruído (SNR, em inglês signal-to-noise ratio). Esta dissertação trata da aplicação de algoritmos de computação natural como alternativa ao uso de métodos clássicos, como o MODE e o MODEX, os quais não são capazes de alcançar o desempenho do estimador ML em uma ampla faixa de valores de SNR. As simulações realizadas em diferentes cenários indicam que alguns dos algoritmos analisados conseguem estimar os ângulos de chegada adequadamente. Por fim, inspirados em uma proposta de filtragem de ruído dos dados recebidos, elaboramos uma maneira de realizar a amostragem no espaço de soluções candidatas: a resposta em frequência do filtro que produz a maior atenuação de ruído é empregada como função densidade de probabilidade no processo de amostragem. Os resultados obtidos atestam que este procedimento tende a aumentar a eficiência dos algoritmos estudados na estimação DOA / Abstract: The problem of estimating the direction of arrival (DOA) of plane waves impinging on a uniform linear array of sensors, through the maximum likelihood (ML) criterion, requires the minimization of a cost function that is non-linear, non-quadratic, multimodal and variant with the signal-to-noise ratio (SNR). This work deals with the application of natural computing algorithms as an alternative to the use of classical methods, such as MODE and MODEX, which are not capable of achieving the performance of the ML estimator in a wide range of SNR values. The simulations performed in different scenarios indicate that some of the studied algorithms can adequately estimate the angles of arrival. Finally, inspired by a proposal of noise filtering of the received data, we designed a procedure of sampling the search space: the frequency response of the filter which produces the maximal noise reduction is employed as the probability density function during the sampling process. The obtained results attest that this procedure tends to increase the efficiency of the considered algorithms in DOA estimation / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Orientador: Douglas Soares Galvão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica "Gleb Wataghin" / Made available in DSpace on 2018-08-14T05:39:30Z (GMT). No. of bitstreams: 1 Brunetto_Gustavo_M.pdf: 28278571 bytes, checksum: 7cba216c6b133f4a224e2155791937f4 (MD5) Previous issue date: 2009 / Resumo: Recentemente, a primeira nanoroda molecular foi caracterizada a partir de experimentos com o microscópio de tunelamento eletrônico (STM). Foi demonstrado que a molécula de hidrocarboneto (C44H24) especificamente desenhada poderia rolar sobre a superfície de cobre ao longo da direção [110] da superfície. A molécula consiste em duas rodas baseadas no grupo triptycene as quais são conectadas por um eixo. Nós reportamos um estudo teórico da simulação desse processo. Usamos métodos ab initio (DMol 3) e de dinâmica molecular clássica (UFF). Consideramos diferentes orientações cristalográficas ([111], [110], e [100]) para a superfície de cobre, a fim de determinar como estas diferentes orientações afetam o processo de rolamento molecular. Nossos resultados estão em boa acordância com os dados experimentais disponíveis. As simulações mostraram que o mecanismo de rolamento só é possível para a direção [110]. Para as outras direções ([111] e [100]) a superfície é muito suave e não pode prover o torque necessário para o processo de rolamento. Para estes casos a molécula somente desliza (movimento de translação), sem rolar quando interage com a ponta do microscópio. Para a direção [110] a separação espacial entre as colunas de cobre é suficiente para travar a molécula e criar um torque. Além da superfície correta, a posição relativa da molécula sobre a superfície é muito importante. A molécula deve estar com seu eixo principal paralelo à direção [110]. Este efeito de comensurabilidade, entre a molécula e a superfície, é similar a difusão seletiva na superfície recentemente observada para outras classes de moléculas orgânicas. Os perfis experimentais observados para o empuramento, puxamento e rolamento também podem ser explicados em termos destas características geométricas entre a molécula e as diferentes direções cristalográficas do cobre / Abstract: Recently, the first molecular nanowheel was characterized with scanning tunneling micro-scope experiments. It was demonstrated that a specifically designed hydrocarbon molecule (C44H24) could roll over a copper substrate along the [110] direction of a surface. The molecule consists in two wheels based on two triptycene groups which are connected by an axle. We report a theoretical study of the simulations of this process. We used ab initio (DMol 3) and classical molecular dynamics methods (UFF). We have considered different crystallographic orientations ([111], [110], and [100]) for the copper surface, in order to determine how these different orientations affect the molecular rolling processes. Our results are in good agreement with the available experimentally data. The simulations showed that the rolling mechanism is only possible for the [110] direction. For the others directions ([111] and [100]) the surfaces are too smooth and cannot provide the necessary torque to the rolling process. For these cases the molecule just slides (translational movement), without rolling when interact with the STM tip. For the [110] direction the spatial separation among rows of copper atoms is enough to trap the molecule and to create a torque. Besides the correct surface the relative position of the molecule on the surface is very important. The molecule should be with its main axis in the parallel direction to [110]. This commensurability effect, between the molecule and the surface, is similar to the surface selective diffusion recently observed for other classes of organic molecules. The experimental observed pushing, pulling, and rolling profiles can also be explained in terms of these geometrical features between the molecule and the different Cu crystallographic directions / Mestrado / Mestre em Física

Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T16:56:14Z (GMT). No. of bitstreams: 1 Silva_KarinneSaraivada_M.pdf: 10827460 bytes, checksum: 88bfa38e14ff8802bd4874d959af1e99 (MD5) Previous issue date: 2010 / Resumo: Segmentação de texturas é um ponto crucial em muitas aplicações da área de visão computacional e processamento digital de imagens. Muitas são as aplicações que utilizam imagens com texturas, como: sensoriamento remoto, análise de imagens médicas, inspeção industrial, etc. Para análise de texturas, é essencial o uso de um extrator de características capaz de representar bem cada textura presente na imagem. A transformada wavelet packet fornece a caracterização necessária para discriminação de texturas, oferecendo também uma representação multi-escala, ferramenta muito importante na análise de texturas. Outro ponto importante neste trabalho, é o fato da metodologia aqui proposta ser não supervisionada. Para tal, é utilizado o algoritmo de clusterização ARIA, que determina automaticamente o número de clusters presentes no conjunto de dados. A eficiência do método desenvolvido é comprovada aplicando-o em diversas imagens, como: mosaicos de Brodatz, imagens naturais, imagens médicas e outras aplicações. / Abstract:Texture segmentation is a crucial aspect in many computer vision and digital image processing applications. Several of these applications use texture images, such as remote sensing, medical image analysis, industrial inspection, etc. For texture analysis, it is essential to use a feature-extractor that can represent precisely each of the textures present in the picture. The wavelet packet transform provides the characteristics required for discrimination of the textures, as well as offering a multi-scale representation, which is a very important tool in texture analysis. Another important aspect in this work is that the proposed methodology is unsupervised. To achieve that, the clustering algorithm ARIA is used, which automatically determines the number of clusters present in the data set. The efficiency of the developed method is clear in the application of the method on several types of images, such as mosaics of Brodatz, natural images, medical images and other applications. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Akebo Yamakami, Tatiane Regina Bonfim / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T06:06:35Z (GMT). No. of bitstreams: 1 Carvalho_MarciaBragade_D.pdf: 1895321 bytes, checksum: ae40a5cf6d05e99795952c1a7c6bed79 (MD5) Previous issue date: 2011 / Resumo: Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolução mais sofisticados para contornar essa alta complexidade. Desta forma, nesta tese propomos abordagens híbridas baseadas em algoritmo memético e algoritmo de otimização por colônia de formigas a fim de contornar essa complexidade e ser capaz de explorar eficientemente o espaço de busca obtendo resultados de alta qualidade. Os algoritmos híbridos propostos são aplicados tanto no problema de job shop com tempo de processamento preciso, como nos problemas de job shop com tempo de processamento incerto. No caso de problema com tempo de processamento incerto, os algoritmos visam encontrar um conjunto diversificado de escalonamentos com alto grau de possibilidade de serem ótimos / Abstract: This work proposes new hybrid approaches based on techniques of bio-inspired computing for the Job Shop scheduling problem. As the job shop scheduling problem is NP-hard and there is no exact algorithm capable of solving all kinds of this problem. Usually it is necessary to elaborate more sophisticated methods of resolution to overcome this high complexity. Thus, in this work we propose hybrid approaches based on memetic algorithm and ant colony optimization algorithm in order to explore the search space in an efficient manner and obtain high quality results. The proposed hybrid algorithms are applied in both the job shop scheduling problem with precise processing time, as in job shop scheduling problems with uncertain processing time. In the case of problem with uncertain processing time, the algorithms obtain a diversified set of schedules with high possibility of being optimal / Doutorado / Automação / Doutor em Engenharia Elétrica