Vectorized algorithms for quadtree construction and descent

This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.

Dynamics of hypernuclear nonmesonic weak decay

Simple and coincidence spectra of the NM weak decay of light hypernuclei have been evaluated in a systematic way for the first time. We have only considered 1N induced processes, neglecting entirely the events induced by 2N emission, as well as the effects of the FSIt's. As the theoretical frameworkwe have used the IPSM with three different parametrizations for the transition potential. The comparison with data strongly suggests that the soft π + K exchange model could be a good starting point to describe the dynamics in the NM weak decays of s- and p-shell hypernuclei. © 2012 American Institute of Physics.

The assessment of the quality of sugar using electronic tongue and machine learning algorithms

The correct classification of sugar according to its physico-chemical characteristics directly influences the value of the product and its acceptance by the market. This study shows that using an electronic tongue system along with established techniques of supervised learning leads to the correct classification of sugar samples according to their qualities. In this paper, we offer two new real, public and non-encoded sugar datasets whose attributes were automatically collected using an electronic tongue, with and without pH controlling. Moreover, we compare the performance achieved by several established machine learning methods. Our experiments were diligently designed to ensure statistically sound results and they indicate that k-nearest neighbors method outperforms other evaluated classifiers and, hence, it can be used as a good baseline for further comparison. © 2012 IEEE.

Evidence of weak ferromagnetism in doped plasticized polyaniline (PANI-DDoESSA)0.5 from electron spin resonance measurements

X-band electron spin resonance (ESR) measurements have been performed on a conducting free-standing film of polyaniline plasticized and protonated with di-n-dodecyl ester of sulfosuccinic acid (DDoESSA). The magnetic field was applied parallel and perpendicular to the plane of the film. At around 75 K a transition is observed from Pauli susceptibility to a localized state in which the spin 1/2 polarons behave as spin 1/2 dimers. A rough estimation of the intradimer and interdimer exchange constants is obtained. Below 5 K, ESR data reveal a weak ferromagnetism with the Dzyaloshinskii-Moriya vector mainly oriented in the plane of the film. The existence of a relatively well-defined n-fold axis along the chain direction in the crystalline regions confers a symmetry compatible with such analysis. © 2013 IOP Publishing Ltd.

Use of algorithms for semi-automatic quantification of pulmonary fibrosis and emphysema

Obtaining a semi-automatic quantification of pathologies found in the lung, through images of high resolution computed tomography (HRCT), is of great importance to aid in medical diagnosis. Paraccocidioidomycosis (PCM) is a systemic disease that affects the lung and even after effective treatment leaves sequels such as pulmonary fibrosis and emphysema. It is very important to the area of tropical diseases that the lung injury be quantified more accurately. In this stud, we propose the development of algorithms in computational environment Matlab® able to objectively quantify lung diseases such as fibrosis and emphysema. The program consists in selecting the region of interest (ROI), and through the use of density masks and filters, obtaining the lesion area quantification in relation to the healthy area of the lung. The proposed method was tested on 15 exams of HRCT of patients with confirmed PCM. To prove the validity and effectiveness of the method, we used a virtual phantom, also developed in this research. © 2013 Springer-Verlag.

An approach to implement data fusion techniques in wireless sensor networks using genetic machine learning algorithms

Wireless Sensor Networks (WSNs) can be used to monitor hazardous and inaccessible areas. In these situations, the power supply (e.g. battery) of each node cannot be easily replaced. One solution to deal with the limited capacity of current power supplies is to deploy a large number of sensor nodes, since the lifetime and dependability of the network will increase through cooperation among nodes. Applications on WSN may also have other concerns, such as meeting temporal deadlines on message transmissions and maximizing the quality of information. Data fusion is a well-known technique that can be useful for the enhancement of data quality and for the maximization of WSN lifetime. In this paper, we propose an approach that allows the implementation of parallel data fusion techniques in IEEE 802.15.4 networks. One of the main advantages of the proposed approach is that it enables a trade-off between different user-defined metrics through the use of a genetic machine learning algorithm. Simulations and field experiments performed in different communication scenarios highlight significant improvements when compared with, for instance, the Gur Game approach or the implementation of conventional periodic communication techniques over IEEE 802.15.4 networks. © 2013 Elsevier B.V. All rights reserved.

