61 resultados para Modified Berlekamp-Massey algorithm
Resumo:
In this paper we address the problem of computing multiple roots of a system of nonlinear equations through the global optimization of an appropriate merit function. The search procedure for a global minimizer of the merit function is carried out by a metaheuristic, known as harmony search, which does not require any derivative information. The multiple roots of the system are sequentially determined along several iterations of a single run, where the merit function is accordingly modified by penalty terms that aim to create repulsion areas around previously computed minimizers. A repulsion algorithm based on a multiplicative kind penalty function is proposed. Preliminary numerical experiments with a benchmark set of problems show the effectiveness of the proposed method.
Resumo:
“Many-core” systems based on a Network-on-Chip (NoC) architecture offer various opportunities in terms of performance and computing capabilities, but at the same time they pose many challenges for the deployment of real-time systems, which must fulfill specific timing requirements at runtime. It is therefore essential to identify, at design time, the parameters that have an impact on the execution time of the tasks deployed on these systems and the upper bounds on the other key parameters. The focus of this work is to determine an upper bound on the traversal time of a packet when it is transmitted over the NoC infrastructure. Towards this aim, we first identify and explore some limitations in the existing recursive-calculus-based approaches to compute the Worst-Case Traversal Time (WCTT) of a packet. Then, we extend the existing model by integrating the characteristics of the tasks that generate the packets. For this extended model, we propose an algorithm called “Branch and Prune” (BP). Our proposed method provides tighter and safe estimates than the existing recursive-calculus-based approaches. Finally, we introduce a more general approach, namely “Branch, Prune and Collapse” (BPC) which offers a configurable parameter that provides a flexible trade-off between the computational complexity and the tightness of the computed estimate. The recursive-calculus methods and BP present two special cases of BPC when a trade-off parameter is 1 or ∞, respectively. Through simulations, we analyze this trade-off, reason about the implications of certain choices, and also provide some case studies to observe the impact of task parameters on the WCTT estimates.
Resumo:
This paper presents a step count algorithm designed to work in real-time using low computational power. This proposal is our first step for the development of an indoor navigation system, based on Pedestrian Dead Reckoning (PDR). We present two approaches to solve this problem and compare them based in their error on step counting, as well as, the capability of their use in a real time system.
Resumo:
This paper presents an ankle mounted Inertial Navigation System (INS) used to estimate the distance traveled by a pedestrian. This distance is estimated by the number of steps given by the user. The proposed method is based on force sensors to enhance the results obtained from an INS. Experimental results have shown that, depending on the step frequency, the traveled distance error varies between 2.7% and 5.6%.
Resumo:
This paper proposes a PSO based approach to increase the probability of delivering power to any load point by identifying new investments in distribution energy systems. The statistical failure and repair data of distribution components is the main basis of the proposed methodology that uses a fuzzyprobabilistic modeling for the components outage parameters. The fuzzy membership functions of the outage parameters of each component are based on statistical records. A Modified Discrete PSO optimization model is developed in order to identify the adequate investments in distribution energy system components which allow increasing the probability of delivering power to any customer in the distribution system at the minimum possible cost for the system operator. To illustrate the application of the proposed methodology, the paper includes a case study that considers a 180 bus distribution network.
Resumo:
The recent changes concerning the consumers’ active participation in the efficient management of load devices for one’s own interest and for the interest of the network operator, namely in the context of demand response, leads to the need for improved algorithms and tools. A continuous consumption optimization algorithm has been improved in order to better manage the shifted demand. It has been done in a simulation and user-interaction tool capable of being integrated in a multi-agent smart grid simulator already developed, and also capable of integrating several optimization algorithms to manage real and simulated loads. The case study of this paper enhances the advantages of the proposed algorithm and the benefits of using the developed simulation and user interaction tool.
Resumo:
The integration of the Smart Grid concept into the electric grid brings to the need for an active participation of small and medium players. This active participation can be achieved using decentralized decisions, in which the end consumer can manage loads regarding the Smart Grid needs. The management of loads must handle the users’ preferences, wills and needs. However, the users’ preferences, wills and needs can suffer changes when faced with exceptional events. This paper proposes the integration of exceptional events into the SCADA House Intelligent Management (SHIM) system developed by the authors, to handle machine learning issues in the domestic consumption context. An illustrative application and learning case study is provided in this paper.
Resumo:
A sequente dissertação resulta do desenvolvimento de um sistema de navegação subaquático para um Remotely Operated Vehicle (ROV). A abordagem proposta consiste de um algoritmo em tempo real baseado no método de Mapeamento e Localização Simultâneo (SLAM) a partir de marcadores em ambientes marinhos não estruturados. SLAM introduz dois principais desafios: (i) reconhecimento dos marcadores provenientes dos dados raw do sensor, (ii) associação de dados. Na detecção dos marcadores foram aplicadas técnicas de visão artificial baseadas na extracção de pontos e linhas. Para testar o uso de features no visual SLAM em tempo real nas operações de inspecção subaquáticas foi desenvolvida uma plataforma modicada do RT-SLAM que integra a abordagem EKF SLAM. A plataforma é integrada em ROS framework e permite estimar a trajetória 3D em tempo real do ROV VideoRay Pro 3E até 30 fps. O sistema de navegação subaquático foi caracterizado num tanque instalado no Laboratório de Sistemas Autónomos através de um sistema stereo visual de ground truth. Os resultados obtidos permitem validar o sistema de navegação proposto para veículos subaquáticos. A trajetória adquirida pelo VideoRay em ambiente controlado é validada pelo sistema de ground truth. Dados para ambientes não estruturados, como um gasoduto, foram adquiridos e obtida respectiva trajetória realizada pelo robô. Os dados apresentados comprovam uma boa precisão e exatidão para a estimativa da posição.
Resumo:
A new immunosensor is presented for human chorionic gonadotropin (hCG), made by electrodepositing chitosan/gold-nanoparticles over graphene screen-printed electrode (SPE). The antibody was covalently bound to CS via its Fc-terminal. The assembly was controlled by electrochemical Impedance Spectroscopy (EIS) and followed by Fourier Transformed Infrared (FTIR). The hCG-immunosensor displayed linear response against the logarithm-hCG concentration for 0.1–25 ng/mL with limit of detection of 0.016 ng/mL. High selectivity was observed in blank urine and successful detection of hCG was also achieved in spiked samples of real urine from pregnant woman. The immunosensor showed good detection capability, simplicity of fabrication, low-cost, high sensitivity and selectivity.
Resumo:
Chemical sensors and biosensors are widely used to detect various kinds of protein target biomolecules. Molecularly Imprinted Polymers (MIPs) have raised great interest in this area, because these act as antibody-like recognition materials, with high affinity to the template molecule. Compared to natural antibodies, these are also of lower cost and higher stability. There are different types of supports used to carry MIP materials, mostly of these made of gold, favourably assembled on a Screen Printed Electrode (SPE) strategy. For this work a new kind of support for the sensing layer was developed: conductive paper. This support was made by modifying first cellulose paper with paraffin wax (to make it waterproof), and casting a carbon-ink on it afterwards, to turn it conductive. The SPAM approach previously reported in1 was employed herein to assemble to MIP sensing material on the conductive paper. The selected charged monomers were (vinylbenzyl) trimethlammonium chloride (positive charge) or vinylbenzoic acid (negative charge), used to generate binding positions with single-type charge (positive or negative). The non-specific binding area of the MIP layer was assembled by chronoamperometry-assisted polymerization (at 1 V, for 60, 120 or 180 seconds) of vinylbenzoate, cross-linked with ethylene glycol vinyl ether. The BSA biomolecules lying within the polymeric matrix were removed by Proteinase K action. All preparation stages of the MIP assembly were followed by FTIR, Raman spectroscopy and, electrochemical analysis. In general, the best results were obtained for longer polymerization times and positively charged binding sites (which was consistent with a negatively-charged protein under physiological pH, as BSA). Linear responses against BSA concentration ranged from 0.005 to 100 mg/mL, in PBS buffer standard solutions. The sensor was further calibrated in standard solutions that were prepared in synthetic or real urine, and the analytical response became more sensitive and stable. Compared to the literature, the detection capability of the developed device is better than most of the reported electrodes. Overall, the simplicity, low cost and good analytical performance of the BSA SPE device, prepared with positively charged binding positions, seems a suitable approach for practical application in clinical context. Further studies with real samples are required, as well as gathering with electronic-supporting devices to allow on-site readings.
Resumo:
In this paper we present the operational matrices of the left Caputo fractional derivative, right Caputo fractional derivative and Riemann–Liouville fractional integral for shifted Legendre polynomials. We develop an accurate numerical algorithm to solve the two-sided space–time fractional advection–dispersion equation (FADE) based on a spectral shifted Legendre tau (SLT) method in combination with the derived shifted Legendre operational matrices. The fractional derivatives are described in the Caputo sense. We propose a spectral SLT method, both in temporal and spatial discretizations for the two-sided space–time FADE. This technique reduces the two-sided space–time FADE to a system of algebraic equations that simplifies the problem. Numerical results carried out to confirm the spectral accuracy and efficiency of the proposed algorithm. By selecting relatively few Legendre polynomial degrees, we are able to get very accurate approximations, demonstrating the utility of the new approach over other numerical methods.
Resumo:
A new environmentally friendly Au nanoparticles (Au NPs) synthesis in glycerol by using ultraviolet irradiation and without extra-added stabilizers is described. The synthesis proposed in this work may impact on the non-polluting production of noble nanoparticles with simple chemicals normally found in standard laboratories. These Au NPs were used to modify a carbon paste electrode (CPE) without having to separate them from the reaction medium. This green electrode was used as an electrochemical sensor for the nitrite detection in water. At the optimum conditions the green sensor presented a linear response in the 2.0×10−7–1.5×10−5 M concentration range, a good detection sensitivity (0.268 A L mol−1), and a low detection limit of 2.0×10−7 M of nitrite. The proposed modified green CPE was used to determine nitrite in tap water samples.
Resumo:
In this study, the behaviour of two structural adhesives modified with thermally expandable particles (TEPs) was investigated as a preliminary study for further investigations on the potential of TEPs in adhesive joints. Tensile bulk tests were performed to get the tensile properties of the adhesives and TEPs-modified adhesives. In order to determine the expansion temperature of the particles while encapsulated in these particular adhesive systems, the variation of the volume of adhesive samples modified with different TEPs concentration as a function of temperature was measured. Further, the possibility of any chemical interactions between TEPs and adhesives matrix in the TEPs-modified specimens was verified by a Fourier transform infrared spectroscopy analysis. Finally, the fracture surfaces of the unmodified and TEPs-modified specimens, as well as the dispersion and the morphology of the particles, were examined by a scanning electron microscopy analysis. It was found that the stiffness of the TEPs-modified adhesives is not affected by incorporation of TEPs in the adhesives matrix, while the tensile yield strength decreased by increasing the wt% TEPs content. In applications of such particular materials (TEPs-modified adhesives), the temperature should be controlled to stay between 90°C and 120°C in order to obtain the highest expansion ratio. At a lower temperature, not all the particles will expand, and above, the TEPs will deteriorate and as a result the TEPs-modified adhesives will deteriorate.
Resumo:
Thermally expandable particles (TEPs) were developed by Dow Chemical Co in the early 1970´s [1] and were further developed by others [2, 3]. They are particles made up of a thermoplastic shell filled with liquid hydrocarbon. On heating them, two transformations will occur. One is the softening of shell material and the other is the gasification of the hydrocarbon liquid inside it. As a consequence, the shell will expand as the gas inside it will push the softened shell from inside out causing it to grow in size [4]. When fully expanded, the growth in volume of the particle can be from 50 to 100 times [3]. Owing to this unique behaviour, TEPs are used by the industry in a wide variety of applications mainly for weight reduction and appearance improvement for thermoplastics, inks, and coatings. In adhesive bonding, TEPs have been used for recycling purposes. Moreover, TEPs might be used to modify structural adhesives for other new purposes, such as: to increase the joint strength by creating an adhesive functionally modified along the overlap of the joint by gradual heating and/or to heal the adhesive in case of damage.
Resumo:
To turn wood into a construction material with enhanced properties, many methods of chemical modification have been developed in the last few decades. In this work, mechanical properties of pine wood were chemically modified, compared and evaluated. Maritime pine wood (Pinus pinaster) was modified with four chemical processes: 1,3-dimethylol-4,5- dihydroxyethyleneurea, N-methylol melamine formaldehyde, tetra-alkoxysilane and wax. The following mechanical properties were assessed experimentally: Modulus of elasticity measured statically, stiffness stabilization efficiency in different climates (30 and 87% of relative humidity), modulus of rupture, work maximum load, impact bending strength, compression, tensile and shear strength at indoor conditions (65% of relative humidity). In both types of active principle of modification, cell wall or lumen fill, no significant changes on the bending stiffness (modulus of elasticity) were found. In the remaining properties analysed significant changes in the modified wood-material took place compared to unmodified wood control: - Cell wall modification was the most effective method to achieve high stiffness stabilization efficiency (up to 60%) and also increased compression strength (up to 230%). However, modulus of rupture, tensile, shear and the impact bending strength were reduced by both resins, but in a varying extent, where the N-methylol melamine formaldehyde endured less reduction than 1,3-dimethylol-4,5-dihydroxyethyleneurea resin. In the latter, reduction up to 60% can take place. - In the lumen fill modification: tetra-alkoxysilane has no effect in the mechanical properties. Although, a slight increase in shear strength parallel to the grain was found. Wax specimens have shown a slight increase in bending strength, compression, tensile and shear strength as well as in the absorption energy capacity.