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

O símbolo esvaziado: a teoria do romance do jovem György Lukács

O presente artigo investiga como A teoria do romance (1916) de G. Lukács, um texto fragmentado e de ocasião, tornou-se um clássico da reflexão sobre a modernidade. Para Lukács, o romance é a forma artística que corresponde à fratura entre o sujeito e o mundo, vivida pelo homem contemporâneo. Utilizando o conceito de símbolo esvaziado este texto apreende em que medida o autor ao rever as classificações anteriores sobre o gênero romance, perpetua a tradição romântica ou rompe com ela, elaborando conceitos originais para a compreensão da modernidade na literatura.

Medidas da dinâmica respiratória em idosos participantes de grupos de terceira idade

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

Aplicação de ontologias para métodos de negociação de um sistema multiagente para o reconhecimento de padrões

The use of intelligent agents in multi-classifier systems appeared in order to making the centralized decision process of a multi-classifier system into a distributed, flexible and incremental one. Based on this, the NeurAge (Neural Agents) system (Abreu et al 2004) was proposed. This system has a superior performance to some combination-centered methods (Abreu, Canuto, and Santana 2005). The negotiation is important to the multiagent system performance, but most of negotiations are defined informaly. A way to formalize the negotiation process is using an ontology. In the context of classification tasks, the ontology provides an approach to formalize the concepts and rules that manage the relations between these concepts. This work aims at using ontologies to make a formal description of the negotiation methods of a multi-agent system for classification tasks, more specifically the NeurAge system. Through ontologies, we intend to make the NeurAge system more formal and open, allowing that new agents can be part of such system during the negotiation. In this sense, the NeurAge System will be studied on the basis of its functioning and reaching, mainly, the negotiation methods used by the same ones. After that, some negotiation ontologies found in literature will be studied, and then those that were chosen for this work will be adapted to the negotiation methods used in the NeurAge.

Comitês de grupamento aplicados a dados de expressão gênica

The main goal of this work is to investigate the suitability of applying cluster ensemble techniques (ensembles or committees) to gene expression data. More specifically, we will develop experiments with three diferent cluster ensembles methods, which have been used in many works in literature: coassociation matrix, relabeling and voting, and ensembles based on graph partitioning. The inputs for these methods will be the partitions generated by three clustering algorithms, representing diferent paradigms: kmeans, ExpectationMaximization (EM), and hierarchical method with average linkage. These algorithms have been widely applied to gene expression data. In general, the results obtained with our experiments indicate that the cluster ensemble methods present a better performance when compared to the individual techniques. This happens mainly for the heterogeneous ensembles, that is, ensembles built with base partitions generated with diferent clustering algorithms

Melanoma anorretal: relato de 2 casos e revisão da literatura

Os tumores malignos do canal anal e do anus são muito raros, não ultrapassam 2% de todos os tumores do colo, reto e anus; segundo os principais levantamentos os melanomas não ultrapassam a incidência de 0,1 a 1,2% dos tumores malignos. Os autores descrevem 2 casos de melanoma, discutindo os principais dados da literatura, enfocando os aspectos diagnósticos, tratamento, evolução e prognostico. Os indicies de cura s são baixos e com elevados índices de mortalidade a curto prazo.

Uso de confiabilidade na rotulação de exemplos em problemas de classificação multirrótulo com aprendizado semissupervisionado

The techniques of Machine Learning are applied in classification tasks to acquire knowledge through a set of data or information. Some learning methods proposed in literature are methods based on semissupervised learning; this is represented by small percentage of labeled data (supervised learning) combined with a quantity of label and non-labeled examples (unsupervised learning) during the training phase, which reduces, therefore, the need for a large quantity of labeled instances when only small dataset of labeled instances is available for training. A commom problem in semi-supervised learning is as random selection of instances, since most of paper use a random selection technique which can cause a negative impact. Much of machine learning methods treat single-label problems, in other words, problems where a given set of data are associated with a single class; however, through the requirement existent to classify data in a lot of domain, or more than one class, this classification as called multi-label classification. This work presents an experimental analysis of the results obtained using semissupervised learning in troubles of multi-label classification using reliability parameter as an aid in the classification data. Thus, the use of techniques of semissupervised learning and besides methods of multi-label classification, were essential to show the results