Weak local Nash equilibrium

In this paper, we consider a concept of local Nash equilibrium for non-cooperative games - the so-called weak local Nash equilibrium. We prove its existence for a significantly more general class of sets of strategies than compact convex sets. The theorems on existence of the weak local equilibrium presented here are applications of Brouwer and Lefschetz fixed point theorems. © 2013 Juliusz Schauder Centre for Nonlinear Studies Nicolaus Copernicus University.

Effects of methylmercury on electric organ discharges in the weak electric fish Gymnotus sylvius

Methylmercury (MeHg) is present in the environment because of natural and anthropogenic causes. MeHg can reach the central nervous system (CNS) and cause neurological damage in humans and animals. Electric organ discharges (EODs) in the weak electric fish Gymnotus sylvius are produced by the electric organ and modulated by the CNS. These discharges are used for electrolocation and communication. The purpose of the present study was to investigate the effects of dietary MeHg exposure on EOD rate in G. sylvius. An oscilloscope was used to record the EOD rate. Two treatments were investigated: chronic MeHg administration (4 μg/kg MeHg every 2 days, with a total of nine dietary exposures to MeHg) and acute MeHg administration (a single dose of 20 μg/kg MeHg). The control data for both treatments were collected every 2 days for 18 days, with a total of nine sessions (day 1 until day 18). Data of fish exposed to MeHg were collected every 2 days, totaling nine sessions (day 19 until day 36). Chronic treatment significantly increased the EOD rate in G. sylvius (p<.05), especially with the final treatment (day 32 until day 36). Acute treatment resulted in an initial increase in the EOD rate, which was maintained midway through the experiment (day 26 until day 30 p<.05). The present study provides the first insights into the effects of MeHg on EODs in weak electric fish. The EOD rate is a novel response of the fish to MeHg administration.

Semigrupos de operadores lineares limitados: soluções Mild e Weak

Pós-graduação em Matemática - IBILCE

Modelo estocástico de programação matemática de alocação de medidores de tensão em alimentadores radiais de distribuição de energia elétrica para localização de faltas e monitoramento do perfil de tensão

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A meta-heurística de busca dispersa aplicada no planejamento da expansão de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

Nonmesonic Weak Decay Spectra of Light Hypernuclei

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Discovering promising regions to help global numerical optimization algorithms

We have developed an algorithm using a Design of Experiments technique for reduction of search-space in global optimization problems. Our approach is called Domain Optimization Algorithm. This approach can efficiently eliminate search-space regions with low probability of containing a global optimum. The Domain Optimization Algorithm approach is based on eliminating non-promising search-space regions, which are identifyed using simple models (linear) fitted to the data. Then, we run a global optimization algorithm starting its population inside the promising region. The proposed approach with this heuristic criterion of population initialization has shown relevant results for tests using hard benchmark functions.

Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Algorithms for automatic segmentation of bovine embryos produced

In vitro production has been employed in bovine embryos and quantification of lipids is fundamental to understand the metabolism of these embryos. This paper presents a unsupervised segmentation method for histological images of bovine embryos. In this method, the anisotropic filter was used in the differents RGB components. After pre-processing step, the thresholding technique based on maximum entropy was applied to separate lipid droplets in the histological slides in different stages: early cleavage, morula and blastocyst. In the postprocessing step, false positives are removed using the connected components technique that identify regions with excess of dye near pellucid zone. The proposed segmentation method was applied in 30 histological images of bovine embryos. Experiments were performed with the images and statistical measures of sensitivity, specificity and accuracy were calculated based on reference images (gold standard). The value of accuracy of the proposed method was 96% with standard deviation of 3%.