11 resultados para combinatorial optimisation
Resumo:
The design of anchorage blisters of internal continuity post-tensioning tendons of bridges built by the cantilever method, presents some peculiarities, not only because they are intermediate anchorages but also because these anchorages are located in blisters, so the prestressing force has to be transferred from the blister the bottom slab and web of the girder. The high density of steel reinforcement in anchorage blisters is the most common reason for problems with concrete cast in situ, resulting in zones with low concrete compacity, leading to concrete crushing failures under the anchor plates. A solution may involve improving the concrete compression and tensile strength. To meet these requirements a high-performance fibre reinforced self-compacting mix- ture (HPFRC) was used in anchorage corner blisters of post-tensioning tendons, reducing the concrete cross-section and decreasing the reinforcement needed. To assess the ultimate capacity and the adequate serviceability of the local anchorage zone after reducing the minimum concrete cross-section and the confining reinforcement, specified by the anchorage device supplier for the particular tendon, load transfer tests were performed. To investigate the behaviour of anchorage blisters regarding the transmission of stresses to the web and the bottom slab of the girder, and the feasibility of using high performance concrete only in the blister, two half scale models of the inferior corner of a box girder existing bridge were studied: a reference specimen of ordinary reinforced concrete and a HPFRC blister specimen. The design of the reinforcement was based in the tensile forces obtained on strut-and-tie models. An experimental program was carried out to assess the models used in design and to study the feasibility of using high performance concrete only in the blister, either with casting in situ, or with precast solutions. A non-linear finite element analysis of the tested specimens was also performed and the results compared.
Resumo:
Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.
Resumo:
Shape Memory Alloy (SMA) Ni-Ti films have attracted much interest as functional and smart materials due to their unique properties. However, there are still important issues unresolved like formation of film texture and its control as well as substrate effects. Thus, the main challenge is not only the control of the microstructure, including stoichiometry and precipitates, but also the identification and control of the preferential orientation since it is a crucial factor in determining the shape memory behaviour. The aim of this PhD thesis is to study the optimisation of the deposition conditions of films of Ni-Ti in order to obtain the material fully crystallized at the end of the deposition, and to establish a clear relationship between the substrates and texture development. In order to achieve this objective, a two-magnetron sputter deposition chamber has been used allowing to heat and to apply a bias voltage to the substrate. It can be mounted into the six-circle diffractometer of the Rossendorf Beamline (ROBL) at the European Synchrotron Radiation Facility (ESRF), Grenoble, France, enabling an in-situ characterization by X-ray diffraction(XRD) of the films during their growth and annealing. The in-situ studies enable us to identify the different steps of the structural evolution during deposition with a set of parameters as well as to evaluate the effect of changing parameters on the structural characteristics of the deposited film. Besides the in-situ studies, other complementary ex-situ characterization techniques such as XRD at a laboratory source, Rutherford backscattering spectroscopy(RBS), Auger electron spectroscopy (AES), cross-sectional transmission electron microscopy (X-TEM), scanning electron microscopy (SEM), and electrical resistivity (ER) measurements during temperature cycling have been used for a fine structural characterization. In this study, mainly naturally and thermally oxidized Si(100) substrates, TiN buffer layers with different thicknesses (i.e. the TiN topmost layer crystallographic orientation is thickness dependent) and MgO(100) single crystals were used as substrates. The chosen experimental procedure led to a controlled composition and preferential orientation of the films. The type of substrate plays an important role for the texture of the sputtered Ni-Ti films and according to the ER results, the distinct crystallographic orientations of the Ni-Ti films influence their phase transformation characteristics.
Resumo:
Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica
Resumo:
Trabalho apresentado no âmbito do European Master in Computational Logics, como requisito parcial para obtenção do grau de Mestre em Computational Logics
Resumo:
Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Informática, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia
Resumo:
Dissertação apresentada para a obtenção do Grau de Mestre em Genética Molecular e Biomedicina, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia
Resumo:
Resumo: Os resultados das nossas investigações, apresentadas ao longo desta dissertação,contribuíram para a otimização do diagnóstico invasivo e não invasivo da osteodistrofia renal e permitiram evidenciar a relevância, para a expressão clínica e histológica da ODR, de algumas articularidades específicas da população hemodialisada, nomeadamente: a utilização de membranas de hemodiálise mais biocompatíveis e com elevada permeabilidade, o recurso a técnicas de hemodiafiltração com otimização da capacidade convectiva, as limitações dos marcadores bioquímicos de remodelação óssea ou a insuficiência / deficiência em vitamina D nativa (bem como os resultados da suplementação com esta vitamina). Testámos, pela primeira vez em doentes hemodialisados, novos marcadores da formação e reabsorção óssea, que validámos mediante a comparação com os resultados da histomorfometria óssea. No seu conjunto, e de forma integrada, as nossas investigações permitiram-nos: - Evidenciar a diminuição da expressão do recetor da PTH/PTHrP na cartilagem de crescimento, num modelo animal de IRC, o que explica, pelo menos em parte, o atraso de crescimento observado nesta patologia, bem como a diminuição da resposta à ação da PTH; - Demonstrar as vantagens da determinação da isoforma óssea da fosfatase alcalina, em relação à fosfatase alcalina total, no diagnóstico diferencial entre baixa e elevada remodelação óssea; - Utilizar, pela primeira vez em hemodialisados, a piridinolina e a desoxipiridinolina no diagnóstico da reabsorção óssea. Este foi o primeiro marcador sérico específico da atividade osteoclástica, utilizado com sucesso em doentes anúricos em hemodiálise. Evidenciámos uma excelente correlação destes dois marcadores bioquímicos com a superfície osteoclástica e com o número de osteoclastos/mm2;- Demonstrar as acentuadas limitações de outros marcadores da formação e reabsorção óssea (nomeadamente a osteocalcina, o propeptido carboxiterminal do procolagénio tipo I-PICP, e o Telopeptido do colagénio tipo I – ICTP) com base nas correlações entre os doseamentos séricos ou plasmáticos destes marcadores e a biópsia óssea com avaliação histomorfométrica; -Evidenciar as limitações induzidas pela sobrecarga alumínica na interpretação dos níveis séricos dos marcadores não invasivos da remodelação óssea;-Testar a eficácia e segurança da utilização de “microdoses” de desferroxamina na terapêutica da intoxicação alumínica, em doentes com acentuada exposição a este metal;-Demonstrar que os doentes hemodialisados cronicamente com dialisadores de poliacrilonitrilo (membranas de alta permeabilidade),apresentavam menor ativação osteoblástica e osteoclástica, que os doentes dialisados com membranas de cuprofano(baixa permeabilidade), sendo os níveis de iPTH semelhantes em ambos os grupos estudados. Estes resultados apontam para uma menor ativação da remodelação óssea quando se utilizam membranas de hemodiálise mais biocompatíveis e/ou de maior permeabilidade, o que se poderá relacionar com a ultrafiltração de mediadores da ativação celular ou com a menor ativação dos mecanismos estimuladores da remodelação óssea, por parte destas membranas. Entre os mediadores da remodelação óssea que demonstrámos serem relevantes e estarem aumentados no soro de hemodialisados com membranas de baixo fluxo, contam-se a beta-2-microglobulina (2-M) e algumas citoquinas, com ação estimuladora das linhagens celulares envolvidas na remodelação óssea. Demonstrámos igualmente uma correlação positiva dos níveis séricos de 2-M com os níveis séricos da osteocalcina, da isoenzima óssea da fosfatase alcalina (marcadores da formação óssea) e com os níveis séricos da piridinolina (marcador da reabsorção óssea). Os níveis séricos de 2-M correlacionaram-se ainda, de forma negativa, com o volume osteoide (matriz óssea não calcificada). Nestes doentes hemodialisados, demonstrámos a presença de níveis séricos aumentados da interleucina-1, do antagonista do recetor da interleucina-1, da interleucina-6 e do recetor solúvel da interleucina-6. Salientamos as relações inversas que observámos, por um lado entre os níveis de antagonista do recetor da interleucina-1 e a superfície osteoblástica, e por outro lado entre o rácio do recetor da interleucina-6 / interleucina-6 (IL6-r/IL6) e a superfície osteoclástica. De acordo com estes nossos resultados originais, entendemos que a interferência nos níveis circulantes e na ativação local destes mediadores poderá justificar, em grande parte, o aumento da prevalência de doença óssea adinâmica, descrita por nós e por outros grupos. Evidenciámos uma elevadíssima prevalência de doença adinâmica (>50% dos doentes), numa população de hemodialisados sem exposição prévia ao alumínio, tratados de acordo com os K/DOQI “guidelines” e que ao longo de um ano mantiveram níveis séricos de cálcio e de fósforo controlados. Consequentemente, os doentes tratados de forma otimizada apresentaram uma prevalência surpreendentemente elevada de doença adinâmica. Os nossos resultados (classificados com o grau de evidência máxima pelos peritos KDIGO) contribuíram para dar suporte à grande diferença nos guidelines K/DOQI (2003) e KDIGO (2009) no que respeita aos valores alvo da PTH. Estamos conscientes que de que o facto de termos uma percentagem tão elevada de doença óssea adinâmica nas nossas populações de hemodialisados, bem como a demonstração de que alguns doentes com valores de PTH intacta (2ª geração) de cerca de 600 pg/ml tinham doença óssea adinâmica, condicionaram os novos objetivos KDIGO para a PTH. Os nossos resultados suportam, em nossa opinião, a adequação e vantagem da utilização dos critérios da KDIGO em vez dos KDOQI. Tendo em conta que os primeiros definem objetivos para a PTH entre 2 e 9 vezes o limite superior do normal e não se comprometem com valores alvo absolutos e rígidos (definidos previamente nos KDOQI entre 150 e 300 pg/mL), esta nova abordagem parece-nos mais correta.Na nossa investigação clínica, caracterizámos ainda a população hemodialisada portuguesa no que respeita aos níveis séricos de calcidiol, identificando a população com suficiência, insuficiência ou deficiência em vitamina D3. Documentámos uma acentuada prevalência de insuficiência e mesmo de deficiência nesta vitamina, numa vasta população de hemodialisados, a qual, muito provavelmente, reflete de forma fidedigna, o que se pode observar na restante população de doentes portugueses IRC em estádio 5d (em diálise). Descrevemos, pela primeira vez em doentes hemodialisados, uma associação entre deficiência em calcidiol e a presença de fatores de risco cardiovascular (que têm sido identificados nos doentes urémicos). A nossa investigação conduziu-nos a resultados originais, ao identificar os níveis baixos de 25(OH)vitamina D3 como um provável fator de risco cardiovascular em hemodialisados, visto que a deficiência nesta vitamina se associou, de forma muito significativa, ao aumento da prevalência de calcificações vasculares, a inflamação, a pressão de pulso mais elevada, a hipertrofia ventricular esquerda, a insuficiência cardíaca e a níveis séricos aumentados de “BNP-Brain natriuretic peptide”. Finalmente, numa avaliação prospetiva, de intervenção terapêutica, corrigimos a insuficiência ou deficiência em 25(OH)vitamina D3 e demonstrámos que essa correção se associou a uma redução dos fatores de risco cardiovascular. Esta última intervenção foi totalmente inovadora, visto ser a primeira avaliação prospetiva da evolução dos fatores de risco cardiovasculares, em função da suplementação com vitamina D nativa, em doentes hemodialisados. Em resumo, pensamos que os resultados das nossas investigações, acima sumarizadas e apresentadas ao longo dos diversos capítulos desta dissertação,contribuiram para uma nova perspetiva da osteodistrofia renal e para recolocar o foco da atenção dos nefrologistas no tecido ósseo e no eixo paratormona – vitamina D – remodelação óssea. Este eixo surje claramente envolvido em múltiplos processos fisiopatológicos, que suportam a elevada morbilidade e mortalidade (nomeadamente de causa cardiovascular) observada nos doentes urémicos.---------ABSTRACT: The results of our research, presented throughout this thesis, contributed towards the optimisation of the invasive and non-invasive diagnosis of renal osteodystrophy. They have also highlighted the importance, to the clinical and histological expression of the ODR, of some specific characteristics of the haemodialysis population, including: the use of biocompatible high permeability haemodialysis membranes, the use of haemodiafiltration techniques with convection enhancement, as well as the limitations of biochemical markers of bone turnover or native vitamin D insufficiency/deficiency (along with the supplementation results of this vitamin). New bone formation and resorption markers, which were validated by comparison with the results of bone histomorphometry, have been tested for the first time on haemodialysis patients.As a whole, and in an integrated approach, our research enabled us to: - Show the decrease of the PTH/PTHrP receptor expression in cartilage growth, used on an IRC animal model, which explains, to some extent, not only the delayed growth observed in this pathology, but also the slow response to PTH. - Point out the advantages of the determination of bone isoform of alkaline phosphatase, in relation to the total alkaline phosphatase, in the differential diagnosis between low and high-bone turnover.- Use pyridinoline and deoxypyridinoline in the diagnosis of bone resorption for the first time on haemodialysis patients. This was the first specific serum market of the osteoclastic activity, which was successfully used on anuric patients undergoing haemodialysis treatment. We also observed an excellent correlation of these biochemical markers with the osteoclastic surface and the number of osteoclasts/mm2. - Demonstrate the sharp limitations of other markers of bone formation and resorption (namely osteocalcin, carboxyterminal propeptide of type I-PICP procollagen and telopeptide of type I-ICTP collagen) based on correlations between these markers’ serum or plasma assays and bone biopsy with histomorphometric assessment.-Show the limitations induced by aluminium overload in the interpretation of serum levels of bone remodelling non-invasive markers.-Test the efficacy and the safety of the use of deferoxamine “microdoses” for treatment of aluminium overload among patients with high levels of serum aluminium. - Demonstrate that patients with chronic haemodialysis dialysers of polyacrylonitrile (high permeability membranes) show a lower osteoblastic and osteoclastic activation than those undergoing dialysis with cuprofan membranes (low permeability), being the iPTH levels similar in both groups of patients. These findings point towards a lower activation of bone remodelling when using more biocompatible dialysis membranes and/or of higher permeability, which may relate to the ultrafiltration of cell activation mediators or to the lower activation of the stimulating mechanisms of bone remodelling, regarding the membranes. Beta-2-microglobulin (2-M) and some cytokines that play a role/participate in bone remodelling are among the bone remodelling mediators, which we demonstrated to be relevant and to be increased in the serum of haemodialysis with low flow membranes. We also proved that there is a positive correlation of serum 2-M levels not only with serum osteocalcin levels, of the bone isoenzyme of alkaline phosphatase (bone forming markers), but also with levels of serum pyridinoline (bone resorption marker).Serum 2-M levels correlate negatively with the volume of osteoid (uncalcified bone matrix). We also demonstrated the presence of elevated serum levels of interleukin-1,interleukin-1 receptor antagonist, interleukin-6 and soluble interleukin-6 receptor in haemodialysis patients. We stress the inverse relationship which we observed on one hand between the interleukin-1 receptor antagonist levels and the osteoblastic surface and on the other between the ratio of interleukin-6 receptor / interleukin-6 (IL6-r/IL6) and the osteoblastic surface. According to these unique findings, we believe that the interference in the circulating levels and in the local activation of these mediators may partly explain the rising prevalence of adynamic bone disease. A high prevalence of adynamic disease has also been observed in a haemodialysis population (>50% of patients) with no previous exposure to aluminium. The patients were treated according to K/DOQI guidelines and maintained controlled serum calcium and phosphorus levels over one year. As a result, the patients who received optimised treatment showed a surprisingly high prevalence of adynamic disease. Our results, which were ranked with the highest degree of evidence by KDIGO experts, contributed to the great difference regarding the target values of PTH in the K/DOQI (2003) and KDIGO (2009) guidelines. We are aware that the finding of such a high percentage of adynamic bone disease in our haemodialysis population, as well as the evidence that some patients with intact PTH values (2nd generation) of 600 pg/ml suffered from adynamic bone disease, have hindered, the new KDIGO objectives to PTH.In our opinion, our results support the suitability and the advantage of using KDIGO criteria instead of KDOQI. This seems to be the right approach when taking into consideration that KDIGO sets objectives to PTH between 2 and 9 times the normal upper limit and does not compromise with the rigid and absolute target values (between 150 and 300 pg/mL) previously defined by KDOQI. In our clinical research, the Portuguese haemodialysis population was characterised in terms of serum clacidiol levels and identified as having vitamin D3 sufficiency, insufficiency or deficiency. It was also recorded the prevalence of severe vitamin D3 insufficiency and even deficiency in a large haemodialysis population, which most likely provides a reliable picture of the rest of the population in IRC Portuguese patients with 5d stage (undergoing dialysis). We described for the first time in aemosialysis patients an association between calcidiol deficiency and the presence of ardiovascular risk factors, (which have been identified on uraemic patients).Our research led us to unique findings by having identified the low levels of 25(OH) vitamin D3 as a likely cardiovascular risk factor in patients undergoing haemodialysis treatment, given that deficiency in this vitamin has been significantly associated not only with a rise in the prevalence of vascular calcifications, but also inflammation, left ventricular hypertrophy, high pulse pressure and high serum BNPBrain natriuretic peptide levels. Finally, based on a prospective assessment of therapeutic intervention, 25(OH)vitamin D3 insufficiency or deficiency was corrected and we were able to demonstrate that this same correction was associated with a reduction in cardiovascular risk factors. This was a forward-looking intervention regarding the supplementation of native vitamin D in haemodialysis patients, since it was the first prospective assessment of the evolution of cardiovascular risk factors. In short, the results of our research, summarised above and presented throughout the various chapters of this thesis, contributed towards a new perspective of the renal osteodystrophy and also to draw the nephrologists’ attention to the bone tissue and to the axis PTH – vitamin D – bone remodelling. This axis appears clearly involved in multiple physiopathological processes, which support the high morbidity and mortality rate, (particularly of cardiovascular causes), observed in uraemic patients.
Resumo:
Dissertation presented to obtain the Master Degree in Molecular, Genetics and Biomedicine
Resumo:
Dissertação para obtenção do Grau de Mestre em Logica Computicional
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.