Algoritmo treansgenético na solução do problema do Caixeiro Viajante

The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defined as the summation of the weights of the edges in the tour and the cost paid to acquire the products. A Transgenetic Algorithm, an evolutionary algorithm with basis on endosymbiosis, is applied to the Capacited and Uncapacited versions of this problem. Evolution in Transgenetic Algorithms is simulated with the interaction and information sharing between populations of individuals from distinct species. The computational results show that this is a very effective approach for the TPP regarding solution quality and runtime. Seventeen and nine new best results are presented for instances of the capacited and uncapacited versions, respectively

GeOntoQuery - um mecanismo de busca em bancos de dados geográficos baseado em ontologias

Geographic Information System (GIS) are computational tools used to capture, store, consult, manipulate, analyze and print geo-referenced data. A GIS is a multi-disciplinary system that can be used by different communities of users, each one having their own interest and knowledge. This way, different knowledge views about the same reality need to be combined, in such way to attend each community. This work presents a mechanism that allows different community users access the same geographic database without knowing its particular internal structure. We use geographic ontologies to support a common and shared understanding of a specific domain: the coral reefs. Using these ontologies' descriptions that represent the knowledge of the different communities, mechanisms are created to handle with such different concepts. We use equivalent classes mapping, and a semantic layer that interacts with the ontologies and the geographic database, and that gives to the user the answers about his/her queries, independently of the used terms

Genética e biologia reprodutiva de vriesea minarum (Bromeliaceae): em busca de estratégias de conservação no quadrilátero ferrífero, minas gerais

Vriesea minarum is a rupiculous bromeliad species, with naturally fragmented populations, restricted to the Iron Quadrangle, Minas Gerais, Brazil. It is a threatened species, which is suffering from habitat loss due to the growth of cities and mining activities. The knowledge of genetic variability in plant populations is one of the main branches of conservation genetics, linking genetic data to conservation strategies while the knowledge about plant reproductive biology can aid in understanding key aspects of their life story, as well as in the comprehension of their distribution and survival strategies. Thus, the study of diversity, richness, and genetic structure, as well as the reproductive biology of populations of V. minarum can contribute to the development of conservation actions. Chapter 1 presents the transferability of 14 microsatellite loci for V. minarum. Among the results of this chapter, we highlight the successful transferability of 10 microsatellite loci described for other species of Bromeliaceae, all of which are polymorphic. In Chapter 2, we present the genetic analyses of 12 populations of V. minarum that are distributed throughout the Iron Quadrangle. We used the 10 microsatellite loci tested in Chapter 1. The results show a low population structuring (Fst = 0.088), but with different values of genetic richness (mean = 2.566) and gene diversity (mean = 0.635) for all populations; and a high inbreeding coefficient (Gis = 0.376). These may be the result of pollinators action and/or efficient seed dispersal, thus allowing a high connectivity among populations of naturally fragmented outcrops. The reproductive biology and floral morphology of a population of V. minarum, located in the Parque Estadual da Serra do Rola-Moça, are studied in Chapter 3. This reserve is the only public environmental protection area where the species occurs. As a result of field experiments and observations, we found that the species has its flowering period from January to March, with flowers that last for two days and that it has a mixed pollination syndrome. It is primarily alogamous, but also has the capacity to be self-ferilized. It is expected that data obtained in chapters 1, 2 and 3 serve as basis for other studies with species from the ferruginous rocky fields, since until now, to our knowledge, there are no other survey of endemic species from the Iron Quadrangle, seeking to merge the genetic knowledge, with the data of the reproductive biology, with the ultimate aim of biodiversity conservation. Considering the great habitat loss for the species by mining, it becomes crucial to analyze the creation of new protected areas for its conservation

Em busca do estado participativo: os desafios da participação social na gestão ambiental

The existence of several negative indicators such as deforestation, pollution of rivers and urban growth disorderly suggest a scenario of serious environmental degradation in Brazil, allowing that the model of public management of the environment here is not practiced efficiently, despite to be a recognition-of environmental legislation as one of the best and most comprehensive in the world. One of the main causes of this problem is the low social participation in environmental management that often exists only in the formal plan. Thus, although defined as Democratic State, in practice, it is only a Figurative State. Based on the study of the origin of the state and social participation in the Brazilian State, in general scope, and some environment committees and public hearings in Rio Grande do Norte, as instruments of social control, in particular scope, it is possible to build a real Democratic State in environmental management, a Participative State, in which all players are aware of the responsibility and committed to the duty assigned to them by the constitutional text with the present and future generations

Estudo de Fractalidade e Evolução Dinâmica de Sistemas Complexos

In this work, the study of some complex systems is done with use of two distinct procedures. In the first part, we have studied the usage of Wavelet transform on analysis and characterization of (multi)fractal time series. We have test the reliability of Wavelet Transform Modulus Maxima method (WTMM) in respect to the multifractal formalism, trough the calculation of the singularity spectrum of time series whose fractality is well known a priori. Next, we have use the Wavelet Transform Modulus Maxima method to study the fractality of lungs crackles sounds, a biological time series. Since the crackles sounds are due to the opening of a pulmonary airway bronchi, bronchioles and alveoli which was initially closed, we can get information on the phenomenon of the airway opening cascade of the whole lung. Once this phenomenon is associated with the pulmonar tree architecture, which displays fractal geometry, the analysis and fractal characterization of this noise may provide us with important parameters for comparison between healthy lungs and those affected by disorders that affect the geometry of the tree lung, such as the obstructive and parenchymal degenerative diseases, which occurs, for example, in pulmonary emphysema. In the second part, we study a site percolation model for square lattices, where the percolating cluster grows governed by a control rule, corresponding to a method of automatic search. In this model of percolation, which have characteristics of self-organized criticality, the method does not use the automated search on Leaths algorithm. It uses the following control rule: pt+1 = pt + k(Rc − Rt), where p is the probability of percolation, k is a kinetic parameter where 0 < k < 1 and R is the fraction of percolating finite square lattices with side L, LxL. This rule provides a time series corresponding to the dynamical evolution of the system, in particular the likelihood of percolation p. We proceed an analysis of scaling of the signal obtained in this way. The model used here enables the study of the automatic search method used for site percolation in square lattices, evaluating the dynamics of their parameters when the system goes to the critical point. It shows that the scaling of , the time elapsed until the system reaches the critical point, and tcor, the time required for the system loses its correlations, are both inversely proportional to k, the kinetic parameter of the control rule. We verify yet that the system has two different time scales after: one in which the system shows noise of type 1 f , indicating to be strongly correlated. Another in which it shows white noise, indicating that the correlation is lost. For large intervals of time the dynamics of the system shows ergodicity

Uma colônia de formigas para o caminho mais curto multiobjetivo

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods