953 resultados para Complex combinatorial problem
Resumo:
Geographic information systems give us the possibility to analyze, produce, and edit geographic information. Furthermore, these systems fall short on the analysis and support of complex spatial problems. Therefore, when a spatial problem, like land use management, requires a multi-criteria perspective, multi-criteria decision analysis is placed into spatial decision support systems. The analytic hierarchy process is one of many multi-criteria decision analysis methods that can be used to support these complex problems. Using its capabilities we try to develop a spatial decision support system, to help land use management. Land use management can undertake a broad spectrum of spatial decision problems. The developed decision support system had to accept as input, various formats and types of data, raster or vector format, and the vector could be polygon line or point type. The support system was designed to perform its analysis for the Zambezi river Valley in Mozambique, the study area. The possible solutions for the emerging problems had to cover the entire region. This required the system to process large sets of data, and constantly adjust to new problems’ needs. The developed decision support system, is able to process thousands of alternatives using the analytical hierarchy process, and produce an output suitability map for the problems faced.
Resumo:
Most of today’s systems, especially when related to the Web or to multi-agent systems, are not standalone or independent, but are part of a greater ecosystem, where they need to interact with other entities, react to complex changes in the environment, and act both over its own knowledge base and on the external environment itself. Moreover, these systems are clearly not static, but are constantly evolving due to the execution of self updates or external actions. Whenever actions and updates are possible, the need to ensure properties regarding the outcome of performing such actions emerges. Originally purposed in the context of databases, transactions solve this problem by guaranteeing atomicity, consistency, isolation and durability of a special set of actions. However, current transaction solutions fail to guarantee such properties in dynamic environments, since they cannot combine transaction execution with reactive features, or with the execution of actions over domains that the system does not completely control (thus making rolling back a non-viable proposition). In this thesis, we investigate what and how transaction properties can be ensured over these dynamic environments. To achieve this goal, we provide logic-based solutions, based on Transaction Logic, to precisely model and execute transactions in such environments, and where knowledge bases can be defined by arbitrary logic theories.
Resumo:
RESUMO - A (não) adesão à terapêutica é um problema mundial que, para além de afetar diretamente a saúde dos indivíduos, afeta também os recursos económicos e sociais. Apesar da importância em aderir à terapêutica, largamente fundamentada na evidência científica, facto é que, em muitos casos, os doentes não o fazem. Assim, estudar as questões relacionadas com a adesão tem vindo a ganhar cada vez mais relevância e atualmente constitui um desafio para os sistemas de saúde, pois os mecanismos envolvidos no comportamento de adesão dos indivíduos são complexos. Deste modo, com este estudo pretendeu-se caracterizar uma amostra de indivíduos com diabetes mellitus tipo 2 e relacionar o seu nível de adesão à terapêutica medicamentosa com os fatores de não adesão. Este estudo foi desenvolvido no Agrupamento de Centros de Saúde (ACES) Almada e Seixal e nele participaram 151 diabéticos tipo 2. Para a recolha de dados utilizou-se o Questionário de Identificação de Fatores de Não Adesão adaptado de Cabral e Silva (2010) e a Medida de Adesão aos Tratamentos de Delgado e Lima (2001). Os resultados mostraram um perfil de participantes maioritariamente idosos, reformados, do género feminino, casados, com o ensino primário completo, rendimento mensal entre 301-1000 euros e tendencialmente aderentes à terapêutica medicamentosa. O (i) esquecimento, o (ii) preço da medicação, o (iii) número elevado de medicamentos para tomar de uma vez só, não perceber bem o que deve tomar e como e (v) adormecer antes da toma foram os fatores de não adesão relatados com mais frequência. Foram encontradas relações significativas entre o nível de adesão e o esquecimento, o preço da medicação o número elevado de medicamentos para tomar de uma vez só e adormecer antes da toma. Não encontrámos relações significativas entre o nível de adesão e os dados sociodemográficos, os fatores terapêuticos e o fator de não adesão “não perceber bem o que deve tomar e como”. No presente estudo são discutidos os resultados obtidos, consideradas algumas limitações e efetuadas propostas de investigações futuras.
Resumo:
Ion Mobility Spectrometry coupled with Multi Capillary Columns (MCC -IMS) is a fast analytical technique working at atmospheric pressure with high sensitivity and selectivity making it suitable for the analysis of complex biological matrices. MCC-IMS analysis generates its information through a 3D spectrum with peaks, corresponding to each of the substances detected, providing quantitative and qualitative information. Sometimes peaks of different substances overlap, making the quantification of substances present in the biological matrices a difficult process. In the present work we use peaks of isoprene and acetone as a model for this problem. These two volatile organic compounds (VOCs) that when detected by MCC-IMS produce two overlapping peaks. In this work it’s proposed an algorithm to identify and quantify these two peaks. This algorithm uses image processing techniques to treat the spectra and to detect the position of the peaks, and then fits the data to a custom model in order to separate the peaks. Once the peaks are separated it calculates the contribution of each peak to the data.
Resumo:
Ao longo dos últimos anos a reforma dos sistemas prisionais e a eficácia da reinserção social têm vindo a integrar as agendas políticas dos governos dos países europeus. Esta reforma deriva de vários problemas e carências com que se debatem os diversos sistemas prisionais, nomeadamente a sobrelotação, o ambiente propício à violência, o consumo de drogas, a inactividade do recluso e o elevado índice de reincidência criminal. Porém, qualquer reforma que se venha a delinear compreende matérias muito complexas que vão desde os direitos humanos aos recursos humanos e financeiros, imperativos legais, bem como a conciliação entre a punição e a ressocialização. Estas matérias não dependem apenas da vontade política, mas igualmente da sociedade, a qual ainda ergue barreiras à reinserção, tratando o ex-recluso como um excluído da sociedade. Neste sentido, os estudos universitários constituem um elemento chave na procura de soluções para esta problemática, na medida em que se servem das várias áreas do saber para de alguma forma contribuir com possíveis soluções, tendo em vista a melhoria de todo o sistema prisional e a eficácia da reinserção social. Esta dissertação tem assim como objectivo apresentar os principais modelos de sistemas prisionais adoptados em países europeus e efectuar uma comparação entre estes. Pretende-se retirar os aspectos mais relevantes de cada sistema e que têm contribuído para a melhoria das condições dos reclusos e do aumento da reinserção destes na sociedade, bem como na diminuição da taxa de reincidência criminal.
Resumo:
INTRODUCTION: Little information regarding hepatitis B virus (HBV) and hepatitis C virus (HCV) infections among Brazilian female prisoners exists. This study investigated the prevalence and risk factors associated with HBV and HCV infections and identified viral genotypes among female prisoners in Goiás, Central Brazil. METHODS: Women incarcerated in the largest prison in the State of Goiás were invited to participate in the study. All female prisoners were interviewed and tested for the detection of hepatitis B surface antigen (HBsAg), antibodies against HBsAg (anti-HBs), against hepatitis B core antigen (anti-HBc), and antibody against HCV (anti-HCV) by ELISA. HBsAg and anti-HCV positive samples were tested for HBV DNA and HCV RNA and genotyped, respectively. RESULTS: Participants (n=148; 98.6%) completed the study with an overall HBV prevalence of 18.9%. Age >30 years, a low education level, sex with a sexually transmitted diseases carrier, and a male sexual partner serving in the same penitentiary were associated with HBV infections. Only 24% of the women were anti-HBs positive suggesting previous HBV vaccination. Nine female prisoners (6.1%) were anti-HCV positive. Age >40 years, injecting drug use and length of incarceration were statistically associated with anti-HCV antibodies. Five samples were HCV RNA positive and classified as genotypes 1 (subtypes 1a; n=3 and 1b; n=1) and 3 (subtype 3a; n=1). The HBsAg-reactive sample was HBV DNA positive and genotype A. CONCLUSIONS: These findings highlight the necessity of public policies to control hepatitis B and C infections and emphasize the importance of hepatitis B vaccination in prison environments.
Resumo:
Currently the world swiftly adapts to visual communication. Online services like YouTube and Vine show that video is no longer the domain of broadcast television only. Video is used for different purposes like entertainment, information, education or communication. The rapid growth of today’s video archives with sparsely available editorial data creates a big problem of its retrieval. The humans see a video like a complex interplay of cognitive concepts. As a result there is a need to build a bridge between numeric values and semantic concepts. This establishes a connection that will facilitate videos’ retrieval by humans. The critical aspect of this bridge is video annotation. The process could be done manually or automatically. Manual annotation is very tedious, subjective and expensive. Therefore automatic annotation is being actively studied. In this thesis we focus on the multimedia content automatic annotation. Namely the use of analysis techniques for information retrieval allowing to automatically extract metadata from video in a videomail system. Furthermore the identification of text, people, actions, spaces, objects, including animals and plants. Hence it will be possible to align multimedia content with the text presented in the email message and the creation of applications for semantic video database indexing and retrieving.
Resumo:
Economics is a social science which, therefore, focuses on people and on the decisions they make, be it in an individual context, or in group situations. It studies human choices, in face of needs to be fulfilled, and a limited amount of resources to fulfill them. For a long time, there was a convergence between the normative and positive views of human behavior, in that the ideal and predicted decisions of agents in economic models were entangled in one single concept. That is, it was assumed that the best that could be done in each situation was exactly the choice that would prevail. Or, at least, that the facts that economics needed to explain could be understood in the light of models in which individual agents act as if they are able to make ideal decisions. However, in the last decades, the complexity of the environment in which economic decisions are made and the limits on the ability of agents to deal with it have been recognized, and incorporated into models of decision making in what came to be known as the bounded rationality paradigm. This was triggered by the incapacity of the unboundedly rationality paradigm to explain observed phenomena and behavior. This thesis contributes to the literature in three different ways. Chapter 1 is a survey on bounded rationality, which gathers and organizes the contributions to the field since Simon (1955) first recognized the necessity to account for the limits on human rationality. The focus of the survey is on theoretical work rather than the experimental literature which presents evidence of actual behavior that differs from what classic rationality predicts. The general framework is as follows. Given a set of exogenous variables, the economic agent needs to choose an element from the choice set that is avail- able to him, in order to optimize the expected value of an objective function (assuming his preferences are representable by such a function). If this problem is too complex for the agent to deal with, one or more of its elements is simplified. Each bounded rationality theory is categorized according to the most relevant element it simplifes. Chapter 2 proposes a novel theory of bounded rationality. Much in the same fashion as Conlisk (1980) and Gabaix (2014), we assume that thinking is costly in the sense that agents have to pay a cost for performing mental operations. In our model, if they choose not to think, such cost is avoided, but they are left with a single alternative, labeled the default choice. We exemplify the idea with a very simple model of consumer choice and identify the concept of isofin curves, i.e., sets of default choices which generate the same utility net of thinking cost. Then, we apply the idea to a linear symmetric Cournot duopoly, in which the default choice can be interpreted as the most natural quantity to be produced in the market. We find that, as the thinking cost increases, the number of firms thinking in equilibrium decreases. More interestingly, for intermediate levels of thinking cost, an equilibrium in which one of the firms chooses the default quantity and the other best responds to it exists, generating asymmetric choices in a symmetric model. Our model is able to explain well-known regularities identified in the Cournot experimental literature, such as the adoption of different strategies by players (Huck et al. , 1999), the inter temporal rigidity of choices (Bosch-Dom enech & Vriend, 2003) and the dispersion of quantities in the context of di cult decision making (Bosch-Dom enech & Vriend, 2003). Chapter 3 applies a model of bounded rationality in a game-theoretic set- ting to the well-known turnout paradox in large elections, pivotal probabilities vanish very quickly and no one should vote, in sharp contrast with the ob- served high levels of turnout. Inspired by the concept of rhizomatic thinking, introduced by Bravo-Furtado & Côrte-Real (2009a), we assume that each per- son is self-delusional in the sense that, when making a decision, she believes that a fraction of the people who support the same party decides alike, even if no communication is established between them. This kind of belief simplifies the decision of the agent, as it reduces the number of players he believes to be playing against { it is thus a bounded rationality approach. Studying a two-party first-past-the-post election with a continuum of self-delusional agents, we show that the turnout rate is positive in all the possible equilibria, and that it can be as high as 100%. The game displays multiple equilibria, at least one of which entails a victory of the bigger party. The smaller one may also win, provided its relative size is not too small; more self-delusional voters in the minority party decreases this threshold size. Our model is able to explain some empirical facts, such as the possibility that a close election leads to low turnout (Geys, 2006), a lower margin of victory when turnout is higher (Geys, 2006) and high turnout rates favoring the minority (Bernhagen & Marsh, 1997).
Resumo:
AbstractINTRODUCTION:Candida parapsilosis is a common yeast species found in cases of onychomycosis and candidemia associated with infected intravascular devices. In this study, we differentiated Candida parapsilosis sensu stricto, Candida orthopsilosis , and Candida metapsilosis from a culture collection containing blood and subungual scraping samples. Furthermore, we assessed the in vitro antifungal susceptibility of these species to fluconazole, itraconazole, voriconazole, posaconazole, amphotericin B, and caspofungin.METHODS:Differentiation of C. parapsilosis complex species was performed by amplification of the secondary alcohol dehydrogenase (SADH) gene and digestion by the restriction enzyme Ban I. All isolates were evaluated for the determination of minimal inhibitory concentrations using Etest, a method for antifungal susceptibility testing.RESULTS:Among the 87 isolates, 78 (89.7%) were identified as C. parapsilosis sensu stricto , five (5.7%) were identified as C. orthopsilosis , and four (4.6%) were identified as C. metapsilosis . Analysis of antifungal susceptibility showed that C. parapsilosis sensu strictoisolates were less susceptible to amphotericin B and itraconazole. One C. parapsilosis sensu stricto isolate was resistant to amphotericin B and itraconazole. Moreover, 10.2% of C. parapsilosis sensu stricto isolates were resistant to caspofungin. Two C. parapsilosis sensu strictoisolates and one C. metapsilosis isolate were susceptible to fluconazole in a dose-dependent manner.CONCLUSIONS:We reported the first molecular identification of C. parapsilosiscomplex species in State of Goiás, Brazil. Additionally, we showed that although the three species exhibited differences in antifungal susceptibility profiles, the primary susceptibility of this species was to caspofungin.
Resumo:
Envenoming snakebites are thought to be a particularly important threat to public health worldwide, especially in rural areas of tropical and subtropical countries. The true magnitude of the public health threat posed by snakebites is unknown, making it difficult for public health officials to optimize prevention and treatment. The objective of this work was to conduct a systematic review of the literature to gather data on snakebite epidemiology in the Amazon region and describe a case series of snakebites from epidemiological surveillance in the State of Amazonas (1974-2012). Only 11 articles regarding snakebites were found. In the State of Amazonas, information regarding incidents involving snakes is scarce. Historical trends show an increasing number of cases after the second half of the 1980s. Snakebites predominated among adults (20-39 years old; 38%), in the male gender (78.9%) and in those living in rural areas (85.6%). The predominant snake envenomation type was bothropic. The incidence reported by the epidemiological surveillance in the State of Amazonas, reaching up to 200 cases/100,000 inhabitants in some areas, is among the highest annual snakebite incidence rates of any region in the world. The majority of the cases were reported in the rainy season with a case-fatality rate of 0.6%. Snakebite envenomation is a great disease burden in the State of Amazonas, representing a challenge for future investigations, including approaches to estimating incidence under-notification and case-fatality rates as well as the factors related to severity and disabilities.
Resumo:
This thesis was focused on the production, extraction and characterization of chitin:β-glucan complex (CGC). In this process, glycerol byproduct from the biodiesel industry was used as carbon source. The selected CGC producing yeast was Komagataella pastoris (formerly known as Pichia pastoris), due the fact that to achieved high cell densities using as carbon source glycerol from the biodiesel industry. Firstly, a screening of K. pastoris strains was performed in shake flask assays, in order to select the strain of K. pastoris with better performance, in terms of growth, using glycerol as a carbon source. K. pastoris strain DSM 70877 achieved higher final cell densities (92-97 g/l), using pure glycerol (99%, w/v) and in glycerol from the biodiesel industry (86%, w/v), respectively, compared to DSM 70382 strain (74-82 g/l). Based on these shake flask assays results, the wild type DSM 70877 strain was selected to proceed for cultivation in a 2 l bioreactor, using glycerol byproduct (40 g/l), as sole carbon source. Biomass production by K. pastoris was performed under controlled temperature and pH (30.0 ºC and 5.0, respectively). More than 100 g/l biomass was obtained in less than 48 h. The yield of biomass on a glycerol basis was 0.55 g/g during the batch phase and 0.63 g/g during the fed-batch phase. In order to optimize the downstream process, by increasing extraction and purification efficiency of CGC from K. pastoris biomass, several assays were performed. It was found that extraction with 5 M NaOH at 65 ºC, during 2 hours, associated to neutralization with HCl, followed by successive washing steps with deionised water until conductivity of ≤20μS/cm, increased CGC purity. The obtained copolymer, CGCpure, had a chitin:glucan molar ratio of 25:75 mol% close to commercial CGC samples extracted from A. niger mycelium, kiOsmetine from Kitozyme (30:70 mol%). CGCpure was characterized by solid-state Nuclear Magnetic Resonance (NMR) spectroscopy and Differential Scanning Calorimetry (DCS), revealing a CGC with higher purity than a CGC commercial (kiOsmetine). In order to optimize CGC production, a set of batch cultivation experiments was performed to evaluate the effect of pH (3.5–6.5) and temperature (20–40 ºC) on the specific cell growth rate, CGC production and polymer composition. Statistical tools (response surface methodology and central composite design) were used. The CGC content in the biomass and the volumetric productivity (rp) were not significantly affected within the tested pH and temperature ranges. In contrast, the effect of pH and temperature on the CGC molar ratio was more pronounced. The highest chitin: β-glucan molar ratio (> 14:86) was obtained for the mid-range pH (4.5-5.8) and temperatures (26–33 ºC). The ability of K. pastoris to synthesize CGC with different molar ratios as a function of pH and temperature is a feature that can be exploited to obtain tailored polymer compositions.(...)
Resumo:
Mycobacterium avium Complex (MAC) comprises microorganisms that affect a wide range of animals including humans. The most relevant are Mycobacterium avium subspecies hominissuis (Mah) with a high impact on public health affecting mainly immunocompromised individuals and Mycobacterium avium subspecies paratuberculosis (Map) causing paratuberculosis in animals with a high economic impact worldwide. In this work, we characterized 28 human and 67 porcine Mah isolates and evaluated the relationship among them by Multiple-Locus Variable number tandem repeat Analysis (MLVA). We concluded that Mah population presented a high genetic diversity and no correlations were inferred based on geographical origin, host or biological sample. For the first time in Portugal Map strains, from asymptomatic bovine faecal samples were isolated highlighting the need of more reliable and rapid diagnostic methods for Map direct detection. Therefore, we developed an IS900 nested real time PCR with high sensitivity and specificity associated with optimized DNA extraction methodologies for faecal and milk samples. We detected 83% of 155 faecal samples from goats, cattle and sheep, and 26% of 98 milk samples from cattle, positive for Map IS900 nested real time PCR. A novel SNPs (single nucleotide polymorphisms) assay to Map characterization based on a Whole Genome Sequencing analysis was developed to elucidate the genetic relationship between strains. Based on sequential detection of 14 SNPs and on a decision tree we were able to differentiate 14 phylogenetic groups with a higher discriminatory power compared to other typing methods. A pigmented Map strain was isolated and characterized evidencing for the first time to our knowledge the existence of pigmented Type C strains. With this work, we intended to improve the ante mortem direct molecular detection of Map, to conscientiously aware for the existence of Map animal infections widespread in Portugal and to contribute to the improvement of Map and Mah epidemiological studies.
Resumo:
The cerebellum floccular complex lobes (FCLs) are housed in the FCL fossa of the periotic complex. There is experimental evidence indicating that the FCLs integrate visual and vestibular information, responsible for the vestibulo-ocular reflex, vestibulo-collic reflex, smooth pursuit and gaze holding. Thus, the behavior of extinct animals has been correlated with FCLs dimension in multiple paleoneuroanatomy studies. Here I analyzed braincase endocasts of a representative sample of Mammalia (48 species) and Aves (59 species) rendered using tomography and image segmentation and tested statistical correlations between the floccular complex volume, ecological and behavioral traits to assess various previously formulated paleobiological speculations. My results demonstrate: 1) there is no significant correlation between relative FCL volume and body mass; 2) there is no significant correlation between relative FCL and optic lobes size in birds; 3) average relative FCL size is larger in diurnal than in nocturnal birds but there is no statistically significant difference in mammals; 4) feeding strategies are related with different FCL size patterns in birds, but not in mammals; 5) locomotion type is not related with relative FCL size in mammals; 6) agility is not significantly correlated with FCL size in mammals. I conclude that, despite the apparent relation between FCL size and ecology in birds, the cerebellum of tetrapods is a highly plastic structure and may be adapted to control different functions across different taxonomic levels. For example, the european mole (Talpa europaea) which is fossorial and practically blind, has a FCL fossae relative size larger than those of bats, which are highly maneuverable. Therefore, variation in FCL size may be better explained by a combination of multiple factors with relation to anatomical and phylogenetic evolutionary constraints.