967 resultados para Infeasible solution space search
Resumo:
This paper examines modern economic growth according to the multidimensional scaling (MDS) method and state space portrait (SSP) analysis. Electing GDP per capita as the main indicator for economic growth and prosperity, the long-run perspective from 1870 to 2010 identifies the main similarities among 34 world partners’ modern economic growth and exemplifies the historical waving mechanics of the largest world economy, the USA. MDS reveals two main clusters among the European countries and their old offshore territories, and SSP identifies the Great Depression as a mild challenge to the American global performance, when compared to the Second World War and the 2008 crisis.
Resumo:
Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.
Resumo:
Abstract: INTRODUCTION This study presents two decades of epidemiological data on tuberculosis (TB), in order to understanding the disease profile and its spatiotemporal dynamics. METHODS This descriptive study was performed in the City of Olinda/Pernambuco, Brazil, from 1991-2010, and it analyzed new patients with TB living in the city. We used the χ²-test with a p-value <0.05 to identify differences in trends. Incidence and cluster distribution were identified using spatial scan statistics. RESULTS In total, 6202 new cases were recorded during the two decades. The highest incidence occurred in 1995 (110 cases/100,000 inhabitants), and the lowest occurred in 2009 (65 cases/100,000 inhabitants) (β=-1.44; R²=0.43; p=0.0018). The highest mortality occurred in 1998 (16 deaths/100,000 inhabitants), and the lowest occurred in 2008 (5 deaths/100,000 inhabitants) (β=-0.19; R²=0.17; p=0.07). There was a male predominance (65%), and ages ranged from 20-49 years (65%). There was a substantial increase in the number of patients that were cured after treatment (60% to 67%; p<0.001) as well as those tested for HIV (1.9% to 58.5%; p<0.001). During the first decade, clusters with p-values <0.05 included 29% of the total notified cases, and in the second decade, that percentage was 12%. CONCLUSIONS We observed a decreasing trend in incidence, which was significant, and mortality rates, which was not significant. The increased number of laboratory tests performed reflects advances in surveillance, and a reduction in the proportion of cases in primary clusters suggests, among other things, that the disease is spreading across the region.
Resumo:
The authors report the magnetic resonance imaging diagnostic features in two cases with respectively lumbar epidural hematoma and cavernous hemangioma of the lumbar epidural space. Enhanced MRI T1-weighted scans show a hyperintense signal rim surrounding the vascular lesion. Non-enhanced T2-weighted scans showed hyperintense signal.
Resumo:
To find sustainable solutions for the production of energy, it is necessary to create photovoltaic technologies that make every photon count. To pursue this necessity, in the present work photodetectors of zinc oxide embedded with nano-structured materials, that significantly raise the conversion of solar energy to electric energy, were developed. The novelty of this work is on the development of processing methodologies in which all steps are in solution: quantum dots synthesis, passivation of their surface and sol-gel deposition. The quantum dot solutions with different capping agents were characterized by UVvisible absorption spectroscopy, spectrofluorimetry, dynamic light scattering and transmission electron microscopy. The obtained quantum dots have dimensions between 2 and 3nm. These particles were suspended in zinc acetate solutions and used to produce doped zinc oxide films with embedded quantum dots, whose electric response was tested. The produced nano-structured zinc oxide materials have a superior performance than the bulk, in terms of the produced photo-current. This indicates that an intermediate band material should have been produced that acts as a photovoltaic medium for solar cells. The results are currently being compiled in a scientific article, that is being prepared for possible submission to Energy and Environmental Science or Nanoscale journals.
Resumo:
Hypertonic solutions have been studied extensively in the treatment of hypovolemic shock, both in experimental and clinical models. Safety, efficacy, and long-term effects on animals and patients have been evaluated. The present article reviews indications, safety, mortality rates, and outcome in patients with hemorrhagic hypovolemic shock who were treated after admission with a hypertonic/hyperoncotic solution under strict observation in the emergency room.