2008
Total number of dissertations in 2008: 28, from the 466th to the 493th (the 493th is missing). The English version of this content is under construction.
| 466th Master Dissertation |
|
|---|---|
| Author: |
Marcos Antonio Neves |
| Title: | On the Influence of a CDMA Cellular Repeater in the Capacity of a Donor Base Station |
| Supervisor: |
Prof. Dr. Richard Demo Souza |
| Area: |
Telematics |
| Exame date: |
15 February 2008 |
| Keyword: |
Cellular Repeater, CDMA Repeater, CDMA Capacity, Interference, Noise |
| Abstract: |
Increasing demand for various mobile services makes the cellular network grows in order to provide new services and extend capacity and coverage through solutions that can be quickly implemented at a low-cost. The low cost of deployment of cellular repeaters in CDMA networks suggests that the use of these devices is always a good solution, but the costs of the interference inserted by these repeaters in the network must be taken into consideration. The CDMA cellular repeater adds thermal noise in the carrier of the donor BS, and may amplify the carriers of other BSs and be a source of interference for MSs served by the repeater. It can also involve catastrophic consequences on the network by reverse link, if interference is generated in the area covered by a repeater or problems in its reverse amplifier. This work holds an estimated loss of capacity of the CDMA carrier in a donor BS, through empirical methods, inserting the results of measurements in the capacity equation of a CDMA system, to find an actual reduction in capacity, isolating and equationing the interference caused by inclusion of a cellular repeater in the system. |
| Download |
PDF file [pdf] (only Portuguese) |
| 467th Master Dissertation | |
|---|---|
| Author: |
Patrícia Loren Inácio |
| Title: | Recording and characterization of 1300nm Bragg gratings for CWDM applications |
| Supervisor: |
Prof. Dr. Hypolito José Kalinoswki |
| Co-Supervisor: |
Profa. Dra. Márcia Müller |
| Area: |
Telemática |
| Exame date: |
21 de fevereiro de 2008 |
| Keyword: |
optical fiber, Bragg gratings, interferometers, CWDM |
| Abstract: |
This work aims the recording of fiber Bragg gratings in the spectral window of 1300nm. The gratings are written for several Bragg wavelengths and using different optical fibers. A phase mask interferometer, with manual alignment, was assembled to record the gratings. Results are shown for the production of the gratings. Some gratings were also recorded with illumination under the phase mask. The obtained gratings were characterized to determine their sensitivity to temperature and strain. Even with manual alignment the obtained results are similar to those found in the literature, which used computer controlled interferometers. |
| Download |
PDF file [pdf] (only Portuguese) |
| 468th Master Dissertation | |
|---|---|
| Author: |
Roberson Assis de Oliveira |
| Title: | Numerical simulation of an acousto-optic fiber Bragg grating modulator |
| Supervisor: |
Prof. Dr. Alexandre de Almeida Padro Pohl |
| Area: |
Telemática |
| Exame Date: |
28 February 2008 |
| Keywords: |
Fiber Optics, Bragg Gratings, Acousto-Optic Modulator, Finite Element Method, Transfer Matrix Method |
| Abstract: |
This work describes the steps and the methods used for the numerical simulation of a Bragg Gratings – Acousto-Optic Modulator, which is employed in several optical devices, such as optical filters, lasers and so on. To calculate the reflection spectrum of the device, and find the ideal characteristics for its application in photonics, the Finite Element Methods is used to estimate the changes of the mechanical properties, as a result of the incidence of the acoustic wave in the device, and the Transfer Matrix Method to estimate the changes of the fiber Bragg grating characteristic parameters. The simulation results obtained with both methods correlate well with experimental data in similar structures, showing that the methods are complementary to solve the problem. |
| Download |
PDF file [pdf] (only Portuguese) |
| 469th Master Dissertation | |
|---|---|
| Author: |
Ana Paula Christakis Costa |
| Title: | Microhardness and infrared espectroscopy evaluation of dental restorative materials submitted to gamma radiation |
| Supervisor: |
Prof. Dr. Joaquim Miguel Maia |
| Área: |
Biomedical Engineering |
| Abstract |
The composites used as odontological restorative materials have been changingtheir chemical structure in order to improve their mechanical properties and the durability of restoration. Despite a lot of research has been made in these composites, only a few research studies investigated the ionizating radiation. In the present research, 25 specimes have been made in each of the following restorative materials (Filtek Z350, Charisma®syringe e Maxxion R) and the aforementioned specimen were divided into 5 groups (i.e. control, 10Gy, 30Gy, 70Gy and 100Gy). The materials were shaped in a metallic matrix, which can be splitted into two haves, with a central aperture of 5x2mm, having the resin composite (RC) been photopolymerized for 40s and the cement of glass ionomer (CIV) chemically polymerized for 6 min. All the specimens were polished, stored and irradiated with progressive doses of gamma radiation, being later submitted to the analyzis of microhardness Vickers and infrared spectroscopy using measuring accessory by diffuse reflectance, adopting in the latter the principal component analyzis (PCA) and partial least squares regression (PLS). Thereby, it was observed that the obtained results by the microhardness, sifted through Anova and Tukey’s tests, did not expose substantial changes in the hardness of specimens. The results obtained by the infrared spectroscopy assisted by the PCA with autoescalar preprocessing and MSC have demonstrated a spectroscopy discrimination of the three kinds of odontological restorative materials. In the quantification of microhardness by the infrared spectrum obtained through the PLS with autoescalar preprocessing, MSC and the first derivation, one can foreseen values of hardness similar to those acquired from the Vickers micro hardness. To sum up, the adopted methodology has shown, in the interim of the research, that the doses of irradiation did not cause harmful effects in the composites. |
| Keywords |
Restorative materials, gamma radiation, Vickers microhardness, infrared espectroscopy |
| Exam date: |
29 February 2008 |
| Download |
[pdf] Only Portuguese |
| 470th Master Dissertation | |
|---|---|
| Author: |
Clovis Ronaldo da Costa Bento |
| Title: | |
| Supervisor: |
Prof. Emílio C. Gomes Wille |
| Area: |
Telematics |
| Abstract: |
This study presents a proposal to help develop and optimize TCP/IP networks, considering the quality of service (QoS) restrictions. The research suggests the use of two metaheuristic methods, the GRASP (Greedy Randomized Adaptive Search Procedures) and the PSO (Particle Swarm Optimization), customized to solve the capacity and flow assignment (CFA) problem by optimizing the routes, as well as the use of a heuristic method to reduce the number of buffers of the network links without compromising its performance. Several considerations are made about the approaches used for the design of packet networks and the main difficulties encountered for the modeling of the Internet traffic. A TCP/IP network traffic model which uses the Continuous Time Markov Chain (CTMC) with the queuing model M[X]=M=1=B is proposed. Although the TCP/IP network presents the Long-Range Dependent (LRD) behavior, due to the traffic self-similarity, it has been selected because it provides good results when determining the network dimensions in Internet environments. When establishing the network dimensions, the flow and capacity assignment is performed by means of the CSA Model to help determine the QoS parameters from the consumer’s point of view. To determine the number of buffers, the Model M[X]=M=1=B, which is solved numerically, is proposed, as it does not have a closed formula for the solution of this queuing model. To optimize the project, the criterion of a lower price for links and buffers is taken into consideration. As to the links, the cost is determined by the product of dC, where d is the distance and C is the capacity of each link. Similarly, the cost of buffers is determined by the product of bB, where b is the unitary cost and B is the buffer size. In the optimization process, two tasks are performed. The first one is the dC cost reduction by means of routing optimization, which should offer the best routes within the researched topology. The second task is the buffer cost reduction by means of the proposed method along with the numerical method used to solve the queuing model. The QoS parameters observed in this study are the maximum delay (latency) and the packet loss probability in the route. |
| Keywords: |
Network optimization, CSA Model, GWFD, GRASP, PSO |
| Exam date |
07 March 2008 |
| Download |
[pdf] Only Portuguese |
| 471th Master Dissertation | |
|---|---|
| Author: |
Sebastião Ribeiro Junior |
| Title: | Análise da Ruptura Dielétrica em Materiais Isolantes Elétricos de Cabos Isolados XLPE e EPR por Tomografia 2D e 3D |
| Supervisor: |
Sergei Anatolyevchi Paschuk |
| Co-supervisor: |
Vitoldo Swinka Filho |
| Area: |
Engenharia Biomédica |
| Abstract: |
|
| Keywords: |
|
| Exam date: |
07 March 2008 |
| Download |
[pdf] Only Portuguese |
| 472th Master Dissertatio | |
|---|---|
| Author: |
Gilberto Titericz Junior |
| Title: | |
| Supervisor: |
Prof. Dr. Richard Demo Souza |
| Area: |
Telemática |
| Abstract: |
The turbo codes had been first proposed in the codification of uniform sources. However non-uniforms sources are very commom and can be found in real world in form of voice, texts and images. Due to this fact there are many recent works studing turbo coders when used to code redundant sources. In this work we evaluate three different methods of turbo coding and decoding for nonuniforms sources, submitted to AWGN and Rayleigh fading channels. One of the methods is based on the classic model of separated coding of source and channel based on Shannon separation principle. The others two methods are based on the source controlled channel decoding (SCCD), where the data is not compressed before the transmission and the redundancy is explored in the receiver. The results obtained through simulations presented different performances between the methods. While the method of separate source and channel coding presented a good performance in the waterfall region for large blocks, when it is used with small blocks it showed a high error floor. Already the methods of source controlled channel decoding presented a better error floor if compared with the separate source and channel codifing method, however its performance in the waterfall region was slightly inferior to the first method. |
| Keywords: |
|
| Exam date: |
14 March 2008 |
| Download |
[pdf] Only Portuguese |
| 473th Master Dissertation | |
|---|---|
| Author: |
Rafael Rodrigues da Silva |
| Title: | |
| Supervisor: |
Prof. Dr. Carlos Raimundo Erig Lima |
| Co-supervisor: |
Prof. Dr. Heitor Silvério Lopes |
| Area: |
Informatics |
| Abstract: |
The Genetic Algorithm is an efficient search technique used in computing for optimization and search problems. However, in many applications, where the small size and power efficiency are critical design considerations, its computational cost cannot be adequate. The Compact Genetic Algorithm was introduced in 1999 and can mimic a Simple Genetic Algorithm saving memory, and thus, power and space by representing the population with a probability vector rather than as sets of bit strings. Additionally, it is a recent algorithm and has a lot of room to be explored. This work proposes a new mutation operator for Compact Genetic Algorithm using elitism, named emCGA (elitism with mutation Compact Genetic Algorithm). The performance of this new algorithm is tested with different mutation probabilities in different benchmark problems. The emCGA could overcome the performance, considering the tradeoff between quality of solution and computation cost, of other Compact Genetic Algorithms described in the literature, i.e. neCGA (Non-persistent Elitism Compact Genetic Algorithm) and mCGA (Compact Genetic Algorithm with Elitism and Mutation). The emCGA is applied for the object detection in images, and its good performance suggests that emCGA could be applied for real problems. The emCGA is also implemented in reconfigurable hardware. This implementation demonstrates a significant speedup comparing to a conventional software implementation. Comparing to the original hardware Compact Genetic Algorithm, this new hardware implementation does not demand much more resources. Hence, the emCGA can be recommended for applications in real problems where the small size and power efficiency are critical design considerations. |
| Keywords: |
|
| Exam Date: |
11 April 2008 |
| Download |
[pdf] Only Portuguese |
| 474th Master Dissertation | |
|---|---|
| Author: |
Ana Luiza da Rosa de Oliveira |
| Título: | |
| Supervisor: |
Prof. Dr. Hugo Reuters Schelin |
| Area: |
Biomedical Engineering |
| Abstract: |
The great use of examinations of diagnosis for image in children brought the concern with the increasing dose of radiation absorbed in the accomplishment of a radiographic examination. The objective of this research is to carry through evaluation of the practical ones of x-rays in pediatric radiology, aiming at to optimize the radiological procedures and the production of images with quality for the diagnosis with the lesser dose to the patient. The methodology is based on the accompaniment of pediatric examinations and dosimetry measures through the use of dosemeters TLD and specific software (DoseCal) for the evidence of the reality in a radiology service. Measures of pediatric patients in radiographic examinations of thorax had been carried through in a public hospital in the Curitiba. Groups with different age groups had been formed in the evaluation of routine examinations of thorax in projections AP/PA and LAT, where they are divided in groups of 0-1 year, 1-5 years, 5-10 years and 10-15 years. Part of the carried through examinations had been evaluated with thermoluminescence dosemeters TLD-100 for the collection of the entrance surface dose (ESD). The measured doses are compared with the gotten ones with the DoseCal software, that makes the calculation of dose for each patient from the income of the device of rays X. The ESD is evaluated always that it has diagnostic quality in the radiographic image. The objective is to verify if the minimum requirements had been reached, for a good quality of image and bringing a small dose to the patient, as party to suit of to optimize procedures. |
| Keywords: |
Pediatric dosimetry, radiation protection, diagnostic radiology, dosecal, TLDs |
| Viva voce exam: |
18 April 2008 |
| Download |
[pdf] Only Portuguese |
| 475th Master Dissertatio | |
|---|---|
| Author: |
Joel Carlos Vieira Reinhardt |
| Title: | Computacional model to team formation based in the social network of team leader |
| Supervisor: |
Prof. Dr. Cesar Augusto Tacla |
| Area: |
Informática Industrial |
| Abstract: |
This dissertation has the issue of Project Team Formation, in the area of collaborated systems. In this work is proposed a computational model based in network theory to team formation based in the egocentric network of team leader, considering multiples social relations and the temporal dynamics to calculate a relational proximity factor used to identify possible persons that could belongs to a team. This computational model was verified in a case study. In this case study, social network’s information was recovered in curriculum documents available in platform Lattes, in the subdirectory of research groups of CNPq. This information was used to construct the representation of egocentrics network and valuated this social relations to identify actors that could belongs to a research group. In this case study, 22 research groups in CPGEI/UTFPR – Curso de Pós Graduação em Engenharia Elétrica e Informática Industrial da Universidade Tecnológica Federal do Paraná – were analyzed. As conclusion of this work was possible verify that this computational model can be implemented and produce satisfactory qualitative results. |
| Keywords |
CSCW, Social Network |
| Exam date: |
13 de maio de 2008 |
| Download |
[pdf] Only Portuguese |
| 476th Master Dissertation | |
|---|---|
| Author: |
Luiz Fernando Copetti |
| Title: | MIMO – Hybrid monitor for temporal restrictions verification in real-time embedded systems. |
| Supervisor: |
Prof. Dr. Volnei A. Pedroni |
| Area |
Informatics |
| Abstract: |
This work presents MIMO (Minimal Intrusion MOnitor), a hybrid monitor used in academic research, but also suitable for practical use, for testing embedded real-time systems. Hybrid monitors offer the accuracy and low intrusion of hardware-only monitors and the flexibility of software-only monitors. The monitor itself is an embedded real-time data acquisition system with its own requirements, including efficiency and flexibility. The design principles of MIMO, validation approach and tests case are also presented. A prototype of MIMO has been built and its performance could be evaluated, based on monitoring activities of a real-time, preemptive multitask, embedded system. |
| Keywords: |
Hybrid monitoring, RTOS Debug, FPGA, Embedded Software |
| Exam date: |
23 June 2008 |
| Download |
[pdf] Only Portugues |
| 477th Master Dissertation | |
|---|---|
| Author: |
Christian Carlos Souza Mendes |
| Title: | Resource Management in IEEE 802.11 WLANs |
| Supervisor: |
Profª. Dr. Anelise Munaretto Fonseca |
| Area: |
Telematics |
| Abstract: |
Wireless networks have been increasingly adopted in enterprise and also in residential environments, due its easy deployment and low cost. Different from wired networks, wireless transmissions are not granted.There are several problems related to the medium in which transmissions occur, which is not restricted and nor protected from interference. Several studies described these problems, such as interference, loss of performance, safety. One example is when two or more stations are connected to the same wireless network, but at different transmission speeds as 11 Mbps and 54 Mbps, causing a deterioration of the network throughput. One reason the slower station spends more time to send the same amount of data than the faster station. This work presents a proposal to solve the problem created by simultaneous transmissions at different rates to access a wireless network. Through station classification, it is possible to manage the available resources in the wireless network, limiting the time stations can use the channel to accomplish their transmissions. For the proposal validation, several experiments have been conducted to evaluate the solution’s efficiency. |
| Keywords: |
wireless networks, performance, RTS/CTS, 802.11 |
| Exam date: |
20 May 2008 |
| Download |
[pdf]Only POrtuguese |
| 478th Master Dissertation | |
|---|---|
| Author: |
Patrick Lazzarotto |
| Title: | hierarchical routing algorithms in wireless sensor networks using evolutionary algorithms for cluster-head’s |
| Supervisor: |
Prof.ª Dr. Anelise Munaretto Fonseca |
| Area: |
Telematics |
| Abstract |
Wireless Sensor Networks (WSN) are communication networks with unique characteristics, compared with traditional wireless networks. The main characteristic is the energy restriction. In this way, it is of fundamental importance the resources saving. This work focuses on the network layer of WSN. In literature, many routing protocols were proposed, which can be classified in flat routing, where all nodes execute the same tasks, and hierarchical routing, where the nodes are divided in groups (clusters), with a leader node in each cluster (cluster-head), responsible for the transmission of the data of all the nodes of the cluster to the base station. In this work, the hierarchical routing will be the focus of the proposal. For the cluster formation process, evolutionary algorithms were used (Genetic Algorithms and Differential Evolution) at optimization problem. The Differential Evolution algorithm was chosen for the tests of the proposed routing algorithms. The procedure of association between regular nodes and cluster-head nodes will be treated using two proposals: simple association, where each node associates with the nearest cluster-head; and proportional association, where the number of nodes associated with each cluster-head must be proportional to its energy. Many variations of routing algorithms were proposed, which were compared with two protocols from literature (LEACH and LEACH-C), considering the criteria of network lifetime. The proposed algorithms achieved good results (overtaking LEACH and LEACH-C in some cases), at same time providing good level of flexibility (mainly at the cases with variable filter), which allows the utilization in many types of applications. |
| Keywords: |
|
| Exam date: |
27 de junho de 2008 |
| Download |
[pdf] Only Portuguese |
| 479th Master Dissertation | |
|---|---|
| Author: |
Rodrigo Cunha da Silva |
| Title: | Multiobjective ant-based optimization for routing and energy consumption in wireless sensor networks |
| Supervisor: |
Prof. Dr. Anelise Munaretto Fonseca |
| Co-supervisor: |
Prof. Dr. Myriam Regattieri Delgado |
| Area: |
Telematics |
| Abstract: |
Wireless Sensor Networks are a special kind of Ad Hoc networks, without infrastructure, where the nodes are normally not aware of other nodes spatial position. Thus, the nodes have to communicate with each other to establish the network communication infrastructure. Each node has a very simple hardware with limited resources. A wide field of research in Wireless Sensor Networks is the study of the energy consumption optimization, as in many cases, the nodes are deployed in wild regions, where it is impossible to replace their batteries. Thus, each node has a limited lifetime, what consequently limits the overall network lifetime. The goal of this work is to present a multiobjective optimization strategy for routing and energy optimization in Wireless Sensor Networks. This strategy is based on the ACO – Ant Colony Optimization. This method comes from the Natural Computing and aims to study the behavior of ants searching for food to optimize computational processes. The main methods from the Wireless Sensor Networks literature will also be described, as a way to emphasize the main characteristics needed for a good routing protocol in Wireless Sensor Networks and compare them with the proposed protocol. The proposed approach has been tested under simulation environment and has been proven to be efficient according to the multiobjective evaluation criteria, in the evaluation with only a single data source node and in the multiobjective optimization test, based in the Pareto Front. For comparison with three other protocols from the literature (EF-Tree, IABR and EEABR), event-based application simulations were performed, with variable network density. The proposed protocol has obtained satisfactory and even better results in some cases in terms of message delivery ratio, network delay and network lifetime |
| Keywords: |
|
| Exam date: |
30 June 2008 |
| Download |
[pdf] Only Portuguese |
| 480th Mater Dissertation | |
|---|---|
| Author: |
Ricardo Kerschbaumer |
| Title: | Aplicação de Filtros Casados em Detectores de Metais |
| Supervisor: |
Prof. Dr. Volnei A. Pedroni |
| Area: |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Exam date: |
04 June 2008 |
| Download |
[pdf] Only Portuguese |
| 481th Master Dissertation | |
|---|---|
| Author: |
Paulo Roberto Bueno |
| Title: | Contribuição para um Modelo de Processo de Software para Pequenos Grupos de Desenvolvimento |
| Supervisor: |
Prof. Dr. Paulo Cézar Stadzisz |
| Area: |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Data da defesa: |
30 July 2008 |
| Download |
[pdf] Only Portuguese |
| 482th Master Dissertation | |
|---|---|
| Author: |
Leonardo Simoni |
| Title: | Contagem de Eixos de Veículos com Sensores Indutivos |
| Supervisor: |
Prof. Dr. Flávio Neves Jr. |
| Area |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Exam date: |
18 August 2008 |
| Download |
[pdf] Only Portuguese |
| 483th Master Dissertation | |
|---|---|
| Author: |
Rogério Prestes de Oliveira |
| Title: | |
| Supervisor: |
Prof. Dr. Lúcia Valéria Ramos de Arruda |
| Area: |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
29 August 2008 |
| Download |
[pdf] Only Portuguese |
| 484th Master Dissertation |
|
|---|---|
| Author: |
Ederson Cichaczewski |
| Title: | |
| Supervisor: |
Prof. Dr. Joaquim Miguel Maia |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
19 September 2008 |
| Download |
[pdf] - Not avaliable as requested by Supervisor 29/04/09 |
| 485a Dissertação de Mestrado | |
|---|---|
| Author: |
Fabiano Kuller |
| Title: | |
| Supervisor: |
Prof. Dr. Márcia Müller |
| Co-supervisor: |
Prof. Dr. José Luis Fabris |
| Area: |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
19 September 2008 |
| Download |
[pdf] Only Portuguese |
| 486th MAster Dissertation | |
|---|---|
| Author: |
Rafael Jose Daciuk |
| Title: | |
| Supervisor: |
Prof. Dr. Lúcia Valéria Ramos de Arruda |
| Area: |
Informatics |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
25 September 2008 |
| Download |
[pdf] Only Portuguese |
| 487th Master Dissertation | |
|---|---|
| Author: |
Vânia Regina Ribeiro Salmon |
| Title: | Validation of Low Temperature Steam and Formaldehyde Sterilization According to the European Standard EN 14180 |
| Supervisor: |
Prof. Dr. Pedro Miguel Gewehr |
| Area: |
Biomedical Engineering |
| Abstract: |
Several studies have shown the necessity of alternative methods for the sterilization of health care materials sensitive to high temperatures. Thus, this study aims to verify the performance of the alternative process of Low Temperature Steam and Formaldehyde (LTSF) sterilization, using the European Standard EN 14180 as reference for the validation and monitoring tests. Making use of an autoclave manufactured in Brazil, several tests of process validation were carried out, in a hospital of Curitiba city, among them biological ones with microorganisms from different manufacturers, wrapped in surgical degree paper, arranged in 8 metallic baskets. The packages were located in the front, middle and deep parts of the baskets in the autoclave under 6 material loads (3 empty and 3 full ones). All the packages were also submitted to tests with external and internal chemical indicators with specific termo-sensitive substance to formaldehyde. Tests with Process Challenge Device (PCD) and deabsorption (with paper filter of 70 mm) were also carried out totalizing 252 tests (159 biological (including 3 PCD), 57 chemical (including 3 PCD) and, 36 deabsorption). The major part of the tests presented satisfactory results concerning the microorganisms lethality. Only 5 biological tests presented positive results and also there was some formaldehyde on the tested packages. In conclusion, LTSF sterilization can be considered adequate since the autoclave be submitted to periodic maintenances and the control of the process be efficient. Considering that there is no Brazilian standard supporting the LTSF sterilization and the validation process, it is necessary in the development of routine tests, the determination of the periodicity and the use of all indicators as requested by the EN 14180 standard, since failures can occur in the sterilization and there are practical constraints due to formaldehyde toxicity. |
| Keywords: |
|
| Viva voce exam: |
09 October 2008 |
| Download |
[pdf] Only Portuguese |
| 488th Master Dissertation |
|
|---|---|
| Author: |
Nilton Barbosa Armstrong Junior |
| Title: | Proposal and implementation of a parallel exhaustive search algorithm for the protein folding problem using a discrete model |
| Orientador: |
Prof. Dr. Heitor Silvério Lopes |
| Área: |
Informatics |
| Abstract: |
This work suggests a parallel analysis approach to one of the most complex problems in bioinformatics: the Protein Folding problem. The proteins are chemical compounds present in every organism. As soon as they are being synthesized they begin to fold over itself, assuming a coiled form, known as native conformation. This conformation has direct relation to the protein’s functionality within the organism. The folding process is intensively studied in the biology as well as in the computational field. There are many discrete and continuous computational models that represent the protein folding. This work uses the bidimensional Hydrophobic-Polar model (2DHP) to propose a parallel exhaustive search algorithm. It is capable of finding every occurrence of the protein’s native conformation, in a reasonable time, for polypeptides of up to 50 amino acids of length. This proposal is based on a modified A* algorithm, implementing topological parameters of evaluation, capable of making significant reductions on the search space. A cluster architecture was used to implement the algorithm. Some parallel processing management techniques were developed and a superlinear acceleration rate has been achieved. Some accuracy tests were carried out and the results were compared with other algorithms. Performance and scalability tests were also accomplished. The results indicated that the proposed approach is a viable alternative to the 2DHP protein folding analysis, being able to be extended to other models. |
| Keywords: |
Protein folding, Exhaustive Search, Parallel Systems, Bioinformatics, Cluster Computing |
| Viva voce exam: |
21 November 2008 |
| Download |
[pdf] Only Portuguese |
| 489th Master Dissertation |
|
|---|---|
| Author: |
Gustavo Emmndoerfer |
| Title: | Development and implementation of a inertial pipeline trajectory measurement system |
| Supervisor: |
Prof. Dr. Roger Gules |
| Area: |
Informatics |
| Abstract: |
A PIG (Pipeline Inspection Gauge) is a tool for oil and gas pipelines inspection that is inserted into the pipeline and propelled by the pressure of the circulating product. The PIG examines deformations and corrosion anomalies, helping to prevent fails that can cause serious ecological accidents. To reduce costs and allow a quick replacement, after the detection of any pipeline anomaly, it is necessary to know the geo-referenced position. For this reason and also to detect displacements of the pipeline generated by the terrain’s movement it is necessary to use an inertial tool, called inertial PIG. In Brazil there was a great effort for the nationalization of the pipelines inspection inertial technology, which was dominated by foreign companies, enabling the development of the Brazilian Inertial PIG. This thesis presents an introduction of the most common reference systems used in PIGs, including all equations needed for the understanding and system’s transformations. Also the main errors and minimization techniques are presented in this work, used as fundamental principle to develop a precise inertial navigation system. Finally, a new trajectory reconstruction method for inertial PIG is presented, that reached results with uncertainties of 1,35 meter in 20 minutes, considering real data for validation tests. |
| Viva voce exam: |
25 November 2008 |
| Keywords: |
|
| Download |
[pdf] Only Portuguese |
| 490th Master Dissertation | |
|---|---|
| Author: |
Paulo Dênis Garcez da Luz |
| Title: | Monitoring system in real time of patients in hospital environment using transport of biological information through ad hoc net |
| Supervisor: |
Prof. Dr. Paulo José Abatti |
| Area: |
Biomedical Engineering |
| Abstract: |
This work shows the development of a system capable of collecting physiological data from a patient, in real time, within a hospital and send them to an internet server prepared to respond a request that could be done by physicians, nurses or anyone with the right to do so, answering the items that have been monitored, as well as their historical data. The system was divided in distinct parts for its development. First of all, transductors were developed to realize tests to verify if the system was working. After that, an ad hoc net was set up to transmit data, via wireless, to a gateway, where it would be sent to a server for storage. Then, two programs were developed: one, to collect data from the patient and deliver to the sensor node and another, inside the sensor node, to transmit them to the server. Eventually, many applications were developed to store data and display them. After the realization of the tests it was verified that the system was capable of doing all the proposed tasks, showing data from a patient to anyone authorized to go into the system via internet. |
| Keywords: |
monitoring, ad hoc network, temperature, administration of intravenous substances, accountant of drops, internet, ajax, real time |
| Viva voce exam: |
28 November 2008 |
| Download |
PDF file[pdf] (only Portuguese) |
| 491th Master Dissertation |
|
|---|---|
| Author: |
Robison Cris Brito |
| Title: | A Multiagent Simulator to Assist Logistic Decision of Oil Allocation in Ports |
| Supervisor: |
Prof. Dr. Cesar Augusto Tacla |
| Área: |
Informatics |
| Abstract: |
Supply chains present interesting problems to many scientific communities due to the complexity originated from the distribution of their components, absence of global information in all elements, and the intrinsic dynamic feature of supply chains. In this context, mathematic and simulation models with different granutirity have been built in order to plan and improve the supply chains processes. Therefore, the aim of this work is propose and evaluate the performance of a multi-agent system for simulationg the oil allocation in ports. In this supply chain, ships, piers, tanks, pipelines and refineries are modeled as agents, and they negotiate by auctions to allocate oil cargo. The simulation results are compared with results generated by optimization mathematical models, which are able to find solutions close to the optimal solution for a given scenario, and also compared with the optimal solution of the scenario. Such solution is by means of an exhaustive execution of mathematical models. In the comparisons, the proposed multi-agent system found similar results (less than 2% of difference) to the best solution in a shorter processing time. In scenarios with several ships and tanks, the multi-agent system found solutions in seconds, while the mathematical optimization model presented an out of memory error before finding the optimal solution. This demonstrates the usefulness of the simulator in supporting decision concerning the logistic for unloading, storaging and transporting oil in ports. The simulator allows the online reprogramming when the user is faced to problems such as inability to dock or operational delays in the arrival of ships. In addition, historical information generated by the Multi-agent system can feed other systems of decision-making, allowing a better choice of coming ships/inventories that come to port. The simulator shows stable with the inclusion of new elements in the simulation model, increasing linearly the number of messages exchanged between the players. |
| Keywords: |
Supply Chain; Multiagent System; Simulation; Mathematic Optimization |
| Viva voce exam: |
11 December 2008 |
| Download |
[pdf] Only Portuguese |
| 492th Master Dissertation | |
|---|---|
| Author: |
Adriel Bilharva da Silva |
| Title: | Estimação de capacidade fim-a-fim em redes sem fio CDMA 1xevdo utilizando a técnica de dispersão de pacotes |
| Supervisor: |
Prof. Dr. Luiz Nacamura Junior |
| Area: |
Telematics |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
19 December 2008 |
| Download |
[pdf] Only Portuguese |
| 493th Master Dissertatio | |
|---|---|
| Author: |
Graziele Fátima Klein |
| Title: | Portal de Tecnologia em Reabilitação |
| Supervisor: |
Prof. Dr. Percy Nohama |
| Area: |
Engenharia Biomédica |
| Abstract: |
|
| Keywords: |
|
| Viva voce exam: |
19 December 2008 |
| Download |
[pdf] Only Portuguese |
