O problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic structure of costs. This quadratic structure models interaction effects between pairs of edges. Linear and quadratic costs are added up to constitute the total cost of the spanning tree, which must be minimized. When these interactions are restricted to adjacent edges, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). AQMST and QMST are NP-hard problems that model several problems of transport and distribution networks design. In general, AQMST arises as a more suitable model for real problems. Although, in literature, linear and quadratic costs are added, in real applications, they may be conflicting. In this case, it may be interesting to consider these costs separately. In this sense, Multiobjective Optimization provides a more realistic model for QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers regarding these problems under a biobjective point of view. Thus, the objective of this Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation, other NP-hard problems directly related to bi-AQST are discussed: the QMST and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed to the target problem of this investigation. The heuristic algorithms developed are: Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms are compared to each other through performance analysis regarding computational experiments with instances adapted from the QMST literature. With regard to exact algorithms, the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is evaluated. Quality indicators are used to assess such information. Appropriate statistical tools are used to measure the performance of exact and heuristic algorithms. Considering the set of instances adopted as well as the criteria of execution time and quality of the generated approximation set, the experiments showed that the Tabu Search with ejection chain approach obtained the best results and the transgenetic algorithm ranked second. The PLS algorithm obtained good quality solutions, but at a very high computational time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II algorithms got the last positions

Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments

Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo

The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to solve the problem. Initially, the algorithms are classified according to the approaches used to solve the problem. Features of two or more approaches can be found in some of those algorithms. The approaches investigated here are: the two-stage method, branch-and-bound, k-best and the preference-based approach. The main contribution of this research lies in the fact that no research was presented to date reporting a systematic experimental analysis of exact algorithms for the Multiobjective Spanning Tree Problem. Therefore, this work can be a basis for other research that deal with the same problem. The computational experiments compare the performance of algorithms regarding processing time, efficiency based on the number of objectives and number of solutions found in a controlled time interval. The analysis of the algorithms was performed for known instances of the problem, as well as instances obtained from a generator commonly used in the literature

Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Estética do apocalipse: (re) considerações acerca da (des) arborização urbana de Natal e seu contributo à saúde pública

This study intends to establish a relation between environmental degradation, particularly the devastation of the green canopy, and public health. Utilizing a mapping of the trees included in the researched area, each individual tree was analyzed according to its age, taxonomic listing, architecture, shape and size (determined by aesthetic/convenience reasons or deformed by pruning). Initially investigated were the covert reasons lying underneath the constant aggression against trees (which many times seem to contain elements of hatred and contempt) within the urban environment. In addition to that, the aspects concerning environmental modifications and the consequent impact on public health were also assessed. Two main problems promptly emerged as a result of the removal of trees: a) without a canopy to protect the areas, they became subject to winds directly blown from SW Africa and impregnated with aerosol partic les, which are common causes for respiratory disorders and, b) direct UV solar radiation, which causes some types of skin cancers and eye disorders. To reach such results, we studied the origins and formation of UV radiation induced cancers and searched for the UV radiation spectra of action, e.g., usual intensity and quantity reaching clear and shadowed spaces in a certain area and its consequences. In a second instance, we also searched for pertinent data resources in order to confirm the increase of skin cancer cases due to exposure to UV radiation and the relation between the destruction of the green canopy and the above mentioned problems. We believe that a few significant results have been achieved by this study, namely: the relation between a culture based on medieval beliefs and its consequences on the environment; how this culture exploits and deforms nature in pursuit of financial and psychological interests to a point of transforming the landscape into a copy of something devoid of any relation to latitude and altitude; and above all, the indifference concerning the alarming results carried by these modifications

Escarcéu e escassez no teatro de Mossoró: percursos e percalços de uma dramaturgia na rua