Termodinâmica de um gás de fótons no contexto de eletrodinâmicas não-lineares

The objective of this dissertation is the development of a general formalism to analyze the thermodynamical properties of a photon gas under the context of nonlinear electrodynamics (NLED). To this end it is obtained, through the systematic analysis of Maxwell s electromagnetism (EM) properties, the general dependence of the Lagrangian that describes this kind of theories. From this Lagrangian and in the background of classical field theory, we derive the general dispersion relation that photons must obey in terms of a background field and the NLED properties. It is important to note that, in order to achieve this result, an aproximation has been made in order to allow the separation of the total electromagnetic field into a strong background electromagnetic field and a perturbation. Once the dispersion relation is in hand, the usual Bose-Einstein statistical procedure is followed through which the thermodynamical properties, energy density and pressure relations are obtained. An important result of this work is the fact that equation of state remains identical to the one obtained under EM. Then, two examples are made where the thermodynamic properties are explicitly derived in the context of two NLED, Born-Infelds and a quadratic approximation. The choice of the first one is due to the vast appearance in literature and, the second one, because it is a first order approximation of a large class of NLED. Ultimately, both are chosen because of their simplicity. Finally, the results are compared to EM and interpreted, suggesting possible tests to verify the internal consistency of NLED and motivating further developement into the formalism s quantum case

Análise estrutural da deformação cenozóica na Bacia de Cumuruxatiba (BA)

The Cumuruxatiba basin is located at the southern coast State of Bahia in northeastern of Brazil. This basin was formed in distensional context, with rifting and subsequent thermal phase during Neocomian to late Cretaceous. At Cenozoic ages, the Abrolhos magmatism occurs in the basin with peaks during the Paleocene and Eocene. In this period, there was a kinematic inversion in the basin represented by folds related to reverse faults. Structural restoration of regional 2D seismic sections revealed that most of the deformation was concentrated at the beginning of the Cenozoic time with the peak at the Lower Eocene. The post-Eocene is marked by a decrease of strain rate to the present. The 3D structural modeling revealed a fold belt (trending EW to NE-SW) accommodating the deformation between the Royal Charlotte and Sulphur Minerva volcanic highs. The volcanic eruptions have caused a differential overburden on the borders of the basin. This acted as the trigger for halokinesis, as demonstrated by physical modeling in literature. Consequently, the deformation tends to be higher in the edges of the basin. The volcanic rocks occur mainly as concordant structures (sills) in the syn-tectonic sediment deposition showing a concomitant deformation. The isopach maps and diagrams of axis orientation of deformation revealed that most of the folds were activated and reactivated at different times during the Cenozoic. The folds exhibit diverse kinematic patterns over time as response to behavior of adjacent volcanic highs. These interpretations allied with information on the petroleum system of the basin are important in mapping the prospects for hydrocarbons

Traumatic surdural hygroma - Five cases with changed density and spontaneous resolution

Thirty-four consecutive adult patients with subdural traumatic hygroma were analysed for clinical evolution, serial computed tomography scan (CT), and magnetic resonance imaging (MRI) over a period of several months. Five of the patients presented CT scan and MRI evolution data showing increasing density over a period of 11 days to 6 months post trauma. In these five patients, final clinical and CT scan data were benign, with complete spontaneous resolution. Descriptions in literature of evolving traumatic subdural hygroma have presented CT scan density modifications changing into chronic subdural hematoma. Our patients show another possibility, density transformation, which sometimes show as subdural hematoma in CT scan and MRI, but with final evolution where clinical condition and CT scan return to normal.

A eficácia do milnaciprano em pacientes ambulatoriais com transtorno depressivo maior não respondedores ao tratamento com ISRSs: um estudo aberto de 12 semanas

