Otimização em comitês de classificadores: uma abordagem baseada em filtro para seleção de subconjuntos de atributos

Traditional applications of feature selection in areas such as data mining, machine learning and pattern recognition aim to improve the accuracy and to reduce the computational cost of the model. It is done through the removal of redundant, irrelevant or noisy data, finding a representative subset of data that reduces its dimensionality without loss of performance. With the development of research in ensemble of classifiers and the verification that this type of model has better performance than the individual models, if the base classifiers are diverse, comes a new field of application to the research of feature selection. In this new field, it is desired to find diverse subsets of features for the construction of base classifiers for the ensemble systems. This work proposes an approach that maximizes the diversity of the ensembles by selecting subsets of features using a model independent of the learning algorithm and with low computational cost. This is done using bio-inspired metaheuristics with evaluation filter-based criteria

Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas

This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems

Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante

Due to great difficulty of accurate solution of Combinatorial Optimization Problems, some heuristic methods have been developed and during many years, the analysis of performance of these approaches was not carried through in a systematic way. The proposal of this work is to make a statistical analysis of heuristic approaches to the Traveling Salesman Problem (TSP). The focus of the analysis is to evaluate the performance of each approach in relation to the necessary computational time until the attainment of the optimal solution for one determined instance of the TSP. Survival Analysis, assisted by methods for the hypothesis test of the equality between survival functions was used. The evaluated approaches were divided in three classes: Lin-Kernighan Algorithms, Evolutionary Algorithms and Particle Swarm Optimization. Beyond those approaches, it was enclosed in the analysis, a memetic algorithm (for symmetric and asymmetric TSP instances) that utilizes the Lin-Kernighan heuristics as its local search procedure

Uma abordagem por nuvem de partículas para problemas de otimização combinatória

Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches

Algorítmo evolucionário para a distribuição de produtos de petróleo por redes de polidutos

The distribution of petroleum products through pipeline networks is an important problem that arises in production planning of refineries. It consists in determining what will be done in each production stage given a time horizon, concerning the distribution of products from source nodes to demand nodes, passing through intermediate nodes. Constraints concerning storage limits, delivering time, sources availability, limits on sending or receiving, among others, have to be satisfied. This problem can be viewed as a biobjective problem that aims at minimizing the time needed to for transporting the set of packages through the network and the successive transmission of different products in the same pipe is called fragmentation. This work are developed three algorithms that are applied to this problem: the first algorithm is discrete and is based on Particle Swarm Optimization (PSO), with local search procedures and path-relinking proposed as velocity operators, the second and the third algorithms deal of two versions based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The proposed algorithms are compared to other approaches for the same problem, in terms of the solution quality and computational time spent, so that the efficiency of the developed methods can be evaluated

Identificação e comparação entre controle preditivo com modelo não linear e PI sintonizados com PSO em sistema de separação gravitacional de águia-óleo

The separation methods are reduced applications as a result of the operational costs, the low output and the long time to separate the uids. But, these treatment methods are important because of the need for extraction of unwanted contaminants in the oil production. The water and the concentration of oil in water should be minimal (around 40 to 20 ppm) in order to take it to the sea. Because of the need of primary treatment, the objective of this project is to study and implement algorithms for identification of polynomial NARX (Nonlinear Auto-Regressive with Exogenous Input) models in closed loop, implement a structural identification, and compare strategies using PI control and updated on-line NARX predictive models on a combination of three-phase separator in series with three hydro cyclones batteries. The main goal of this project is to: obtain an optimized process of phase separation that will regulate the system, even in the presence of oil gushes; Show that it is possible to get optimized tunings for controllers analyzing the mesh as a whole, and evaluate and compare the strategies of PI and predictive control applied to the process. To accomplish these goals a simulator was used to represent the three phase separator and hydro cyclones. Algorithms were developed for system identification (NARX) using RLS(Recursive Least Square), along with methods for structure models detection. Predictive Control Algorithms were also implemented with NARX model updated on-line, and optimization algorithms using PSO (Particle Swarm Optimization). This project ends with a comparison of results obtained from the use of PI and predictive controllers (both with optimal state through the algorithm of cloud particles) in the simulated system. Thus, concluding that the performed optimizations make the system less sensitive to external perturbations and when optimized, the two controllers show similar results with the assessment of predictive control somewhat less sensitive to disturbances

Africanized honeybee stings: how to treat them

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

Estudos sedimentológicos e o contexto estrutural da formação Serra do Martins, nos platôs de Portalegre, Martins e Santana/RN

