Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

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

Nutrição do porta-enxerto 'Flying Dragon'

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

Harmony Search applied for Support Vector Machines Training Optimization

Since the beginning, some pattern recognition techniques have faced the problem of high computational burden for dataset learning. Among the most widely used techniques, we may highlight Support Vector Machines (SVM), which have obtained very promising results for data classification. However, this classifier requires an expensive training phase, which is dominated by a parameter optimization that aims to make SVM less prone to errors over the training set. In this paper, we model the problem of finding such parameters as a metaheuristic-based optimization task, which is performed through Harmony Search (HS) and some of its variants. The experimental results have showen the robustness of HS-based approaches for such task in comparison against with an exhaustive (grid) search, and also a Particle Swarm Optimization-based implementation.

Learning kernels for support vector machines with polynomial powers of sigmoid

In the pattern recognition research field, Support Vector Machines (SVM) have been an effectiveness tool for classification purposes, being successively employed in many applications. The SVM input data is transformed into a high dimensional space using some kernel functions where linear separation is more likely. However, there are some computational drawbacks associated to SVM. One of them is the computational burden required to find out the more adequate parameters for the kernel mapping considering each non-linearly separable input data space, which reflects the performance of SVM. This paper introduces the Polynomial Powers of Sigmoid for SVM kernel mapping, and it shows their advantages over well-known kernel functions using real and synthetic datasets.

Instantaneous complex power applied to three-phase machines

The theory presented in this paper was primarily developed to give a physical interpretation for the instantaneous power flow on a three-phase induction machine, without a neutral conductor, on any operational state and may be extended to any three-phase load. It is a vectorial interpretation of the instantaneous reactive power theory presented by Akagi et al. Which, believe the authors, isn't enough developed and its physical meaning not yet completely understood. This vectorial interpretation is based on the instantaneous complex power concept defined by Torrens for single-phase, ac, steady-state circuits, and leads to a better understanding of the power phenomenon, particularly of the distortion power. This concept has been extended by the authors to three-phase systems, through the utilization of the instantaneous space vectors. The results of measurements of instantaneous complex power on a self-excited induction generator's terminals, during an over-load application transient, are presented for illustration. The compensation of reactive power proposed by Akagi is discussed and a new horizon for the theory application is opened.

Expert system to detect incipient fauts in rotating machines using fuzzy logic and virtual instrumentation

This paper refers to the design of an expert system that captures a waveform through the use of an accelerometer, processes the signal and converts it to the frequency domain using a Fast Fourier Transformer to then, using artificial intelligence techniques, specifically Fuzzy Reasoning, it determines if there is any failure present in the underlying mode of the equipment, such as imbalance, misalignment or bearing defects.

Hybrid methods for lot sizing on parallel machines

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

Model selection for discriminative restricted boltzmann machines through meta-heuristic techniques

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

Paranoplocephala sciuri (Cestoda: Anoplocephalidae), a Parasite of the Northern Flying Squirrel (Glaucomys sabrinus), with a Discussion of Its Systematic Status

This study redescribes Andrya sciuri Rausch, 1947 (Anoplocephalidae) from the northern flying squirrel, Glaucomys sabrinus (Shaw), in North America, to redefine the morphology and generic position of this poorly known cestode. Andrya sciuri is shown to belong unambiguously to the genus Paranoplocephala Lühe, 1910 sensu Haukisalmi and Wickström (2005). Paranoplocephala sciuri is compared with four species that resemble it morphologically, and features that can be used in its identification are presented. It is suggested that P. sciuri has speciated through a shift from arvicoline rodents (voles and lemmings) to G. sabrinus.

Managing Large Data Sets Using Support Vector Machines

Hundreds of Terabytes of CMS (Compact Muon Solenoid) data are being accumulated for storage day by day at the University of Nebraska-Lincoln, which is one of the eight US CMS Tier-2 sites. Managing this data includes retaining useful CMS data sets and clearing storage space for newly arriving data by deleting less useful data sets. This is an important task that is currently being done manually and it requires a large amount of time. The overall objective of this study was to develop a methodology to help identify the data sets to be deleted when there is a requirement for storage space. CMS data is stored using HDFS (Hadoop Distributed File System). HDFS logs give information regarding file access operations. Hadoop MapReduce was used to feed information in these logs to Support Vector Machines (SVMs), a machine learning algorithm applicable to classification and regression which is used in this Thesis to develop a classifier. Time elapsed in data set classification by this method is dependent on the size of the input HDFS log file since the algorithmic complexities of Hadoop MapReduce algorithms here are O(n). The SVM methodology produces a list of data sets for deletion along with their respective sizes. This methodology was also compared with a heuristic called Retention Cost which was calculated using size of the data set and the time since its last access to help decide how useful a data set is. Accuracies of both were compared by calculating the percentage of data sets predicted for deletion which were accessed at a later instance of time. Our methodology using SVMs proved to be more accurate than using the Retention Cost heuristic. This methodology could be used to solve similar problems involving other large data sets.

