932 resultados para Linear and multilinear programming


Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Background: The autonomic dysfunction stands out among the complications associated to diabetes mellitus (DM) and may be evaluated through the heart rate variability (HRV), a noninvasive tool to investigate the autonomic nervous system that provides information of health impairments and may be analyzed by using linear and nonlinear methods. Several studies have shown that HRV measured in a linear form is altered in DM. Nevertheless, a few studies investigate the nonlinear behavior of HRV. Therefore, this study aims at gathering information regarding the autonomic changes in subjects with DM identified by nonlinear analysis of HRV.Methods: For that, searches were performed on Medline, SciELO, Lilacs and Cochrane databases using the crossing between the key-words: diabetic autonomic neuropathy, autonomic nervous system, diabetes mellitus and heart rate variability. As inclusion criteria, articles published on a period from 2000 to 2010 with DM type land type II population which assessed the autonomic nervous system by nonlinear indices HRV were considered.Results: The electronic search resulted in a total of 1873 references with the exclusion of 1623 titles and abstracts and from the 250 abstracts remaining, 8 studies were selected to the final analysis that completed the inclusion criteria.Conclusions: In general, the analysis showed that the nonlinear techniques of HRV allowed detecting autonomic changes in DM. The methods of nonlinear analysis are indicated as a possible tool to be used for early diagnosis and prognosis of autonomic dysfunction in DM.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The studied region, named Forquilha and localized in northwestern Central Ceará domain (northern portion of Borborema Province), presents a lithostratigraphic framework constituted by paleoproterozoic metaplutonics, metasedimentary sequences and neoproterozoic granitoids. The metasedimentary rocks of Ceará group occupy most part of the area. This group is subdivided in two distinct units: Canindé and Independência. Canindé unit is represented basically by biotite paragneisses and muscovite paragneisses, with minor metabasic rocks (amphibolite lens). Independência sequence is composed by garnetiferous paragneisses, sillimanite-garnet-quartz-muscovite schists and quartz-muscovite schists, pure or muscovite quartzites and rare marbles. At least three ductile deformation events were recognized in both units of Ceará group, named D1, D2 and D3. The former one is interpreted as related to a low angle tangential tectonics which mass transport is southward. D2 event is marked by the development of close/isoclinal folds with a N-S oriented axis. Refolding patterns generated by F1 and F2 superposition are found in several places. The latest event (D3) corresponds to a transcurrent tectonics, which led to development of mega-folds and several shear zones, under a transpressional regime. The mapped shear zones are Humberto Monte (ZCHM), Poço Cercado (ZCPC) and Forquilha (ZCF). Digital image processing of enhanced Landsat 7-ETM+ satellite images, combined with field data, demonstrate that these penetrative structures are associated with positive and negative geomorphologic patterns, distributed in linear and curvilinear arrangements with tonal banding, corresponding to the ductile fabric and to crests. Diverse color composites were tested and RGB-531 and RGB-752 provided the best results for lineament analysis of the most prominent shear zones. Spatial filtering techniques (3x3 and 5x5 filters) were also used and the application of Prewitt filters generated the best products. The integrated analysis of morphological and textural aspects from filtered images, variation of tonalities related to the distribution of geologic units in color composites and the superposition over a digital elevation model, contributed to a characterization of the structural framework of the study area. Kinematic compatibility of ZCHM, ZCPC, ZCF shear zones, as well as Sobral-Pedro II (ZCSPII) shear zone, situated to the west of the study area, was one of the goal of this work. Two of these shear zones (ZCHM, ZCPC) display sinistral movements, while the others (ZCSPII, ZCF) exhibit dextral kinematics. 40Ar/39Ar ages obtained in this thesis for ZCSPII and ZCPC, associated with other 40Ar/39Ar data of adjacent areas, indicate that all these shear zones are related to Brasiliano orogeny. The trend of the structures, the opposite shear senses and the similar metamorphic conditions are fitted in a model based on the development of conjugate shear zones in an unconfined transpression area. A WNW-ESE bulk shortening direction is infered. The geometry and kinematic of the studied structures suggest that shortening was largely accommodated by lateral extrusion, with only minor amounts of vertical stretch

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This research aims at developing a variable structure adaptive backstepping controller (VS-ABC) by using state observers for SISO (Single Input Single Output), linear and time invariant systems with relative degree one. Therefore, the lters were replaced by a Luenberger Adaptive Observer and the control algorithm uses switching laws. The presented simulations compare the controller performance, considering when the state variables are estimated by an observer, with the case that the variables are available for measurement. Even with numerous performance advantages, adaptive backstepping controllers still have very complex algorithms, especially when the system state variables are not measured, since the use of lters on the plant input and output is not something trivial. As an attempt to make the controller design more intuitive, an adaptive observer as an alternative to commonly used K lters can be used. Furthermore, since the states variables are considered known, the controller has a reduction on the dependence of the unknown plant parameters on the design. Also, switching laws could be used in the controller instead of the traditional integral adaptive laws because they improve the system transient performance and increase the robustness against external disturbances in the plant input

Relevância:

100.00% 100.00%

Publicador:

Resumo:

It was evaluated the heterogeneity of components of phenotypic variance and its effects on the heritability and repeatability estimates for milk yield in Holstein cattle. The herds were grouped according to their level of production (low, medium and high) and evaluated in the non-transformed, square-root and logarithmic scale. Variance components were estimated using a restricted maximum likelihood method based on an animal model that included fixed effects of herd-year-season, and as covariates the linear effect of lactation duration and the linear and quadratic effects of cow's age at calving and the random direct additive genetic, permanent environment and residual effects. In the non-transformed scale all the variance components were heterogeneous. on this scale, residual and phenotypic variance components were associated positively with the level of production while in logarithmic scale that association was negative. Estimates of heritability were more affected than the repeatability for the phenotypic variance heterogeneity and their components. The of selection process efficiency for milk production could be affected by the level of production which was considered for genetic parameters estimation.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A auditoria, na saúde, verifica os processos e resultados da prestação de serviços, pressupondo o desenvolvimento de um modelo de atenção adequado, de acordo com as legislações vigentes. Nesta pesquisa, objetivou-se analisar as atividades da auditoria no Sistema Único de Saúde no serviço de saúde bucal, buscando demonstrar as ações e a sua inserção nas três esferas de governo. Foram realizadas análise documental e levantamentos bibliográficos sobre os sistemas de auditoria e o papel do auditor no serviço odontológico desde 1969. Os resultados mostraram que foram encontrados seis artigos sobre auditoria odontológica no SUS e que a atuação do auditor odontológico é abrangente no gerenciamento do sistema, consistindo no controle, na avaliação, na supervisão e na orientação, bem como na garantia da participação social e acesso aos serviços. Na saúde bucal o auditor analisa, monitora e fiscaliza o planejamento das estratégias e os procedimentos efetuados; realiza o cadastramento dos profissionais, das unidades de saúde e a programação física orçamentária; viabiliza os dados para o sistema de informação e o pagamento dos serviços prestados; examina o cumprimento das pactuações, dando um enfoque educativo e não mais policialesco à resolubilidade dos problemas. Conclui-se que existem poucos estudos sobre auditoria odontológica no SUS e que o sistema de auditoria é um instrumento administrativo confiável e essencial para os gestores no desenvolvimento das ações de saúde.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The crude cell-free medium from a culture of Kluyveromyces marxianus var. bulgaricus was immobilized in a gelatin-water support, with an immobilization yield of 82.60% for inulinase activity. The optimum pH for both free and immobilized inulinase was the same (3.5) and the optimum temperatures were 55 degrees C for the free and 60 degrees C for the immobilized enzyme. The Arrhenius plots were linear and activation energies were 56.20 (free enzyme) and 20.27 kj/mol K (immobilized enzyme). The kinetic parameters were calculated by Lineweaver-Burk plots and the V-max and K-m were 37.60 IU/mg protein and 61.83 mM for the free inulinase and 31.45 IU/mg protein and 149.28 mM for the immobilized enzyme, respectively. The operational stability of the immobilized inulinase was studied in a continuous fixed-bed column reactor for 33 days, at the end of which the sucrose conversion was 58.12%. (c) 2008 Elsevier Ltd. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We discuss in this paper equations describing processes involving non-linear and higher-order diffusion. We focus on a particular case (u(t) = 2 lambda (2)(uu(x))(x) + lambda (2)u(xxxx)), which is put into analogy with the KdV equation. A balance of nonlinearity and higher-order diffusion enables the existence of self-similar solutions, describing diffusive shocks. These shocks are continuous solutions with a discontinuous higher-order derivative at the shock front. We argue that they play a role analogous to the soliton solutions in the dispersive case. We also discuss several physical instances where such equations are relevant.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

It is shown that the tight-binding approximation of the nonlinear Schrodinger equation with a periodic linear potential and periodic in space nonlinearity coefficient gives rise to a number of nonlinear lattices with complex, both linear and nonlinear, neighbor interactions. The obtained lattices present nonstandard possibilities, among which we mention a quasilinear regime, where the pulse dynamics obeys essentially the linear Schrodinger equation. We analyze the properties of such models both in connection to their modulational stability, as well as in regard to the existence and stability of their localized solitary wave solutions.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The structural evolution in silica sols prepared from tetraethoxysilane (TEOS) sonohydrolysis was studied 'in situ' using small-angle x-ray scattering (SAXS). The structure of the gelling system can be reasonably well described by a correlation function given by gamma(r) similar to (1/R(2))(1/r) exp(- r/xi), where xi is the structure correlation length and R is a chain persistence length, as an analogy to the Ornstein-Zernike theory in describing critical phenomenon. This approach is also expected for the scattering from some linear and branched molecules as polydisperse coils of linear chains and random f-functional branched polycondensates. The characteristic length. grows following an approximate power law with time t as xi similar to t(1) (with the exponent quite close to 1) while R remains undetermined but with a constant value, except at the beginning of the process in which the growth of. is slower and R increases by only about 15% with respect to the value of the initial sol. The structural evolution with time is compatible with an aggregation process by a phase separation by coarsening. The mechanism of growth seems to be faster than those typically observed for pure diffusion controlled cluster-cluster aggregation. This suggests that physical forces (hydrothermal forces) could be actuating together with diffusion in the gelling process of this system. The data apparently do not support a spinodal decomposition mechanism, at least when starting from the initial stable acid sol studied here.