968 resultados para Efficient edge dominating set


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Proceedings of IEEE, ISCAS 2003, Vol.I, pp. 877-880

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação de Mestrado Apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Auditoria Orientador: Doutor Carlos Mota Coorientadora: Doutora Ana Paula Lopes

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thesis submitted to Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa, in partial fulfillment of the requirements for the degree of Master in Computer Science

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Energy efficiency plays an important role to the CO2 emissions reduction, combating climate change and improving the competitiveness of the economy. The problem presented here is related to the use of stand-alone diesel gen-sets and its high specific fuel consumptions when operates at low loads. The variable speed gen-set concept is explained as an energy-saving solution to improve this system efficiency. This paper details how an optimum fuel consumption trajectory based on experimentally Diesel engine power map is obtained.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

CO2 capture from gaseous effluents is one of the great challenges faced by chemical and environmental engineers, as the increase in CO2 levels in the Earth atmosphere might be responsible for dramatic climate changes. From the existing capture technologies, the only proven and mature technology is chemical absorption using aqueous amine solutions. However, bearing in mind that this process is somewhat expensive, it is important to choose the most efficient and, at the same time, the least expensive solvents. For this purpose, a pilot test facility was assembled and includes an absorption column, as well as a stripping column, a heat exchanger between the two columns, a reboiler for the stripping column, pumping systems, surge tanks and all necessary instrumentation and control systems. Some different aquous amine solutions were tested on this facility and it was found that, from a set of six tested amines, diethanol amine is the one that turned out to be the most economical choice, as it showed a higher CO2 loading capacity (0.982 mol of CO2 per mol of amine) and the lowest price per litre (25.70 ¤/L), even when compared with monoethanolamine, the benchmark solvent, exhibiting a price per litre of 30.50 ¤/L.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Hard real- time multiprocessor scheduling has seen, in recent years, the flourishing of semi-partitioned scheduling algorithms. This category of scheduling schemes combines elements of partitioned and global scheduling for the purposes of achieving efficient utilization of the system’s processing resources with strong schedulability guarantees and with low dispatching overheads. The sub-class of slot-based “task-splitting” scheduling algorithms, in particular, offers very good trade-offs between schedulability guarantees (in the form of high utilization bounds) and the number of preemptions/migrations involved. However, so far there did not exist unified scheduling theory for such algorithms; each one was formulated in its own accompanying analysis. This article changes this fragmented landscape by formulating a more unified schedulability theory covering the two state-of-the-art slot-based semi-partitioned algorithms, S-EKG and NPS-F (both fixed job-priority based). This new theory is based on exact schedulability tests, thus also overcoming many sources of pessimism in existing analysis. In turn, since schedulability testing guides the task assignment under the schemes in consideration, we also formulate an improved task assignment procedure. As the other main contribution of this article, and as a response to the fact that many unrealistic assumptions, present in the original theory, tend to undermine the theoretical potential of such scheduling schemes, we identified and modelled into the new analysis all overheads incurred by the algorithms in consideration. The outcome is a new overhead-aware schedulability analysis that permits increased efficiency and reliability. The merits of this new theory are evaluated by an extensive set of experiments.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Task scheduling is one of the key mechanisms to ensure timeliness in embedded real-time systems. Such systems have often the need to execute not only application tasks but also some urgent routines (e.g. error-detection actions, consistency checkers, interrupt handlers) with minimum latency. Although fixed-priority schedulers such as Rate-Monotonic (RM) are in line with this need, they usually make a low processor utilization available to the system. Moreover, this availability usually decreases with the number of considered tasks. If dynamic-priority schedulers such as Earliest Deadline First (EDF) are applied instead, high system utilization can be guaranteed but the minimum latency for executing urgent routines may not be ensured. In this paper we describe a scheduling model according to which urgent routines are executed at the highest priority level and all other system tasks are scheduled by EDF. We show that the guaranteed processor utilization for the assumed scheduling model is at least as high as the one provided by RM for two tasks, namely 2(2√−1). Seven polynomial time tests for checking the system timeliness are derived and proved correct. The proposed tests are compared against each other and to an exact but exponential running time test.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Activity rhythms in animal groups arise both from external changes in the environment, as well as from internal group dynamics. These cycles are reminiscent of physical and chemical systems with quasiperiodic and even chaotic behavior resulting from “autocatalytic” mechanisms. We use nonlinear differential equations to model how the coupling between the self-excitatory interactions of individuals and external forcing can produce four different types of activity rhythms: quasiperiodic, chaotic, phase locked, and displaying over or under shooting. At the transition between quasiperiodic and chaotic regimes, activity cycles are asymmetrical, with rapid activity increases and slower decreases and a phase shift between external forcing and activity. We find similar activity patterns in ant colonies in response to varying temperature during the day. Thus foraging ants operate in a region of quasiperiodicity close to a cascade of transitions leading to chaos. The model suggests that a wide range of temporal structures and irregularities seen in the activity of animal and human groups might be accounted for by the coupling between collectively generated internal clocks and external forcings.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Materials selection is a matter of great importance to engineering design and software tools are valuable to inform decisions in the early stages of product development. However, when a set of alternative materials is available for the different parts a product is made of, the question of what optimal material mix to choose for a group of parts is not trivial. The engineer/designer therefore goes about this in a part-by-part procedure. Optimizing each part per se can lead to a global sub-optimal solution from the product point of view. An optimization procedure to deal with products with multiple parts, each with discrete design variables, and able to determine the optimal solution assuming different objectives is therefore needed. To solve this multiobjective optimization problem, a new routine based on Direct MultiSearch (DMS) algorithm is created. Results from the Pareto front can help the designer to align his/hers materials selection for a complete set of materials with product attribute objectives, depending on the relative importance of each objective.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

