Search results for "edge"

A Stochastic Search on the Line-Based Solution to Discretized Estimation

2012

Published version of a chapter in the book: Advanced Research in Applied Artificial Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-31087-4_77 Recently, Oommen and Rueda [11] presented a strategy by which the parameters of a binomial/multinomial distribution can be estimated when the underlying distribution is nonstationary. The method has been referred to as the Stochastic Learning Weak Estimator (SLWE), and is based on the principles of continuous stochastic Learning Automata (LA). In this paper, we consider a new family of stochastic discretized weak estimators pertinent to tracking time-varying binomial distributions. As opposed to the SLWE, our p…

Monotonic solution of flow and transport problems in heterogeneous media using Delaunay unstructured triangular meshes

2013

Transport problems occurring in porous media and including convection, diffusion and chemical reactions, can be well represented by systems of Partial Differential Equations. In this paper, a numerical procedure is proposed for the fast and robust solution of flow and transport problems in 2D heterogeneous saturated media. The governing equations are spatially discretized with unstructured triangular meshes that must satisfy the Delaunay condition. The solution of the flow problem is split from the solution of the transport problem and it is obtained with an approach similar to the Mixed Hybrid Finite Elements method, that always guarantees the M-property of the resulting linear system. The…

Mathematical Morphology Based on Fuzzy Operators

1993

A vision procedure may be considered as the repeated application of image operators until the vision goal is reached. The type of these operators and the spaces on which they are defined and act depends on the specific problem and on what we are searching on the image. Morphological operations, as filtering, edge detection, skeletonizing, and so on, are mainly required at low and medium levels of the vision procedure, where local and global knowledge is used to enhance the image information content, before a final decision about the image is taken.

Adjoint-based sampling methods for electromagnetic scattering

2010

In this paper we investigate the efficient realization of sampling methods based on solutions of certain adjoint problems. This adjoint approach does not require the explicit knowledge of the Green's function for the background medium, and allows us to sample for all points and all dipole directions simultaneously; thus, several limitations of standard sampling methods are relieved. A detailed derivation of the adjoint approach is presented for two electromagnetic model problems, but the framework can be applied to a much wider class of problems. We also discuss a relation of the adjoint sampling method to standard backprojection algorithms, and present numerical tests that illustrate the e…

A heuristic for fast convergence in interference-free channel assignment using D1EC coloring

2010

This work proposes an efficient method for solving the Distance-1 Edge Coloring problem (D1EC) for the assignment of orthogonal channels in wireless networks with changing topology. The coloring algorithm is performed by means of the simulated annealing method, a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a suboptimal coloring scheme. Furthermore, a stateful implementation of the D1EC scheme is proposed, in which network coloring is executed upon topology changes. The stateful D1EC is also based on simulated annealing and reduces the algorithm’s convergence time by one order of magnitude in …

Edge Orientation and the Design of Problem-Specific Crossover Operators for the OCST Problem

2012

In the Euclidean optimal communication spanning tree problem, the edges in optimal trees not only have small weights but also point with high probability toward the center of the graph. These characteristics of optimal solutions can be used for the design of problem-specific evolutionary algorithms (EAs). Recombination operators of direct encodings like edge-set and NetDir can be extended such that they prefer not only edges with small distance weights but also edges that point toward the center of the graph. Experimental results show higher performance and robustness in comparison to EAs using existing crossover strategies.

Hedging of Spatial Temperature Risk with Market-Traded Futures

2011

The main objective of this work is to construct optimal temperature futures from available market-traded contracts to hedge spatial risk. Temperature dynamics are modelled by a stochastic differential equation with spatial dependence. Optimal positions in market-traded futures minimizing the variance are calculated. Examples with numerical simulations based on a fast algorithm for the generation of random fields are presented.

2006

The objective was to study the effects of a lung recruitment procedure by stepwise increases of mean airway pressure upon organ blood flow and hemodynamics during high-frequency oscillatory ventilation (HFOV) versus pressure-controlled ventilation (PCV) in experimental lung injury. Lung damage was induced by repeated lung lavages in seven anesthetized pigs (23–26 kg). In randomized order, HFOV and PCV were performed with a fixed sequence of mean airway pressure increases (20, 25, and 30 mbar every 30 minutes). The transpulmonary pressure, systemic hemodynamics, intracranial pressure, cerebral perfusion pressure, organ blood flow (fluorescent microspheres), arterial and mixed venous blood ga…

Measuring hospital service quality: a methodological study

1999

Quality in the service sector has been extensively researched during the last years. The publication of a sequence of measurement tools has allowed homogenizing the study of this issue. The object of the present work is to develop a methodological analysis for the use of the SERVQUAL measure scale in the Spanish public health sector. We analyse the reliability of this measure scale, its dimensionality, using comparison with other studies. Finally we consider the main criticism frequently made in the literature.

A Survey of Current Measurement Methods for eGovernment User-Satisfaction

2011

A survey on eGovernment user-satisfaction measurement methods was conducted to enable a comparison among them and to facilitate a discussion on good practices. The collected information is related to the methodology properties, tools, followed practices, implementation stage and challenges. The main findings are that the surveyed methods rarely refer to any established relevant standards, they are not regularly updated, and most of them do not have an open process for maintenance. We also note that software vendors are mostly not included in the intended group of users of the measurement results. A revision of methods and their maintenance processes can increase their accountability and ena…