Electromagnetic torque ripple and copper losses reduction in permanent magnet synchronous machines

This paper presents a method for electromagnetic torque ripple and copper losses reduction in (non-sinusoidal or trapezoidal) surface-mount permanent magnet synchronous machines (SM-PMSM). The method is based on an extension of classical dq transformation that makes it possible to write a vectorial model for this kind of machine (with a non-sinusoidal back-EMF waveform). This model is obtained by the application of that transformation in the classical machine per-phase model. That transformation can be applied to machines that have any type of back-EMF waveform, and not only trapezoidal or square-wave back-EMF waveforms. Implementation results are shown for an electrical converter, using the proposed vectorial model, feeding a non-sinusoidal synchronous machine (brushless DC motor). They show that the use of this vectorial mode is a way to achieve improvements in the performance of this kind of machine, considering the electromagnetic torque ripple and copper losses, if compared to a drive system that employs a classical six-step mode as a converter. Copyright (C) 2011 John Wiley & Sons, Ltd.

Relationship between body size and flying-related structures in Neotropical social wasps (Polistinae, Vespidae, Hymenoptera)

Body size influences wing shape and associated muscles in flying animals which is a conspicuous phenomenon in insects, given their wide range in body size. Despite the significance of this, to date, no detailed study has been conducted across a group of species with similar biology allowing a look at specific relationship between body size and flying structures. Neotropical social vespids are a model group to study this problem as they are strong predators that rely heavily on flight while exhibiting a wide range in body size. In this paper we describe the variation in both wing shape, as wing planform, and mesosoma muscle size along the body size gradient of the Neotropical social wasps and discuss the potential factors affecting these changes. Analyses of 56 species were conducted using geometric morphometrics for the wings and lineal morphometrics for the body; independent contrast method regressions were used to correct for the phylogenetic effect. Smaller vespid species exhibit rounded wings, veins that are more concentrated in the proximal region, larger stigmata and the mesosoma is proportionally larger than in larger species. Meanwhile, larger species have more elongated wings, more distally extended venation, smaller stigmata and a proportionally smaller mesosoma. The differences in wing shape and other traits could be related to differences in flight demands caused by smaller and larger body sizes. Species around the extremes of body size distribution may invest more in flight muscle mass than species of intermediate sizes.

Combining meta-learning and search techniques to select parameters for support vector machines

Support Vector Machines (SVMs) have achieved very good performance on different learning problems. However, the success of SVMs depends on the adequate choice of the values of a number of parameters (e.g., the kernel and regularization parameters). In the current work, we propose the combination of meta-learning and search algorithms to deal with the problem of SVM parameter selection. In this combination, given a new problem to be solved, meta-learning is employed to recommend SVM parameter values based on parameter configurations that have been successfully adopted in previous similar problems. The parameter values returned by meta-learning are then used as initial search points by a search technique, which will further explore the parameter space. In this proposal, we envisioned that the initial solutions provided by meta-learning are located in good regions of the search space (i.e. they are closer to optimum solutions). Hence, the search algorithm would need to evaluate a lower number of candidate solutions when looking for an adequate solution. In this work, we investigate the combination of meta-learning with two search algorithms: Particle Swarm Optimization and Tabu Search. The implemented hybrid algorithms were used to select the values of two SVM parameters in the regression domain. These combinations were compared with the use of the search algorithms without meta-learning. The experimental results on a set of 40 regression problems showed that, on average, the proposed hybrid methods obtained lower error rates when compared to their components applied in isolation.

Fault detection in rotating machines by vibration signal processing techniques

Machines with moving parts give rise to vibrations and consequently noise. The setting up and the status of each machine yield to a peculiar vibration signature. Therefore, a change in the vibration signature, due to a change in the machine state, can be used to detect incipient defects before they become critical. This is the goal of condition monitoring, in which the informations obtained from a machine signature are used in order to detect faults at an early stage. There are a large number of signal processing techniques that can be used in order to extract interesting information from a measured vibration signal. This study seeks to detect rotating machine defects using a range of techniques including synchronous time averaging, Hilbert transform-based demodulation, continuous wavelet transform, Wigner-Ville distribution and spectral correlation density function. The detection and the diagnostic capability of these techniques are discussed and compared on the basis of experimental results concerning gear tooth faults, i.e. fatigue crack at the tooth root and tooth spalls of different sizes, as well as assembly faults in diesel engine. Moreover, the sensitivity to fault severity is assessed by the application of these signal processing techniques to gear tooth faults of different sizes.