This dissertation deals with sedimentological and structural framework of the siliciclastic rock of the Serra do Martins Formation (FSM) in the Portalegre, Martins and Santana plateau, located to the south of Potiguar Basin, in the southwest and central Rio Grande do Norte state. This formation, regarded as of Oligo-Miocene age based on intrusive relations of the Miocene Macau volcanics, has a still disputable age due to the lack of appropriate bio and/or chronostratigraphic markers. The FSSM deposits crop out along 650 to 750 m high plateau, as a remanescent sedimentary cover directly overlying topographically uplifted pre-cambrian crystalline rocks. During the last decades, these deposits were interpreted according to a Tertiary paleoclimatic evolutionary model, associated to pedogenetic processes. The sedimentological characterization of the FSM was done through a detailed study of its facies, petrography and diagenetic features. The facies study was based on description of field relations, textures and structures, the piling up of the strata and their lateral variations. The FSM was deposited by an anastomosing to coarse-meandering fluvial system, including deposits of lag, cannel-fill, ouver-bank and flood plain. The petrographic composition of the sediments, coupled to their facies and paleocurrent directions, suggest a rather distal sourcearea, to the south of the present plateau. The diagenetic study identified an incipient grain mechanical compaction, pronounced dissolution of the framework, matrix and/or cement components, intense precipitation of kaolinite, silic and, eventually, iron oxides, besides mechanical infiltration of the clays. Most of these events, regarded in the literature as associated to near-surface conditions (eo or telodiagenesis), indicate the FSM sediments were never deeply buried. Topographic relations along longitudinal and transversal sections reaching the Potiguar Basin to the north identified regional dips that allow to discuss stratigraphic correlations between the FSM and the basin formations. The sedimentological features of the different units and the intrusive relations of the Macau volcanics were also considered in these correlations,which support the Oligo-Miocene age previously accepted for the FSM. Concerning the tectonic framework of the FSM, this work investigated the pre-cambrian to cretaceous heritage and the cenozoic deformation, allowing the recognition of pre-, sin and post-FSM structures. The crystalline basement, belonging to the Seridó Belt, displays NE and WNW foliation trends related to the Brasiliano-age ductile shear zones. In this terrain, brittle-ductile and brittle NE- and NW-trending structures, associated with extensional joints filled with pegmatites and quartz veins, are related to an E-W compression by the end of Brasiliano Cycle. The E-W joints and NE-trending fractures were reactivated by N-S to N-S to NW extension during late Jurassic to Cretaceous times, controlling the emplacement of the Rio Ceará-Mirim basic dyke swarm and the opening of the Potiguar rift basin

Tectônica rúptil e sismicidade na área de inundação do açude do Castamhão (CE): implicações para o risco sísmico

This study describes brittle deformation and seismicity in the Castanhão Dam region, Ceará State, Brazil. This reservoir will include a hidroeletric power plant and will store about 6,7 billions m3 of water. Five main litostratigraphic unit were identified in the region: gneissic-migmatitic basement, metavolcanosedimentary sequence, granitoid plutons of Brasiliano age, Mesozoic basaltic dike swarm, and Cenozoic fluvial terraces of the Jaguaribe river. The region has experienced several faulting events that occurred at different crustal levels. Faults formed at depths less than about 12 km present left-lateral movement and are associated with epidote and quartz infillings. Faults formed at depths less than 7 km are mainly strike-slip present cataclastic rocks, fault breccia and gouge. Both fault groups form mainly NE-trendind lineaments and represent reactivation of ductile shear zones or new formed faults that cut across existing structures. Seismically-induced liquefaction fractures take place in Cenozoic terraces and indicate paleoearthquakes that may have reached at leat 6,8 MS. In short, this work indicate that the level of paleoseismicity is much greater than one observed in the instrumental record. Several faults are favourably oriented for reactivation and induced seismicity should be expected after the Castanhão Dam impoudment

Feature selection through gravitational search algorithm

In this paper we deal with the problem of feature selection by introducing a new approach based on Gravitational Search Algorithm (GSA). The proposed algorithm combines the optimization behavior of GSA together with the speed of Optimum-Path Forest (OPF) classifier in order to provide a fast and accurate framework for feature selection. Experiments on datasets obtained from a wide range of applications, such as vowel recognition, image classification and fraud detection in power distribution systems are conducted in order to asses the robustness of the proposed technique against Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA) and a Particle Swarm Optimization (PSO)-based algorithm for feature selection.

Necrophagy by the social wasp Agelaia pallipes (Hymenoptera : Vespidae, Epiponini): Possible forensic implications

The occurrence of 62 specimens of Agelaia pallipes caught in carrion traps using three types of baits (fish, cow liver and poultry viscera) in three different types of environments (rural, urban and forest area) in seven municipalities in Southeastern Brazil is reported here. This specific necrophagic behavior is discussed, since investigations concerning carrion wasps are scant in literature.

A first generation whole genome RH map of the river buffalo with comparison to domestic cattle

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

Cladistic analysis of Charterginus Fox, 1898 (Hymenoptera, Vespidae, Epiponini). A neotropical genus of social wasps

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

Morphology of Richards' Gland in the Wasp Metapolybia docilis

Richards gland in the epiponine wasp Metapolybia docilis occurs at the anterior side of the 5(th) abdominal sternite, and is formed by approx. 360 secretory cells. The cells discharge their secretory products through accompanying duct cells into a reservoir that is formed by the invaginated intersegmental membrane between the 4(th) and 5(th) sternites. The ultrastructural characteristics of the secretory cells are indicative for the production of a non-proteinaceous secretion, which is in line with the trail substance that is used by these wasps during their swarm-founding.