151 resultados para Modified algorithms
Resumo:
This paper presents a strategy for the solution of the WDM optical networks planning. Specifically, the problem of Routing and Wavelength Allocation (RWA) in order to minimize the amount of wavelengths used. In this case, the problem is known as the Min-RWA. Two meta-heuristics (Tabu Search and Simulated Annealing) are applied to take solutions of good quality and high performance. The key point is the degradation of the maximum load on the virtual links in favor of minimization of number of wavelengths used; the objective is to find a good compromise between the metrics of virtual topology (load in Gb/s) and of the physical topology (quantity of wavelengths). The simulations suggest good results when compared to some existing in the literature.
Resumo:
This technical note develops information filter and array algorithms for a linear minimum mean square error estimator of discrete-time Markovian jump linear systems. A numerical example for a two-mode Markovian jump linear system, to show the advantage of using array algorithms to filter this class of systems, is provided.
Resumo:
The continuous growth of peer-to-peer networks has made them responsible for a considerable portion of the current Internet traffic. For this reason, improvements in P2P network resources usage are of central importance. One effective approach for addressing this issue is the deployment of locality algorithms, which allow the system to optimize the peers` selection policy for different network situations and, thus, maximize performance. To date, several locality algorithms have been proposed for use in P2P networks. However, they usually adopt heterogeneous criteria for measuring the proximity between peers, which hinders a coherent comparison between the different solutions. In this paper, we develop a thoroughly review of popular locality algorithms, based on three main characteristics: the adopted network architecture, distance metric, and resulting peer selection algorithm. As result of this study, we propose a novel and generic taxonomy for locality algorithms in peer-to-peer networks, aiming to enable a better and more coherent evaluation of any individual locality algorithm.
Resumo:
In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contain only binary variables. Such networks can represent incomplete or vague beliefs, lack of data, and disagreements among experts; they can also encode models based on belief functions and possibilistic measures. All algorithms for approximate inference in this paper rely on exact inferences in credal networks based on polytrees with binary variables, as these inferences have polynomial complexity. We are inspired by approximate algorithms for Bayesian networks; thus the Loopy 2U algorithm resembles Loopy Belief Propagation, while the Iterated Partial Evaluation and Structured Variational 2U algorithms are, respectively, based on Localized Partial Evaluation and variational techniques. (C) 2007 Elsevier Inc. All rights reserved.
Resumo:
Several composites based on high-density polyethylene (PE), organically modified montmorillonite (OMMT) and ethylene/methacrylic acid copolymer (EMAA) were prepared by melt compounding. Three Na(+)-montmorillonites (MMT) of different precedence were modified with hexadecyl trimethyl ammonium chloride in order to change their nature from hydrophilic to organophilic. The composites morphology was examined by XRD, SEM and TEM. Mechanical properties were evaluated under static conditions. A slight reinforcement was achieved only when OMMT was added to PE. When EMAA was added to the composites, it negatively interacted with OMMT, diminishing the interlayer distance of OMMT, changing the composite morphology, as if OMMT was not present in composites, and deteriorating their mechanical properties. (C) 2008 Elsevier Ltd. All rights reserved.
Resumo:
In this paper, the performance of bis-1, 2-(triethoxysilyl) ethane (BTSE) as a pre-treatment to protect the AA 2024-T3 against corrosion has been investigated by electrochemical impedance spectroscopy (EIS), potentiodynamic polarization curves, and the scanning vibrating electrode technique (SVET). The microstructural and morphological characterizations were carried out via scanning electron microscopy and atomic force microscopy and the chemical composition evaluated using contact angle measurements and X-ray photoelectron spectroscopy (XPS). The electrochemical results showed that the additives improved the anticorrosion properties of the coating. The chemical characterization indicated that additives contribute to an increased degree of surface coverage, as well as to a more complete reticulation. The SVET results evidenced the self-healing abilities of Ce ions. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
This paper presents the possible alternative removal options for the development of safe drinking water supply in the trace elements affected areas. Arsenic and chromium are two of the most toxic pollutants, introduced into natural waters from a variety of sources and causes various adverse effects on living bodies. Performance of three filter bed method was evaluated in the laboratory. Experiments have been conducted to investigate the sorption of arsenic and chromium on carbon steel and removal of trace elements from drinking water with a household filtration process. The affinity of the arsenic and chromium species for Fe/Fe(3)C (iron/iron carbide) sites is the key factor controlling the removal of the elements. The method is based on the use of powdered block carbon (PBC), powder carbon steel and ball ceramic in the ion-sorption columns as a cleaning process. The PBC modified is a satisfactory and practical sorbent for trace elements (arsenite and chromate) dissolved in water.
Resumo:
In the last few years great efforts have been made in order to find and to develop environmentally friendly substitutes for Cr6+ pre-treatments applied on aluminium alloys used in the aircraft industry. Among the potential substitutes, silane layers have attracted considerable interest from researchers and from the industry. The present work investigates the anti-corrosion behaviour of (bis-1, 2-(triethoxysilyl) ethane (BTSE)) silane layers modified with Ce ions and/or silica nanoparticles applied on Al alloy 2024-T3 substrates. The corrosion behaviour was investigated in 0.1 M NaCl solution via d.c. polarization and electrochemical impedance spectroscopy (EIS). Contact angle measurements and XPS were used to assess information on the chemistry of the silane pre-treated surfaces. The results have shown that the introduction of additives improves the corrosion protection properties of the silane layer. (c) 2008 Elsevier Ltd. All rights reserved.
Resumo:
This paper present the possible alternative options for the remove of trace elements from drinking water supplies in the trace. Arsenic and chromium are two of the most toxic pollutants, introduced into natural waters from a variety of sources and causing various adverse effects on living bodies. The performance of three filter bed methods was evaluated in the laboratory. Experiments were conducted to investigate the sorption of arsenic and chromium on carbon steel and removal of trace elements from drinking water with a household filtration process. The affinity of the arsenic and chromium species for Fe / Fe3C (iron / iron carbide) sites is the key factor controlling the removal of the elements. The method is based on the use of powdered block carbon, powder carbon steel and ceramic spheres in the ion-sorption columns as a cleaning process. The modified powdered block carbon is a satisfactory and economical sorbent for trace elements (arsenite and chromate) dissolved in water due to its low unit cost of about $23 and compatibility with the traditional household filtration system.
Resumo:
This article presents a triple-mode bandpass filter using a modified circular patch resonator. Etched slots in the resonator split the TM(1, 1, 0)(z) degenerate fundamental modes and also perturb the TM(2, 1, 0)(z) mode, approximating their resonant frequencies to form a third-order bandpass filter. A 2.42 GHz centered filter was designed and fabricated. Experimental results showed a fractional bandwidth of 29%, return loss better than 16 dB, insertion loss of 0.5 dB, and good second harmonic band rejection. The filter exhibited a size reduction of 51% compared with a filter using an unperturbed circular patch resonator at the same frequency. (C) 2008 Wiley Periodicals, Inc. Microwave Opt Technol Lett 51: 178-182, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.23950
Resumo:
Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.
Resumo:
Inorganic elements analyses of Carapicuiba lake reveal that As, Cr, Pb and Mn are above the recommended drinking water standards. The mean total concentrations of toxic elements in surface water decrease in the order Mn > Cr > Pb > As. At elevated concentrations, toxic elements like Cr can accumulate in soils and enter the food chain, leading to serious health hazards and threatening the long-term sustainability of the local ecosystem. Absorbing materials has often been used to improve water quality. In this investigation three types of material were studied: the natural zeolite (mordenite); synthetic goethite and the powdered block carbon modified. The adsorption of Pb(2+) and Mn(2+) onto natural zeolite as a function of their concentrations was studied at 24 degrees C by varying the metal concentration from 100 to 400 mg L(-1) while keeping all other parameters constant. The low-cost zeolites removed Pb from water without any pretreatment at pH values <6. The maximum adsorption attained was as follows: Pb(2+) 78.7% and Mn(2+) 19.6%. The modified powdered block carbon effectively removed As(V) and Cr(VI) while goethite removed more chromate than arsenate in the pH range 5-6. Results of this study will be used to evaluate the application these materials for the treatment of the Carapicuiba lake`s water.
Resumo:
This work investigates the formation of self-assembled monolayers (SAMs) of cystamine and cystamine-glutaraldehyde on a screen-printed electrode, and the immobilization of the Tc85 protein (from Trypanosoma cruzi) on these monolayers. The methods used included infrared techniques, cyclic voltammetry, and electrochemical impedance spectroscopy. The electrochemical studies were performed at pH 6.9 in 0.1 mol L(-1) phosphate buffer solution containing Fe(CN)(6)(-3/-4) redox species. The surface coverage (0) of the electrode was 0.10 (cystamine), 0.35 (cystamine-glutaraldehyde) and 0.84 (Tc85). Interpretation of electrochemical impedance spectroscopy results was based on a charge-transfer reaction involving Fe(CN)(6)(-3/-4) species at high frequencies, followed by a diffusion through the monolayers at lower frequencies. Estimates of the electrode surface coverage, active site radius, and distance between two adjacent sites assumed that charge transfer occurred at the active sites, and that there was a planar diffusion of redox species to these sites. (C) 2009 Elsevier B.V. All rights reserved.