As it is widely known, in structural dynamic applications, ranging from structural coupling to model updating, the incompatibility between measured and simulated data is inevitable, due to the problem of coordinate incompleteness. Usually, the experimental data from conventional vibration testing is collected at a few translational degrees of freedom (DOF) due to applied forces, using hammer or shaker exciters, over a limited frequency range. Hence, one can only measure a portion of the receptance matrix, few columns, related to the forced DOFs, and rows, related to the measured DOFs. In contrast, by finite element modeling, one can obtain a full data set, both in terms of DOFs and identified modes. Over the years, several model reduction techniques have been proposed, as well as data expansion ones. However, the latter are significantly fewer and the demand for efficient techniques is still an issue. In this work, one proposes a technique for expanding measured frequency response functions (FRF) over the entire set of DOFs. This technique is based upon a modified Kidder's method and the principle of reciprocity, and it avoids the need for modal identification, as it uses the measured FRFs directly. In order to illustrate the performance of the proposed technique, a set of simulated experimental translational FRFs is taken as reference to estimate rotational FRFs, including those that are due to applied moments.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Conservação e Restauro

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The reaction between 2-aminobenzenesulfonic acid and 2-hydroxy-3-methoxybenzaldehyde produces the acyclic Schiff base 2-[(2-hydroxy-3-methoxyphenyl) methylideneamino] benzenesulfonic acid (H2L center dot 3H(2)O) (1). In situ reactions of this compound with Cu(II) salts and, eventually, in the presence of pyridine (py) or 2,2'-bipyridine (2,2'-bipy) lead to the formation of the mononuclear complexes [CuL(H2O)(2)] (2) and [CuL(2,2'-bipy)]center dot DMF center dot H2O (3) and the diphenoxo-bridged dicopper compounds [CuL(py)](2) (4) and [CuL(EtOH)](2)center dot 2H(2)O (5). In 2-5 the L-2-ligand acts as a tridentate chelating species by means of one of the O-sulfonate atoms, the O-phenoxo and the N-atoms. The remaining coordination sites are then occupied by H2O (in 2), 2,2'-bipyridine (in 3), pyridine (in 4) or EtOH (in 5). Hydrogen bond interactions resulted in R-2(2) (14) and in R-4(4)(12) graph sets leading to dimeric species (in 2 and 3, respectively), 1D chain associations (in 2 and 5) or a 2D network (1). Complexes 2-5 are applied as selective catalysts for the homogeneous peroxidative (with tert-butylhydroperoxide, TBHP) oxidation of primary and secondary alcohols, under solvent-and additive-free conditions and under low power microwave (MW) irradiation. A quantitative yield of acetophenone was obtained by oxidation of 1-phenylethanol with compound 4 [TOFs up to 7.6 x 10(3) h(-1)] after 20 min of MW irradiation, whereas the oxidation of benzyl alcohol to benzaldehyde is less effective (TOF 992 h(-1)). The selectivity of 4 to oxidize the alcohol relative to the ene function is demonstrated when using cinnamyl alcohol as substrate.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Arguably, the most difficult task in text classification is to choose an appropriate set of features that allows machine learning algorithms to provide accurate classification. Most state-of-the-art techniques for this task involve careful feature engineering and a pre-processing stage, which may be too expensive in the emerging context of massive collections of electronic texts. In this paper, we propose efficient methods for text classification based on information-theoretic dissimilarity measures, which are used to define dissimilarity-based representations. These methods dispense with any feature design or engineering, by mapping texts into a feature space using universal dissimilarity measures; in this space, classical classifiers (e.g. nearest neighbor or support vector machines) can then be used. The reported experimental evaluation of the proposed methods, on sentiment polarity analysis and authorship attribution problems, reveals that it approximates, sometimes even outperforms previous state-of-the-art techniques, despite being much simpler, in the sense that they do not require any text pre-processing or feature engineering.

Relevância:

20.00% 20.00%

Publicador:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A eficiência energética e a preocupação com a sustentabilidade têm vindo a ganhar preponderância na sociedade moderna. Este trabalho é uma contribuição para esta tendência onde se pretendeu avaliar e sugerir alterações ao sistema de climatização do edifício Biorama do Parque Biológico de Vila Nova de Gaia (PBG). Procedeu-se em primeiro lugar a uma caracterização física, química e geográfica dos 5 biomas constituintes do Biorama. Para isso, recorreu-se a documentos fornecidos pelo próprio PBG, visitas ao local e registo de medições de alguns parâmetros (temperatura, humidade relativa, qualidade do ar). Posteriormente foi realizado o balanço térmico dos edifícios, de acordo com a legislação em vigor, recorrendo a expressões e conceitos teóricos. Foram determinados valores dos ganhos térmicos de aquecimento de 15811, 10694, 7939, 9233, e 6621 kWh/ano para Floresta tropical, Mesozoico, Dunas, Savana e Deserto, respetivamente. Foram igualmente determinados valores dos ganhos térmicos no verão de 7093, 4798, 3560, 4144 e 2971 kWh na Floresta tropical, no Mesozoico, nas Dunas, na Savana e no Deserto, respetivamente. As cargas térmicas de aquecimento foram 149, 125, 47, 60 e 51 kW na Floresta tropical, no Mesozoico, nas Dunas, na Savana e no Deserto, respetivamente. As cargas térmicas de arrefecimento foram iguais a 59, 57, 47, 35 e 36 kW na Floresta tropical, no Mesozoico, nas Dunas, na Savana e no Deserto, respetivamente. Algumas soluções são avançadas, bem como alternativas comportamentais de modo a corrigir alguns problemas identificados. Uma proposta é a da instalação de painéis solares e acumuladores de calor, com os quais se estima um ganho médio conjunto de 500 W em cada bioma, e representam um investimento de 1050 euros e terão um retorno de 1 ano. Em relação à humidade é sugerido a utilização mais eficaz dos aspersores existentes e a utilização de esponjas, para fazer subir a humidade relativa para valores superiores a 80%. Em sentido inverso, no inverno, propõem-se a utilização de material higroscópico para fazer baixar a humidade relativa em cerca de 5%. Os custos com os suportes e o material higroscópico rondam os 250 €. Por fim, é sugerido a instalação de um aparelho de ar condicionado de 16 000 BTU no corredor de ligação, pois é a única forma de garantir condições de conforto térmico. Esta proposta de arrefecimento com ar condicionado e ainda o recurso a uma cortina de lâminas de plástico, que servem para efetuar uma separação mais eficiente entre ar frio e ar quente, têm um custo aproximado de 350 €. É ainda sugerida a utilização de lonas ou de uma planta trepadeira com um custo por planta de 5€, nas coberturas dos telhados virados a sul, sendo que a zona do corredor deverá ser totalmente coberta, a fim de evitar a exposição solar direta.