CONTEXTO: O objetivo deste estudo é avaliar a eficácia do milnaciprano em pacientes ambulatoriais com depressão maior grave que não respondem em tempo e em dosagem adequados à terapia com ISRSs. MÉTODOS: Um estudo aberto multicêntrico com a duração de 12 semanas foi elaborado para avaliar a eficácia do milnaciprano após falha em um experimento com ISRS. Remissão completa (HAMD-17 < 8) foi o desfecho principal. Os desfechos secundários foram resposta (HAM > 50%), CGI e avaliação da qualidade de vida (WHOQOL-Bref). RESULTADOS: O escore HAMD-17 médio da amostra foi de 27 (7,2). As taxas de remissão com o milnaciprano foram de 17,5%, e as de resposta, 61,3%. Na linha de base, 70,9% dos pacientes foram classificados como gravemente sintomáticos. Ao final do tratamento, 48,1% dos pacientes foram classificados como normais assintomáticos ou sintomáticos limítrofes e 20,2% eram moderadamente sintomáticos. Além disso, os quatro domínios do WHOQOL-Bref, um instrumento genérico de mensuração de qualidade de vida, apresentou diferenças clínicas e estatísticas: CONCLUSÃO: Nossos resultados sugerem que o milnaciprano é uma possível opção para pacientes que não respondem a ISRSs. Uma vez que não há evidências na literatura de um antidepressivo que seja a melhor opção quando um ISRS falha, o uso do milnaciprano deveria ser considerado em casos de pacientes com depressão severa.

C5 and C6 human dermatomes: a clinical, electromyographical, imaging and surgical findings

There is substantial controversy in literature about human dermatomes. In this work, C5 and C6 superior limb dermatomes were studied. The method consisted of comparing clinical signs and symptoms with conduction studies, electromyographical data, neurosurgical findings, and imaging findings obtained by computerized tomography (CT) or magnetic resonance imaging (MRI), for each patient. Data analysis from superior members in 18 patients suggests that C5 is located in the lateral aspect of the shoulder and arm, and C6 in the lateral aspect of the forearm and 1(st), 2(nd), and 3(rd) fingers. To our knowledge this is the first time that C5 and C6 human dermatomes have been studied by all the following methods together: clinical, electromyographical, CT and MR imaging, and surgical findings.

Iatrogenic cortical aneurysm post-craniotomy

Taking into account the number of craniotomies performed every day around the world, iatrogenic aneurysm post-craniotomy is extremely rare with only anecdotal cases reported in literature. We report an iatrogenic aneurysm affecting a cortical vessel which probably developed during dural closure of a conventional craniotomy. The aneurysm was discovered 6 months after surgery on a routine control angiography. The patient was successfully treated by trapping the parent vessel and excising the aneurysm. Histopathological findings were compatible with a true type of traumatic aneurysm. The possibility of this rare condition occurring highlights the risk of arterial injury during craniotomy.

L4-L5-S1 human dermatomes: a clinical, electromyographical, imaging and surgical findings

There is substantial controversy in literature about human dermatomes. We studied L4, L5, and S1 inferior limb dermatomes by comparing clinical signs and symptoms with conduction studies, electromyographical data, neurosurgical findings, and imaging data from computerized tomography (CT) or magnetic resonance imaging (MRI). After analyzing 60 patients, we concluded that L4 is probably located in the medial aspect of the leg, L5 in the lateral aspect of the leg and foot dorsus, and S1 in the posterior aspect of the backside, tight, leg and plantar foot skin. This is the first time that these human dermatomes have been evaluated by combined analysis of clinical, electromyographical, neurosurgical, and imaging data.

Genotoxicity and cytotoxicity of glass ionomer cements on Chinese hamster ovary (CHO) cells

Glass ionomer cements are widely used in dentistry as restorative materials and adhesives for composite restorations. However, the results of genotoxicity studies using these materials are inconclusive in literature. The goal of this study was to examine the genotoxic and cytotoxic potential of three different glass ionomer cements available commercially (Ketac Cem, Ketac Molar and Vitrebond) by the single cell gel (comet) assay and trypan blue exclusion test, respectively. For this, such materials were exposed to Chinese hamster ovary (CHO) cells in vitro for 1 h at 37 degrees C. Data were assessed by Kruskall-Wallis nonparametric test. The results showed that the powder from Ketac Molar displayed genotoxicity only in the maximum concentration evaluated (100 mu g/mL). In the same way, the liquid from Vitrebond at 0.1% dilution caused an increase of DNA injury. Significant differences (P < 0.05) in cytotoxicity provoked by all powders tested of glass ionomer cements were observed for exposure at 1000 mu g/mL concentration. With respect to liquids of glass ionomer cements evaluated, the major toxic effect on cell viability was produced at 10%, beginning at the dilution of 0.5% for Vitrebond. Taken together, we conclude that some components of glass ionomer cements show both genotoxic and cytotoxic effects.