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

Les zones blanches étendues sont de vastes espaces géographiques (forêts, déserts), sans ou ayant très peu d’infrastructures telles que les routes, les réseaux électriques ou de télécommunication. Cependant, très souvent, dans ces zones se développent de nombreuses activités économiques ou environnementales telles que le monitoring de l’environnement, la surveillance d’une frontière ou d’une installation de pipeline, ou encore la prévention des feux de forêt. Grâce aux techniques de télédétection et de communication, une fonction clé de ces activités repose sur la collecte d’informations issues de capteurs qui sont transmises à un centre d’analyse distant. Nous proposons des solutions réseau afin d’effectuer la collecte de ces données dans les zones blanches étendues grâce à des technologies de communication longue distance et faible énergie, de type LoRaWAN. Pour le problème du déploiement du réseau de capteurs sans fil dans ces zones difficiles, nous avons proposé une heuristique inspirée de la croissance biologique d’un champignon, le physarum. Le physarum est capable de créer un corps complexe de liens pour trouver de la nourriture nécessaire à sa survie tout en optimisant ses propres ressources corporelles lors des périodes de disette. Ce principe d’optimisation a été adapté au domaine des réseaux pour déployer un réseau tolérant aux fautes, tout en minimisant le nombre de ressources ou relais à placer sur la zone d’intérêt. Nous nous sommes ensuite intéressés à la collecte opportuniste de données dans les zones blanches afin de pouvoir collecter l’information des nœuds trop éloignés d’une station relais. Nous avons développé une méthode de collecte basée sur les avions de ligne qui survole le territoire. Durant une fenêtre de communication, l’avion est à portée d’un capteur et peut ainsi collecter les données stockées qui seront livrées au serveur à l’atterrissage de l’avion. Notre dernière contribution utilise conjointement les deux méthodes précédentes, pour permettre à la fois le déploiement du réseau et la collecte des capteurs isolés. / Although wide white areas are not equipped or sparsely equipped with any infrastructure (energy, roads ...), strategic human activities are being carried out such as mines, forest, pipeline... To tackle the problem of deploying sensor networks in a very large area where few infrastructures are available, we propose a network deployment algorithm which aims at efficiently linking sparse points of interest in a very wide white area. The originality of the proposed method is that it mimics the evolution of a type of mold called physarum. Secondly, we aim at overcoming the deployment problem in wide white areas by using long range communication between an aircraft and earth. The new data collection scheme he proposes is based on the use of commercial flights to collect data while they cross over an area of interest. It investigates the feasibility of such a scheme by determining the collection capacity of commercial aircraft in different locations of the desert. Finally, we mixed both solutions do repatriate data from sensors not covered by any flight to a covered data sink that relays data to the aircraft.