This research is a result of the theatrical Street show named A Árvore dos Mamulengos, an appropriation of the drama text by Vital Santos, this presentation was done from 1989 to 2001, with the Companhia Escarcéu de Teatro, in the city of Mossoró/RN, Brazil. The intention here is to mapping the voices and memories of actors and actresses who have experienced the performance, the developments and achievements which resulted from twelve years of the season. In our study, we consider the importance of the choice for the open space such as streets and squares as the main local for representation considering it as a catalyst factor of aesthetic choice. However, we`ve consider the option for the collaborative process as the methodology staging by interpreters, as well as, the social and cultural determinants that were taking place deeming the realization of the spectacle

Purificação, caracterização e análise da atividade bioinseticida, de um inibidor de tripsina em sementes de catanduva (Piptadenia moniliformis)

One Kunitz-type trypsin inhibitors (PmTI) was purified from Piptadenia moniliformis seeds, a tree of the sub-family Mimosoideae, by TCA precipitation, affinity chromatography on immobilized trypsin-Sepharose, DEAE cellulose (ion exchange) and Superose 12 (molecular exclusion) column FPLC/AKTA. The inhibitor has Mr of 25 kDa by SDS-PAGE and chromatography molecular exclusion. The N-terminal sequence of this inhibitor showed high homology with other family Kunitz inhibitors. This also stable variations in temperature and pH and showed a small decrease in its activity when incubated with DDT in the concentration of 100mM for 120 minutes. The inhibition of trypsin by PmTI was competitive, with Ki of 1.57 x10-11 M. The activity of trypsin was effectively inhibited by percentage of inhibition of 100%, among enzymes tested, was not detected inhibition for the bromelain, was weak inhibitor of pancreatic elastase (3.17% of inhibition) and inhibited by 76.42% elastase of neutrophils, and inhibited in a moderate, chymotrypsin and papain with percentage of inhibition of 42.96% and 23.10% respectively. In vitro assays against digestive proteinases from Lepidoptera, Diptera and Coleoptera pests were carried out. Several degrees of inhibition were found. For Anthonomus grandis and Ceratitis capitata the inhibition was 89.93% and 70.52%, respectively, and the enzymes of Zabrotes subfasciatus and Callosobruchus maculatus were inhibited by 5.96% and 9.41%, respectively, and the enzymes of Plodia. interpunctella and Castnia licus were inhibited by 59.94% and 23.67, respectively. In vivo assays, was observed reduction in the development of larvae in 4rd instar of C. capitata, when PmTI was added to the artificial diet, getting WD50 and LD50 of 0.30% and 0.33%, respectively. These results suggest that this inhibitor could be a strong candidate to plant management programs cross transgenic

Germinação de sementes e otimização de técnicas de micropropagação de umbuzeiro (spondias tuberosa, arr.) anacardiaceae

The brazilian-plum (Spondias tuberosa, His) is a tropical fruit tree that has been consolidated in the market for agribusiness processing, due to its characteristic flavor of fruit. Accordingly, studies to optimize the propagation of plants are necessary for production of seedlings with agronomic and quality assurance measures. This study aimed at determining the efficient techniques for uniform seed germination, as brazilian-plum seed present mechanical dormancy, and establish optimal culture media for multiplication of shoots from the in vitro micropropagation. Firstly, in a greenhouse at the Universidade Federal do Rio Grande do Norte, was evaluated the influence of different methods of breaking dormancy in the emergence of seedlings of brazilian-plum and speed of germination (IVG) of seeds. After 60 days of cultivation, it was found that splay in the distal portion of the seed was the best treatment, with rates of 85.33% in germinability and 3.415 of IVG, compared with the treatment of seed-soaking in water for 12h + humus and the control group. Subsequently, new sources of seedling explants were obtained in studies of tissue culture. Laboratory of Plant Biotechnology that the university, was used stem apex, nodal segments and internodes in search of decontamination with various concentrations of calcium hypochlorite [Ca(OCl)2] and micropropagation, inoculating them in half WPM (1980) with various concentrations of 6-benzylaminopurine (BAP). We used 10 sample units with three replications for different concentrations of [Ca(OCl)2], BAP and explants type. After thirty days, which was observed for the control of contamination, during the establishment in vitro, concentrations of [Ca(OCl)2] between 0.5% and 2.0% were effective in combating exogenous contamination of the apex. In nodal segments and internodes, concentrations of [Ca(OCl)2] between 1.0% and 2.0% and 1.5% and 2.0% were respectively, sufficient to reduce the percentage of losses in these infestations explants. For micropropagation, the culture medium supplemented with 0.1 mg.L-1 BAP promotes better development of multiple shoots per explants from nodal segment. However, success does not get to shoot training in internodal segment

Uso sustentável da Copernicia prunifera (Miller) H. E Moore no semiárido potiguar: valorização de saberes e conservação dos recursos genéticos

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Movimento de borboletas frugívoras e conectividade funcional em uma paisagem de Mata Atlântica

An organisms movement within and between habitats is an essential trait of life history, one that shapes population dynamics, communities and ecosystems in space and time. Since the ability to perceive and react to specific conditions varies greatly between organisms, different movement patterns are generated. These, in turn, will reflect the way species persist in the original habitat and surrounding patches. This study evaluated patterns of movement of frugivorous butterflies in order to estimate the connectivity of a landscape mosaic in an area of Atlantic Forest. For this purpose, we used the capture-mark-recapture method on butterflies trapped with fermented fruit bait in three distinct habitats. The first represents a typical Atlantic forest fragment, while the other two represent man-made matrix habitats. One contains a coconut plantation and the other a plantation of the exotic Acacia mangium species. Five traps were randomly placed in each landscape unit in areas of 40 x 40m. Using recapture data and relating it to distance between captures and habitat structure, I found that movement frequencies, both within and between landscape units were different for the analyzed species, suggesting that they do not interpret and react to the landscape in the same way. Thus this study was able to measure landscape functional connectivity. For most species, the exchange between forest and coconut plantations occurred with low frequency compared to exchanges between the forest and acacia plantations, which share more structural similarities. This seems to indicate that a matrix that is more similar to patches of native vegetation can shelter species, permit their movement and, consequently, contribute to the landscape connectivity

Relações ecologicas entre caranguejos e composição arbórea em bosques de mangue naturais e restaurados no nordeste brasileiro

This study aimed to compare the development of crab and tree communities of two restored mangrove areas, one planted with Rhizophora mangle and the other naturally recovered, and also to compare the predation of Grapsid crab Goniopsis cruentata and the Ocypodid Ucides cordatus over the propagules of three mangrove trees: Rhizophora mangle, Avicennia schaueriana e Laguncularia racemosa. Specifically, we tested the hypothesis that Goniopsis predation is more important that Ucides predation, and that these consumers have antagonist effects over propagule consumption. In each area, 10 quadrates were selected at random to analyze tree richness, diameter, height, tree biomass and crab richness and density five years after restoration experiment start. Results show that tree height, biomass and crab density were significantly higher in artificially restored area. No significant differences were observed in crab species richness between areas, but higher tree richness was observed in self-recovered area. Results suggest that planting propagules of Rhizophora can significantly increase tree recovering if the aim was increase tree biomass and crab density, which can accelerate return of ecological functionality. Goniopsis is a more important propagule predator than Ucides both in natural and restored areas. The effects of Goniopis were higher in absence of Ucides, due to negative interactions among these two predator species. The preference of Goniopsis by Avicennia and Laguncularia can favor the dominance of Rhizophora observed in Neotropical mangroves. This study suggests that propagule predation by Goniopsis should be controlled in restoration programs, if dominance of Rhizophora is undesirable respect to more rich tree communities

Um protocolo de comunicação multicast na camada de aplicação com Consciência de Localização

Internet applications such as media streaming, collaborative computing and massive multiplayer are on the rise,. This leads to the need for multicast communication, but unfortunately group communications support based on IP multicast has not been widely adopted due to a combination of technical and non-technical problems. Therefore, a number of different application-layer multicast schemes have been proposed in recent literature to overcome the drawbacks. In addition, these applications often behave as both providers and clients of services, being called peer-topeer applications, and where participants come and go very dynamically. Thus, servercentric architectures for membership management have well-known problems related to scalability and fault-tolerance, and even peer-to-peer traditional solutions need to have some mechanism that takes into account member's volatility. The idea of location awareness distributes the participants in the overlay network according to their proximity in the underlying network allowing a better performance. Given this context, this thesis proposes an application layer multicast protocol, called LAALM, which takes into account the actual network topology in the assembly process of the overlay network. The membership algorithm uses a new metric, IPXY, to provide location awareness through the processing of local information, and it was implemented using a distributed shared and bi-directional tree. The algorithm also has a sub-optimal heuristic to minimize the cost of membership process. The protocol has been evaluated in two ways. First, through an own simulator developed in this work, where we evaluated the quality of distribution tree by metrics such as outdegree and path length. Second, reallife scenarios were built in the ns-3 network simulator where we evaluated the network protocol performance by metrics such as stress, stretch, time to first packet and reconfiguration group time

Sistema híbrido para detecção e diagnóstico de falhas em sistemas dinâmicos

The industries are getting more and more rigorous, when security is in question, no matter is to avoid financial damages due to accidents and low productivity, or when it s related to the environment protection. It was thinking about great world accidents around the world involving aircrafts and industrial process (nuclear, petrochemical and so on) that we decided to invest in systems that could detect fault and diagnosis (FDD) them. The FDD systems can avoid eventual fault helping man on the maintenance and exchange of defective equipments. Nowadays, the issues that involve detection, isolation, diagnose and the controlling of tolerance fault are gathering strength in the academic and industrial environment. It is based on this fact, in this work, we discuss the importance of techniques that can assist in the development of systems for Fault Detection and Diagnosis (FDD) and propose a hybrid method for FDD in dynamic systems. We present a brief history to contextualize the techniques used in working environments. The detection of fault in the proposed system is based on state observers in conjunction with other statistical techniques. The principal idea is to use the observer himself, in addition to serving as an analytical redundancy, in allowing the creation of a residue. This residue is used in FDD. A signature database assists in the identification of system faults, which based on the signatures derived from trend analysis of the residue signal and its difference, performs the classification of the faults based purely on a decision tree. This FDD system is tested and validated in two plants: a simulated plant with coupled tanks and didactic plant with industrial instrumentation. All collected results of those tests will be discussed

Aplicação de técnicas de aprendizado de máquina no reconhecimento de classes estruturais de proteínas

Nowadays, classifying proteins in structural classes, which concerns the inference of patterns in their 3D conformation, is one of the most important open problems in Molecular Biology. The main reason for this is that the function of a protein is intrinsically related to its spatial conformation. However, such conformations are very difficult to be obtained experimentally in laboratory. Thus, this problem has drawn the attention of many researchers in Bioinformatics. Considering the great difference between the number of protein sequences already known and the number of three-dimensional structures determined experimentally, the demand of automated techniques for structural classification of proteins is very high. In this context, computational tools, especially Machine Learning (ML) techniques, have become essential to deal with this problem. In this work, ML techniques are used in the recognition of protein structural classes: Decision Trees, k-Nearest Neighbor, Naive Bayes, Support Vector Machine and Neural Networks. These methods have been chosen because they represent different paradigms of learning and have been widely used in the Bioinfornmatics literature. Aiming to obtain an improvment in the performance of these techniques (individual classifiers), homogeneous (Bagging and Boosting) and heterogeneous (Voting, Stacking and StackingC) multiclassification systems are used. Moreover, since the protein database used in this work presents the problem of imbalanced classes, artificial techniques for class balance (Undersampling Random, Tomek Links, CNN, NCL and OSS) are used to minimize such a problem. In order to evaluate the ML methods, a cross-validation procedure is applied, where the accuracy of the classifiers is measured using the mean of classification error rate, on independent test sets. These means are compared, two by two, by the hypothesis test aiming to evaluate if there is, statistically, a significant difference between them. With respect to the results obtained with the individual classifiers, Support Vector Machine presented the best accuracy. In terms of the multi-classification systems (homogeneous and heterogeneous), they showed, in general, a superior or similar performance when compared to the one achieved by the individual classifiers used - especially Boosting with Decision Tree and the StackingC with Linear Regression as meta classifier. The Voting method, despite of its simplicity, has shown to be adequate for solving the problem presented in this work. The techniques for class balance, on the other hand, have not produced a significant improvement in the global classification error. Nevertheless, the use of such techniques did improve the classification error for the minority class. In this context, the NCL technique has shown to be more appropriated