There is a well-known story about the blind man examining the elephant: the part of the elephant examined determines his perception of the whole beast. Perhaps bioinformatics--the shotgun marriage between biology and mathematics, computer science, and engineering--is like an elephant that occupies a large chair in the scientific living room. Given the demand for and shortage of researchers with the computer skills to handle large volumes of biological data, where exactly does the bioinformatics elephant sit? There are probably many biologists who feel that a major product of this bioinformatics elephant is large piles of waste material. If you have tried to plow through Web sites and software packages in search of a specific tool for analyzing and collating large amounts of research data, you may well feel the same way. But there has been progress with major initiatives to develop more computing power, educate biologists about computers, increase funding, and set standards. For our ...
Arc distortion can lead to the measuring signal deformation and, consequently, to the erroneous identification or localisation of the fault. In the paper, a study on the short circuit loop resistance and reactance is presented referring to the algorithms using correlation between the sine and cosine functions as well as the least-square method (LSM). In the study, both the static and the dynamic models of the short circuit arc have been employed. The very advantageous features of the LSM-based algorithm have been underlined regarding accuracy of estimation of the short circuit mesh parameters (including the arc voltage at the location where the fault occurs) as well as susceptibility to the presence of a non-periodic short circuit current component. (Author)
A pre-stack migration algorithm for elastic waves in two-dimensional variable-velocity media is developed, implemented, and tested. The algorithm operates in the time-space domain and is based on reverse-time finite-difference extrapolation of elastic waves. The algorithm is explained and demonstrated in the context of imaging of elastic vertical seismic profile data, but is applicable to any source-recorder geometry. Synthetic test examples include a point diffractor, laterally homogeneous layers, and the flank of a salt dome.
This paper considers location?allocation problem in the real uncertain world and develops a possibilistic non-linear programming model to deal with this problem. Fuzzy decision making in fuzzy environment concept is used to determine possibility distribution of location and allocation variables. To solve this model, a novel approach based on genetic algorithm structure is developed. As the proposed model includes both deterministic (location) and uncertain (allocation) parameters, the developed solution algorithm uses a hybrid chromosome structure. Also, to cover continuous nature of the problem and prevent GA from early convergence, a new crossover operator is introduced. Finally, performance of the developed algorithm is evaluated by an example.
The application of multi-objective genetic algorithms for green building design in two phases were presented in order to better help designers in the decision-making process. The purpose is to minimize two conflicting criteria: the life-cycle cost and the life-cycle environmental impact. Environmental impact criteria examined include energy and non-energy natural resources, global warming, and acidification. Variables focus on building envelope-related parameters. The application of multi-objective genetic algorithms is divided into two phases. The first phase intends to help designers in understanding the trade-off relationship between the two conflicting criteria. The second phase intends to refine the performance region that is of the designer's interest. The results after the two-phase application of the multi objective genetic algorithm were then presented. 13 refs., 4 tabs., 3 figs.
In this paper, it is suggested that the selection method of optimal parameter of power system stabilizer (PSS) with robustness in low frequency oscillation for power system using real variable elitism genetic algorithm (RVEGA). The optimal parameters were selected in the case of power system stabilizer with one lead compensator, and two lead compensator. Also, the frequency responses characteristics of PSS, the system eigenvalues criterion and the dynamic characteristics were considered in the normal load and the heavy load, which proved usefulness of RVEGA compare with Yu's compensator design theory. (author). 20 refs., 15 figs., 8 tabs.
Recent advances in steering algorithms have made it possible to accurately control electron beam position in storage rings, implement fast and slow feedback systems, and in some cases detect hardware errors. In practice, however, the program operator would like to reduce the overhead of selecting variables and constraints and to easily view the data. To simplify the process, we constructed an interactive orbit control program in MATLAB [1]. The program modules are easily adapted to new algorithms or beam lines. This paper describes the program functionality and architecture.
The problem of electrical parameters identification in complex systems, and in particular in electric railway traction systems, is considered. Parameters are determined by an indirect approach: only the terminal variables (voltages and currents and, impedance and admittance, which can be readily calculated) are measured and the per-unit-length electrical parameters are determined using a multiconductor transmission line model of the track section under test. It will be shown that some parameters cannot be measured directly, that they are not constant with frequency and that they may depend on other external conditions. An indirect method for parameters identification is proposed through an adaptive algorithm (AA), so that the calculated terminal variables match the measured ones. The AA is...
A multivariate bioprocess control approach, capable of tracking a pre-set process trajectory correlated to the biomass or product concentration in the bioprocess is described. The trajectory was either a latent variable derived from multivariate statistical process monitoring (MSPC) based on partial least squares (PLS) modeling, or the absolute value of the process variable. In the control algorithm the substrate feed pump rate was calculated from on-line analyzer data. The only parameters needed were the substrate feed concentration and the substrate yield of the growth-limiting substrate. On-line near-infrared spectroscopy data were used to demonstrate the performance of the control algorithm on an Escherichia coli fed-batch cultivation for tryptophan production. The controller showed good ability to track a defined biomass trajectory during varying process dynamics. The robustness of the control was ...
This report describes the design, fabrication, installation and testing of a small variable-speed vertical axis wind turbine (VAWT). This VAWT is unique in its installation using hand tools only; unconventional and simple support system; and variable speed operation under microprocessor control. Initial testing confirmed that the turbine can be controlled by commanded alternator field modulation. Further studies will be directed toward determination of an optimum control algorithm.
For reliable operation and the optimization of production, industrial fermentation processes require appropriate tools for monitoring the process in real time. This work presents the structure and operation of a soft sensor for the on-line monitoring of biomass and product concentration during salinomycin and bacitracin fermentation in an industrial, 80-m^3 batch reactor; moreover it provides a tool for evaluation of batch production verified in industrial application. The process estimation algorithm consists of decoupled growth and product models, which ensures an unbiased convergence of the estimator and the robustness of the model. The production of secondary metabolites is described with a non-structured model upgraded with a variable forgetting factor that demonstrated a successful e...
In this project we determined primary production and optical variability in the shelf and slope waters off of Cape Hatteras, N.C. These processes were addressed in conjunction with other Ocean Margins Program investigators, during the Spring Transition period and during Summer. We found that there were significant differences in measured parameters between Spring and Summer, enabling us to develop seasonally specific carbon production and ecosystem models as well as seasonal and regional algorithm improvements for use in remote sensing applications.
Daylight responsive dimming systems have been used in few buildings to date because they require improvements to improve reliability. The key underlying factor contributing to poor performance is the variability of the ratio of the photosensor signal to daylight workplane illuminance in accordance with sun position, sky condition, and fenestration condition. Therefore, this paper describes the integrated systems between automated roller shade systems and daylight responsive dimming systems with an improved closed-loop proportional control algorithm, and the relative performance of the integrated systems and single systems. The concept of the improved closed-loop proportional control algorithm for the integrated systems is to predict the varying correlation of photosensor signal to daylight workplane illuminance according to roller shade height and sky conditions for improvement of the system accuracy. In this study, the ...
A multivariate adaptive power system stabilizer is proposed. The advantages of using coordinated governor and excitation control are discussed, and the problems associated with constant parameter power system stabilizers (CPSS) are highlighted. The proposed multi-input multi-output (MIMO) power system stabilizer can coordinate the governor and excitation control and can overcome the problems associated with CPSS in power system stabilization. Selective multivariable state modelling, identification and control methods are investigated and the MIMO least squares technique with variable forgetting factor is used for system identification, guaranteeing good parameter tracking after a disturbance. Two multivariable self-tuning algorithms are investigated, the generalized minimum variance control and pole-shifting control algorithms. The multivariable self-searching pole-shifting algorithm is developed. ...
Fully coupled, Newton-Krylov algorithms are investigated for solving strongly coupled, nonlinear systems of partial differential equations arising in the field of computational fluid dynamics. Primitive variable forms of the steady incompressible and compressible Navier-Stokes and energy equations that describe the flow of a laminar Newtonian fluid in two-dimensions are specifically considered. Numerical solutions are obtained by first integrating over discrete finite volumes that compose the computational mesh. The resulting system of nonlinear algebraic equations are linearized using Newton`s method. Preconditioned Krylov subspace based iterative algorithms then solve these linear systems on each Newton iteration. Selected Krylov algorithms include the Arnoldi-based Generalized Minimal RESidual (GMRES) algorithm, and the Lanczos-based Conjugate Gradients Squared (CGS), Bi-CGSTAB, ...
Staggered arrays of dimples printed on opposite surfaces of a cooling channel is formulated numerically and optimized with hybrid multi-objective evolutionary algorithm and Pareto optimal front. As Pareto optimal front produces a set of optimal solutions, the trends of objective functions with design variables are predicted by hybrid multi-objective evolutionary algorithm. The problem is defined by three non-dimensional geometric design variables composed of dimpled channel height, dimple print diameter, dimple spacing, and dimple depth, to maximize heat transfer rate compromising with pressure drop. Twenty designs generated by Latin hypercube sampling were evaluated by Reynolds-averaged Navier-Stokes solver and the evaluated objectives were used to construct Pareto optimal front through hybrid multi-objective evolutionary algorithm. The optimum designs were grouped by k-means ...
Staggered arrays of dimples printed on opposite surfaces of a cooling channel is formulated numerically and optimized with hybrid multi-objective evolutionary algorithm and Pareto optimal front. As Pareto optimal front produces a set of optimal solutions, the trends of objective functions with design variables are predicted by hybrid multi-objective evolutionary algorithm. The problem is defined by three non-dimensional geometric design variables composed of dimpled channel height, dimple print diameter, dimple spacing, and dimple depth, to maximize heat transfer rate compromising with pressure drop. Twenty designs generated by Latin hypercube sampling were evaluated by Reynolds-averaged Navier-Stokes solver and the evaluated objectives were used to construct Pareto optimal front through hybrid multi-objective evolutionary algorithm. The optimum designs were grouped by k-means ...
Stochastic simulation has been employed in petroleum reservoir characterization as a modeling tool able to reconcile information from several different sources. It has the ability to preserve the variability of the modeled phenomena and permits transference of geological knowledge to numerical models of flux, whose predictions on reservoir constitute the main basis for reservoir management decisions. Several stochastic models have been used and/or suggested, depending on the nature of the phenomena to be described. Markov Random Fields (MRFs) appear as an alternative for the modeling of discrete variables, mainly reservoirs with mosaic architecture of facies. In this dissertation, the reader is introduced to the stochastic modeling by MRFs in a generic sense. The main aspects of the technique are reviewed. MRF Conceptual Background is described: its characterization through the Markovian property and the equivalence to Gibbs distributions. The ...
This report is the final report on the seismic testing of reactor components conducted since 1977 with opening of the vibration laboratory at KAERI. In 1979, forced vibration testing of Wolsung-1 steam generator model using sine dwell and white nosie rand...
... having high fluidity. The SC-51A alloy contains 4.5 to 5.5% silicon, 1 to 1.5% coppers .4 to .6% magnesium, o35% sine, .8% iron, .5% manganes*, ...
The ability to adapt to adverse environmental conditions encountered in food and during host infection is a sine qua non for a successful Listeria monocytogenes infection. This ability...Full Text Available
Experimental results show that certain message passing algorithms, namely, Survey Propagation, are very effective in finding satisfying assignments for random satisfiable 3CNF formulas which are considered hard for other SAT heuristics. Unfortunately, rigorous understanding of this phenomena is still lacking. In this paper we make a modest step towards providing rigorous explanation for the effectiveness of message passing algorithms. We analyze the performance of Warning Propagation, a popular message passing algorithm that is simpler than Survey Propagation. We show that for 3CNF formulas drawn from a certain distribution over random satisfiable 3CNF formulas, commonly referred to as the planted-assignment distribution, running Warning Propagation in the standard way (run message passing until convergence, simplify the formula according to the resulting assignment, and satisfy the remaining subformula, if necessary, using ...
The complete complementary code (CCC) is a sequence family with ideal correlation sums which was proposed by Suehiro and Hatori. Numerous literatures show its applications to direct-spread code-division multiple access (DS-CDMA) systems for inter-channel interference (ICI)-free communication with improved spectral efficiency. In this paper, we propose a systematic framework for the construction of CCCs based on $N$-shift cross-orthogonal sequence families ($N$-CO-SFs). We show theoretical bounds on the size of $N$-CO-SFs and CCCs, and give a set of four algorithms for their generation and extension. The algorithms are optimal in the sense that the size of resulted sequence families achieves theoretical bounds and, with the algorithms, we can construct an optimal CCC consisting of sequences whose lengths are not only almost arbitrary but even variable between sequence families. We also discuss the family ...
This paper presents a study involving prediction of a complicated maneuvering target, with the aim of improving the tracking performance of a fire control system (FCS). In this study, we predict the position of a complicated maneuvering target 5 s in advance using the information up to the current time. Because of the large error caused by the complicated maneuvers and the long prediction time interval, the mechanical system of the fire control system will take a heavy load. In order to cope with this problem, several approaches to decreasing the prediction error have been proposed including the prediction algorithms based on the multiple model(MM) filter, interacting multiple model (IMM) filter, and variable dimension with input estimation (VDIE) filter. Finally, comparative simulation re...
An algorithm for solving the extended security constrained economic dispatch (ESCED) problem with real-time economic dispatch grade speed and reliability is presented. The ESCED problem is formulated by adding regulating margin and ramp rate constraints to the network security constrained economic dispatch problem previously solved by the CEDC algorithm. Starting with Newton`s method to optimize the Lagrangian, the ESCED is developed by superimposing on Newton`s method eight major components called Tracking Start Initialization, Hessian Pre-Elimination, Implicit Dual Variable Calculations, Regulating Margin Sensitivity Coefficient Calculations, Traumatic Event Evaluation, Constraint Relaxation, Implicit Ramp Rate Constraint Implementation, and Relaxed Incremental Cost Calculations. Test results are also presented.
Logic Programming languages and combinational circuit synthesis tools share a common "combinatorial search over logic formulae" background. This paper attempts to reconnect the two fields with a fresh look at Prolog encodings for the combinatorial objects involved in circuit synthesis. While benefiting from Prolog's fast unification algorithm and built-in backtracking mechanism, efficiency of our search algorithm is ensured by using parallel bitstring operations together with logic variable equality propagation, as a mapping mechanism from primary inputs to the leaves of candidate Leaf-DAGs implementing a combinational circuit specification. After an exhaustive expressiveness comparison of various minimal libraries, a surprising first-runner, Strict Boolean Inequality "<" together with constant function "1" also turns out to have small transistor-count implementations, competitive to NAND-only or NOR-only libraries. As a ...
A modified variable structure interacting multiple model (M-VSIMM) estimator for complex hybrid maneuver target tracking is presented. The M-VSIMM could potentially be applied to fire control systems (FCS) used on warships. Target model groups were designed using 3D dimensional dynamic target models. Optimal model group selection logic was proposed, contrary to the activation and termination logic in the original VSIMM. The system will respond faster with optimal model group selection logic. After performing simulations, the tracking performances of the Kalman, ?-?(-?), VDIE, IMM and M-VSIMM filters were compared under various maneuvering conditions.
This paper introduces a new parsimonious structure for mixture of autoregressive models. the weighting coefficients are determined through latent random variables, following a hidden Markov model. We propose a dynamic programming algorithm for the application of forecasting. We also derive the limiting behavior of unconditional first moment of the process and an appropriate upper bound for the limiting value of the variance. This can be considered as long run behavior of the process. Finally we show convergence and stability of the second moment. Further, we illustrate the efficacy of the proposed model by simulation and forecasting.
The CyberKnife Robotic Radiosurgery System (Accuracy Incorporated, Sunnyvale, CA, USA) is used worldwide to treat tumors and neurological disorders anywhere in the body with sub-millimetre beam delivery accuracy. Accuracy has developed a number of new technologies in recent years to enhance the treatment of cancer patients. Such new technologies include a fast Monte Carlo Dose Calculation algorithm, Sequential Optimization dose planning, the IrisTM Variable Aperture Collimator, an 800 MU/min Linear Accelerator, and Optimized Path Traversal. These technologies enable physicists and physicians to plan treatments quickly and easily and deliver them with unrivalled accuracy and precision
High performance sorbents for flue gas desulfurization can be synthesized by hydration of coal fly ash, calcium sulfate, and calcium oxide. In general, higher desulfurization activity correlates with higher sorbent surface area. Consequently, a major aim in sorbent synthesis is to maximize the sorbent surface area by optimizing the hydration conditions. This work presents an integrated modeling and optimization approach to sorbent synthesis based on statistical experimental design and two artificial intelligence techniques: neural network and genetic algorithm. In the first step of the approach, the main and interactive effects of three hydration variables on sorbent surface area were evaluated using a full factorial design. The hydration variables of interest to this study were hydration time, amount of coal fly ash, and amount of calcium sulfate and the levels investigated were 4-32 h, 5-15 g, and 0-12 g, respectively. In ...
This work presents a method to monitor the stability of a power system, after a major disturbance, using of adaptive time series approach. The model parameters are updated every time the prediction stage is completed. Besides, according to the values of the parameters, one may conclude the system will be unstable, will go to be a damped sine wave or even a damped exponential. (author) 29 refs., 12 figs., 3 tabs.
We propose the exact boundary S matrix for breathers of the N=2 supersymmetric sine-Gordon model. We argue that this S matrix has three independent parameters, in agreement with a recently-proposed action. We also show, contrary to a previous claim, that the ``universal'' supersymmetric boundary S matrix commutes with two supersymmetry charges. General N=2 supersymmetric boundary integrable models are expected to have boundary S matrices with a similar structure.
Hybrid models for solving unit commitment problem have been proposed in this paper. To incorporate the changes due to the addition of new constraints automatically, an expert system (ES) has been proposed. The ES combines both schedules of units to be committed based on any classical or traditional algorithms and the knowledge of experienced power system operators. A solution database, i.e. information contained in the previous schedule is used to facilitate the current solution process. The proposed ES receives the input, i.e. the unit commitment solutions from a fuzzy-neural network. The unit commitment solutions from the artificial neural network cannot offer good performance if the load patterns are dissimilar to those of the trained data. Hence, the load demands, i.e. the input to the fuzzy-neural network is considered as fuzzy variables. To take into account the uncertainty in load demands, a fuzzy decision making approach has also been ...
One approach to validate nuclear power plant (NPP) signals makes use of pattern recognition techniques. This approach often assumes that there is a set of signal prototypes that are continuously compared with the actual sensor signals. These signal prototypes are often computed based on empirical models with little or no knowledge about physical processes. A common problem of all data-based models is their limited ability to make predictions on the basis of available training data. Another problem is related to suboptimal training algorithms. Both of these potential shortcomings with conventional approaches to signal validation and sensor operability validation are successfully resolved by adopting a recently proposed learning paradigm called the support vector machine (SVM). The work presented here is a novel application of SVM for data-based modeling of system state variables in an NPP, integrated with a nonlinear, nonparametric technique ...
This paper proposes the application of particle swarm optimization (PSO) to the problem of finite element model (FEM) selection. This problem arises when a choice of the best model for a system has to be made from set of competing models, each developed a priori from engineering judgment. PSO is a population-based stochastic search algorithm inspired by the behaviour of biological entities in nature when they are foraging for resources. Each potentially correct model is represented as a particle that exhibits both individualistic and group behaviour. Each particle moves within the model search space looking for the best solution by updating the parameters values that define it. The most important step in the particle swarm algorithm is the method of representing models which should take into account the number, location and variables of parameters to be updated. One example structural system is used to show the ...
The onshore Potiguar basin has nowadays around 5.000 artificial lifting petroleum wells, distributed into 80 fields located on the states of Rio Grande do Norte and Ceara, representing approximately 8% of the national oil production. For that, well maintenance service, realized by Workover Rigs, is essential to preserve the oil productivity of the reservoirs on these fields. However, as the number of rigs is lower than to the number of wells needing maintenance, the task of administrating the management of such equipment according to the demand created by the wells, generates an optimization problem. The decision for a rig intervention on a well depends on parameters such as flow rate, depth, wasted time on intervention, distance from the rig to the next well, type of operation, rig capacity, environmental risks, etc. The objective of this paper is to present an interactive Computational System for Support Decision to the optimized management of the wells attended by the rig fleet. ...
Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms. Finally we will discuss its applications and implications for further research.
Nature-inspired algorithms such as Particle Swarm Optimization and Firefly Algorithm are among the most powerful algorithms for optimization. In this paper, we intend to formulate a new metaheuristic algorithm by combining Levy flights with the search strategy via the Firefly Algorithm. Numerical studies and results suggest that the proposed Levy-flight firefly algorithm is superior to existing metaheuristic algorithms. Finally implications for further research and wider applications will be discussed.
The flexibility of bus rapid transit (BRT) in scheduling is one of the greatest differences with traditional buses. In order to improve BRT operation quality, the paper studied the headway optimization and scheduling combination of BRT vehicles. A model has been established to minimize passengers travel costs and vehicles operation cost, and constraints included passenger volume, time, and frequency. The scheduling combination was composed by normal, zone, and express scheduling. The model was solved by genetic algorithm of variable-length coding. The result of the numerical case shows that: the optimization results can save 69.92% cost. The sensitivity analysis shows that, under higher traffic volume or lower speed, the travel cost can be reduced through reasonable scheduling combination....
Objectives The optimal timing of pyeloplasty for children diagnosed with ureteropelvic junction obstruction (UPJO) after workup for antenatal hydronephrosis is disputed. We sought to examine the potential costs and clinical outcomes of treatment protocols featuring different indications for pediatric pyeloplasty using Markov models. Methods Cost and outcomes analysis using Markov modeling was performed for three treatment algorithms: medical management, immediate pyeloplasty (during the first year of life), and pyeloplasty after no improvement on imaging. The costs were determined from the perspective of the medical institution. The variables tracked during Markov model simulation included age at resolution of UPJO, the proportion of patients with worsened hydronephrosis, the number of pye...
Generally the photonic band gap (PBG) is a multi-variable function of several parameters related to the shape and size of the dielectric columns of photonic crystals (PhCs), and a time-consuming step-by-step scanning process for each parameter has to be used to find their best combination yielding maximum PBG. In this letter, the widely used Nelder-Mead simplex algorithm is introduced to optimize these parameters simultaneously to find a larger PBG for a new kind of two-dimensional (2D) hexagonal GaAs-Air PhC. This structure can be conveniently produced by the single-exposure holographic lithography, and the specific holographic design is also systematically investigated. This study reveals that the band gaps of PhCs made by holographic lithography may be widened by introducing irregularity of the columns and lowering the symmetry of the structure.
This paper proposes an adaptive morphological dilation image coding with context weights prediction. The new dilation method is not to use fixed models, but to decide whether a coefficient needs to be dilated or not according to the coefficient's predicted significance degree. It includes two key dilation technologies: 1) controlling dilation process with context weights to reduce the output of insignificant coefficients, and 2) using variable-length group test coding with context weights to adjust the coding order and cost as few bits as possible to present the events with large probability. Moreover, we also propose a novel context weight strategy to predict coefficient's significance degree more accurately, which serves for two dilation technologies. Experimental results show that our proposed method outperforms the state of the art image coding algorithms available today.
Passive microwave soil moisture datasets can be used as an input to provide an integrated assessment of climate variability as it relates to agricultural production. The objective of this research was to examine three passive microwave derived soil moisture datasets over multiple growing seasons in contrasting Canadian agricultural environments. Absolute and relative soil moisture was evaluated from two globally available datasets from the Advanced Microwave Scanning Radiometer for EOS (AMSR-E) sensor using different retrieval algorithms, as well as relative soil wetness at a weekly scale from the Special Sensor Microwave/Imager (SSM/I) sensor. At a daily scale, the Land Parameter Retrieval Model (LPRM) provides a better estimate of surface soil moisture conditions than the National Snow a...
Purpose: In this paper, we present an alternative to the originally proposed technique for the delivery of spatially fractionated radiation therapy (GRID) using multi-leaf collimator (MLC) shaped fields. We employ the MLC to deliver various pattern GRID treatments to large solid tumors and dosimetrically characterize the GRID fields. Methods and materials: The GRID fields were created with different open to blocked area ratios and with variable separation between the openings using a MLC. GRID designs were introduced into the Pinnacle3 treatment planning system, and the dose was calculated in a water phantom. Ionization chamber and film measurements using both Kodak EDR2 and Gafchromic EBT film were performed in a SolidWater phantom to determine the relative output of each GRID design as w...
An adaptive power system stabilizer (APSS) employing a new self-optimizing pole shifting control strategy and its application to a power system are described in this paper. Based on an identified model of the system, the control is computed by an algorithm which shifts the closed-loop poles of the system to some optimal locations inside the unit circle in the z-domain to minimize a given performance criterion. With the self-optimization property, outside intervention in the controller design procedure is minimized, thus simplifying the tuning procedure during commissioning. Also, a new method of calculating the variable forgetting factor in real-time parameter identification is discussed. Studies show that the proposed APSS can provide good damping of the power system over a wide operating range and significantly improve the dynamic performance of the system.
In the CLIC main linac it is very important to minimise the trajectory excursion and consequently the emittance dilution in order to obtain the required luminosity. Several algorithms have been proposed and lately the ballistic method has proved to be very effective. The trajectory method described in this Note retains the main advantages of the latter while adding some interesting features. It is based on the separation of the unknown variables like the quadrupole misalignments, the offset and slope of the injection straight line and the misalignments of the beam position monitors (BPM). This is achieved by referring the trajectory relatively to the injection line and not to the average pre-alignment line and by using two trajectories each corresponding to slightly different quadrupole strengths. A reference straight line is then derived onto which the beam is bent by a kick obtained by moving the first quadrupole. The other quadrupoles are ...
Educational data mining (EDM) is a new growing research area and the essence of data mining concepts are used in the educational field for the purpose of extracting useful information on the behaviors of students in the learning process. In this EDM, feature selection is to be made for the generation of subset of candidate variables. As the feature selection influences the predictive accuracy of any performance model, it is essential to study elaborately the effectiveness of student performance model in connection with feature selection techniques. In this connection, the present study is devoted not only to investigate the most relevant subset features with minimum cardinality for achieving high predictive performance by adopting various filtered feature selection techniques in data mining but also to evaluate the goodness of subsets with different cardinalities and the quality of six filtered feature selection algorithms in terms of F-measure ...
The application of neural networks, alone or in conjunction with other advanced technologies (expert systems, fuzzy logic, and/or genetic algorithms), to some of the problems of complex engineering systems has the potential to enhance the safety, reliability, and operability of these systems. Typically, the measured variables from the systems are analog variables that must be sampled and normalized to expected peak values before they are introduced into neural networks. Often data must be processed to put it into a form more acceptable to the neural network (e.g., a fast Fourier transformation of the time-series data to produce a spectral plot of the data). Specific applications described include: (1) Diagnostics: State of the Plant (2) Hybrid System for Transient Identification, (3) Sensor Validation, (4) Plant-Wide Monitoring, (5) Monitoring of Performance and Efficiency, and (6) Analysis of Vibrations. Although specific ...
The application of neural networks, alone or in conjunction with other advanced technologies (expert systems, fuzzy logic, and/or genetic algorithms), to some of the problems of complex engineering systems has the potential to enhance the safety, reliability, and operability of these systems. Typically, the measured variables from the systems are analog variables that must be sampled and normalized to expected peak values before they are introduced into neural networks. Often data must be processed to put it into a form more acceptable to the neural network (e.g., a fast Fourier transformation of the time-series data to produce a spectral plot of the data). Specific applications described include: (1) Diagnostics: State of the Plant (2) Hybrid System for Transient Identification, (3) Sensor Validation, (4) Plant-Wide Monitoring, (5) Monitoring of Performance and Efficiency, and (6) Analysis of Vibrations. Although specific ...
Neutron powder diffraction and magnetometric studies of the HoRh_2_-_xPd_xSi_2 series of solid solutions (x=0, 0.5, 0.75, 1.0, 1.5, 1.8) are reported. The intermetallics investigated crystallize in the body-centred-tetragonal ThCr_2Si_2-type structure (space group I4/mmm). All the samples order antiferromagnetically at low temperatures. For low values of the dilution parameter x a simple collinear antiferromagnetic structure of the AFI type is stable. Below T_N the magnetic moments are parallel to the c-axis and then, below T_t, deflect forming an angle #psi# with the c-axis. Further replacement of Rh by Pd results in the development of a sine-wave-modulated magnetic structure with one two-component propagation vector and magnetic moments in the basal plane. For x=1.8 a sine-wave-modulated structure similar to that reported for HoPd_2Si_2 (i.e. with a two-component propagation vector and magnetic moments parallel to the b-axis) was found. ...
We have calculated the on-axis spectrum of spontaneous radiation emitted by an electron moving along a planar undulator that has a magnetic profile along the axis that approximates a square wave. (This could be obtained in practice by driving a ferromagnetic undulator into saturation by excessivecurrent in the windings.) We find considerable enhancement of the harmonic radiation spectrum. We compare the harmonic power emitted by an electron moving through an undulator having a sine-wave field profile with the radiation emitted from an undulator having a square-wave profile; the latter is approximated by the first three Fourier components of the undulator magnetic field profile along the axial direction. Examples are computed for 40MeV electrons taking K1 is greatly enhanced for the approximate square-wave magnetic profile: the ratio of the power emitted at f=5 by the square-wave undulator to that of the sine-wave undulator is about 15 (whereas ...
We have calculated the on-axis spectrum of spontaneous radiation emitted by an electron moving along a planar undulator that has a magnetic profile along the axis that approximates a square wave. (This could be obtained in practice by driving a ferromagnetic undulator into saturation by excessive current in the windings.) We find considerable enhancement of the harmonic radiation spectrum. We compare the harmonic power emitted by an electron moving through an undulator having a sine-wave field profile with the radiation emitted from an undulator having a square-wave profile; the latter is approximated by the first three Fourier components of the undulator magnetic field profile along the axial direction. Examples are computed for 40MeV electrons taking K < 1, for spontaneous radiation emitted along the axis of the system. The emission at harmonics f > 1 is greatly enhanced for the approximate square-wave magnetic profile: the ratio of the power emitted at f=5 ...
Shape optimization of heat transfer augmentation device employed in turbine blade internal cooling passage has been performed numerically using single as well as multi-objective optimization procedures. Polynomial response surface approximation method and multi-objective genetic algorithm are used for single and multi-objective optimizations, respectively. Problem to enhance heat transfer rate considering staggered dimples on single surface of cooling passage has been formulated, and Reynolds-averaged Navier-Stokes equations are solved to analyze the flow field and the heat transfer. Three design variables defining channel and dimple dimensions, and two objective functions related to Nusselt number and friction drag are employed. Latin hypercube sampling is used to generate sampling points in design space, and the evaluated objectives are used to generate a set of optimal designs. Optimal shapes show higher heat transfer rates in the case of ...
Video images of laser beams imprinted with distinguishable features are used for alignment of 192 laser beams at the National Ignition Facility (NIF). Algorithms designed to determine the position of these beams enable the control system to perform the task of alignment. Centroiding is a common approach used for determining the position of beams. However, real world beam images suffer from intensity fluctuation or other distortions which make such an approach susceptible to higher position measurement variability. Matched filtering used for identifying the beam position results in greater stability of position measurement compared to that obtained using the centroiding technique. However, this gain is achieved at the expense of extra processing time required for each beam image. In this work we explore the possibility of using a field programmable logic array (FPGA) to speed up these computations. The results indicate a performance improvement ...
Mammography has emerged as a reliable non-invasive technique for the early detection of breast cancer--the second leading cause of cancer-related mortality among American women. The radiographic appearance of the female breast consists of radiolucent (dark) regions due to fat and radiodense (light) regions due to connective and epithelial tissue. The amount of radiodense tissue can be used as a marker for predicting breast cancer risk. This paper presents the development of an algorithm for estimating the percentage of radiodense tissue in a digitized mammogram. The technique involves determining a dynamic threshold for segmenting radiodense indications in mammograms. Both the mammographic image and the threshold are modeled as Gaussian random variables. This work is intended to support a concurrent study at the Fox Chase Cancer Center (FCCC) exploring the association between dietary patterns and breast cancer risk. Mammograms have been ...
A stable, accurate, and efficient implementation of MacCormack's explicit algorithm for the Parabolized Navier-Stokes equations is demonstrated. The familiar problem of decoding the conservative axial flux vector is solved, resulting in accurate, smooth dependent variable profiles through the viscous-layer sonic line. Source terms due to transformation of the parabolized governing equations into the computational plane and the equations into the computational plane and the resulting metric differencing have been identified and eliminated through inclusion of appropriate geometric conservation law terms. Test cases computed include two- and three-dimensional supersonic and hypersonic flow at laminar and turbulent Reynolds numbers. The computed results demonstrate very good agreement with experiment and with solutions of the full Navier-Stokes equations. Computational times required for the MacCormack explicit PNS code are approximately ...
A dose calculation algorithm for MLC based conformal radiotherapy is described in this paper. The algorithm is formulated by the coordinate of MLC leaves. Verification on the algorithm is made by comparing the dose distributions generated by this algorithm with that generated by a Differential Convolution Superposition algorithm for various regular and irregular fields. The results demonstrate that the present algorithm has suitable accuracy and high computational efficiency, thus it could be useful for the treatment planning process in MLC based conformal radiotherapy, where the workload for interactively or automatically designing the shapes of MLC is heavy. (authors)
A numerical simulation of two-dimensional laminar natural convection in a fully open tilted square cavity with an isothermally heated back wall is conducted. The remaining two walls of the cavity are adiabatic. Steady-state solutions are presented for Grashof numbers between 10{sup 2} and 10{sup 5} and for tilt angles ranging from {minus}60{degree} to 90{degree} (where 90{degree} represents a cavity with the opening facing down). The fluid properties are assumed to be constant except for the density variation with temperature that gives rise to the buoyancy forces, which is treated by the Boussinesq approximation. The fluid concerned is air with Prandtl number fixed at 0.71. The governing equations are expressed in a normalized primitive variables formulation. Numerical predictions of the velocity and temperature fields are obtained using the finite-volume-based power law (SIMPLER: Semi-Implicit Method for Pressure-Linked Equations Revised) ...
We consider a Josephson junction system installed with a finite length inhomogeneity, either of microresistor or of microresonator type. The system can be modelled by a sine-Gordon equation with a piecewise-constant function to represent the varying Josephson tunneling critical current. The existence of pinned fluxons depends on the length of the inhomogeneity, the variation in the Josephson tunneling critical current and the applied bias current. We establish that a system may either not be able to sustain a pinned fluxon, or - for instance by varying the length of the inhomogeneity - may exhibit various different types of pinned fluxons. Our stability analysis shows that changes of stability can only occur at critical points of the length of the inhomogeneity as a function of the (Hamiltonian) energy density inside the inhomogeneity - a relation we determine explicitly. In combination with continuation arguments and Sturm-Liouville theory, we determine the ...
Speech perception integrates auditory and visual information. This is evidenced by the McGurk illusion where seeing the talking face influences the auditory phonetic percept and by the audiovisual detection advantage where seeing the talking face influences the detectability of the acoustic speech signal. Here, we show that identification of phonetic content and detection can be dissociated as speech-specific and non-specific audiovisual integration effects. To this end, we employed synthetically modified stimuli, sine wave speech (SWS), which is an impoverished speech signal that only observers informed of its speech-like nature recognize as speech. While the McGurk illusion only occurred for informed observers, the audiovisual detection advantage occurred for na?ve observers as well. Thi...
Neutron diffraction and magnetometric measurements on polycrystalline samples of DyPd_2Si_2 and ErPd_2Si_2 were carried out in the temperature range from 2 to 293 K. Both compounds show tetragonal ThCr_2Si_2 type crystal structure and order at 12 K in a sine modulated magnetic structure with propagation vectors k=[0.609,0,0.155] and [0.575, 0, 0.083] respectively. The oscillatory character of magnetic order found in RPd_2Si_2 (R=Tb-Er) compounds suggests exchange interaction described by the RKKY model to be dominant, but the non-monotonic dependence of respective Neel temperatures on the number of f-electrons indicates the influence of a crystalline electric field (CEF) on the magnetic behaviour in this series. (orig.).
A focused ion beam (FIB) is used to accurately sculpt predetermined micron-scale, curved shapes in a number of solids. Using a digitally scanned ion beam system, various features are sputtered including hemispheres and sine waves having dimensions from 1-50 {micro}m. Ion sculpting is accomplished by changing pixel dwell time within individual boustrophedonic scans. The pixel dwell times used to sculpt a given shape are determined prior to milling and account for the material-specific, angle-dependent sputter yield, Y({theta}), as well as the amount of beam overlap in adjacent pixels. A number of target materials, including C, Au and Si, are accurately sculpted using this method. For several target materials, the curved feature shape closely matches the intended shape with milled feature depths within 5% of intended values.
A UPS based on a line-interactive system for CATV (Cable TV) networks has been newly developed. An inverter of the UPS featuring a pure sine wave output and equipped with an uninterrupptible transfer switch made it possible to raise its reliability high and to reduce the uninterruptible transfer time from 50 {approx} 100 ms to only 3 ms. The expected life of 15 years and maintenance-free of the UPS were realized by monitoring and optimizing the operational conditions of lead-acid batteries, aluminum electrolytic capacitors and cooling fans. The use of rust- and weather- resistant painting methods for an outer box of the UPS also contributed to extend the life of the system. (author)
Land snails move via adhesive locomotion. Through muscular contraction and expansion of their foot, they transmit waves of shear stress through a thin layer of mucus onto a solid substrate. Since a free surface cannot support shear stress, adhesive locomotion is not a viable propulsion mechanism for water snails that travel inverted beneath the free surface. Nevertheless, the motion of the freshwater snail, Sorbeoconcha physidae, is reminiscent of that of its terrestrial counterparts, being generated by the undulation of the snail foot that is separated from the free surface by a thin layer of mucus. Here, a lubrication model is used to describe the mucus flow in the limit of small amplitude interfacial deformations. By assuming the shape of the snail foot to be a traveling sine wave and the mucus to be Newtonian, an evolution equation for the interface shape is obtained and the resulting propulsive force on the snail is calculated. This propulsive force is found ...
Terminal-differential algorithm for identification of local nonhomogeneities in items under control is developed on the basis of measurements of X-ray or gamma-radiation weakening. The algorithm may be applied by developing radiation schemes of nondestructive control, identifying inadmissible inclusions in the object under study
OBJECTIVE--To develop, test, and validate an algorithm for diagnosing disease in neonates during an over the telephone referral to a specialist cardiac centre. DESIGN--A draft algorithm requiring only...Full Text Available
Previous studies have shown that iterative in-line x-ray phase retrieval algorithms may have higher precision than direct retrieval algorithms. This communication compares three iterative phase...Full Text Available
In Experiment I, lever pressing by squirrel monkeys was maintained under a sequence of variable-interval, multiple variable-interval variable-interval, and multiple variable-interval extinction schedules...Full Text Available
Abstracts are presented of 63 papers on the following topics: large-scale optimization, interior-point methods, algorithms for optimization, problems in control, network optimization methods, and parallel algorithms for optimization problems.
As presented in [4], the Sigma-Point Consider Filter (SPCF) algorithm extends ... lines of the derivative-free, Sigma-Point Kalman Filter algorithm given in ...
Two-dimensional generalization of the original peak finding algorithm suggested earlier is given. The ideology of the algorithm emerged from the well known quantum mechanical tunneling property which enables small bodies to penetrate through narrow potential barriers. We further merge this ``quantum'' ideology with the philosophy of Particle Swarm Optimization to get the global optimization algorithm which can be called Quantum Swarm Optimization. The functionality of the newborn algorithm is tested on some benchmark optimization problems.
In this paper, we intend to formulate a new metaheuristic algorithm, called Cuckoo Search (CS), for solving optimization problems. This algorithm is based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Levy flight behaviour of some birds and fruit flies. We validate the proposed algorithm against test functions and then compare its performance with those of genetic algorithms and particle swarm optimization. Finally, we discuss the implication of the results and suggestion for further research.
We present faster approximation algorithms for generalized network flow problems. A generalized flow is one in which the flow out of an edge differs from the flow into the edge by a constant factor. We limit ourselves to the lossy case, when these factors are at most 1. Our algorithm uses a standard interior-point algorithm to solve a linear program formulation of the network flow problem. The system of linear equations that arises at each step of the interior-point algorithm takes the form of a symmetric M-matrix. We present an algorithm for solving such systems in nearly linear time. The algorithm relies on the Spielman-Teng nearly linear time algorithm for solving linear systems in diagonally-dominant matrices. For a graph with m edges, our algorithm obtains an additive epsilon approximation of the maximum generalized ...
An algorithm for pose and motion estimation using corresponding features in images and a digital terrain map is proposed. Using a Digital Terrain (or Digital Elevation) Map (DTM/DEM) as a global reference enables recovering the absolute position and orientation of the camera. In order to do this, the DTM is used to formulate a constraint between corresponding features in two consecutive frames. The utilization of data is shown to improve the robustness and accuracy of the inertial navigation algorithm. Extended Kalman filter was used to combine results of inertial navigation algorithm and proposed vision-based navigation algorithm. The feasibility of this algorithms is established through numerical simulations.
We consider chemical reaction networks taken with mass action kinetics. The steady states of such a system are solutions to a system of polynomial equations. Even for small systems the task of finding the solutions is daunting. We develop an algebraic framework and procedure for linear elimination of variables. The procedure reduces the variables in the system to a set of "core" variables by eliminating variables corresponding to a set of non-interacting species. The steady states are parameterized algebraically by the core variables, and a graphical condition is given for when a steady state with positive core variables necessarily have all variables positive. Further, we characterize graphically the sets of eliminated variables that are constrained by a conservation law and show that this conservation law takes a ...
This paper proposes an optimization algorithm to reduce the distortion produced in the loop-filter of Continuous-Time Sigma-Delta Modulators. The aim of the algorithm is to find the loop-filter implementation that minimizes distortion at the output of the modulator, by modifying the output swing of every integrator. The algorithm is implemented in Matlab as an evolutive searching. During each step of the searching, the algorithm evaluates the harmonical distortion of a tone when it is applied to the modulator with a certain loop-filter implementation. The output of the algorithm is an optimum linear state-space representation of the loop-filter. This particular state-space representation leads to minimum distortion at the output of the modulator when the loop-filter is implemented with some specific circuitry previously defined. As long as the search is of evolutive type, the ...
Two branches of research are conducted in this thesis. The first deals with nonlinear combustion response as a mechanism for triggering combustion instabilities in solid rocket motors. A nonlinear wave equation is developed to study a wide class of combustion response functions to second-order in fluctuation amplitude. Conditions for triggering are derived from analysis of limit cycles, and regions of triggering are found in parametric space. Introduction of linear cross-coupling and quadratic self-coupling among the acoustic modes appears to be how the nonlinear combustion response produces triggering to a stable limit cycle. Regions of initial conditions corresponding to stable pulses were found, suggesting that stability depends on initial phase angle and harmonic content, as well as the composite amplitude, of the pulse. Also, dependence of nonlinear stability upon system parameters is considered. The second part of this thesis presents research for a controller to improve the ...
This guide describes the simulator`s governing equations, constitutive functions and numerical solution algorithms of the STOMP (Subsurface Transport Over Multiple Phases) simulator, a scientific tool for analyzing multiple phase subsurface flow and transport. The STOMP simulator`s fundamental purpose is to produce numerical predictions of thermal and hydrologic flow and transport phenomena in variably saturated subsurface environments, which are contaminated with volatile or nonvolatile organic compounds. Auxiliary applications include numerical predictions of solute transport processes including radioactive chain decay processes. In writing these guides for the STOMP simulator, the authors have assumed that the reader comprehends concepts and theories associated with multiple-phase hydrology, heat transfer, thermodynamics, radioactive chain decay, and nonhysteretic relative permeability, saturation-capillary pressure constitutive functions. ...
Purpose: In this paper, we present an alternative to the originally proposed technique for the delivery of spatially fractionated radiation therapy (GRID) using multi-leaf collimator (MLC) shaped fields. We employ the MLC to deliver various pattern GRID treatments to large solid tumors and dosimetrically characterize the GRID fields. Methods and materials: The GRID fields were created with different open to blocked area ratios and with variable separation between the openings using a MLC. GRID designs were introduced into the Pinnacle"3 treatment planning system, and the dose was calculated in a water phantom. Ionization chamber and film measurements using both Kodak EDR2 and Gafchromic EBT film were performed in a SolidWater phantom to determine the relative output of each GRID design as well as its spatial dosimetric characteristics. Results: Agreement within 5.0% was observed between the Pinnacle"3 predicted dose distributions and the measurements for the ...
In this work an analysis of the influence of the choice of the algorithm or planning system, on the calculus of the same treatment plan is introduced. For this purpose specific software has been developed for comparing plans of a series of IMRT cases of prostate and head and neck cancer calculated using the convolution, superposition and fast superposition algorithms implemented in the XiO 4.40 planning system (CMS). It has also been used for the comparison of the same treatment plan for lung pathology calculated in XiO with the mentioned algorithms, and calculated in the Plan 4.1 planning system (Brainlab) using its pencil beam algorithm. Differences in dose among the treatment plans have been quantified using a set of metrics. The recommendation for the dosimetrist of a careful choice of the algorithm has been numerically confirmed. (Author).
Shaping has proven to be a powerful but precarious means of improving reinforcement learning performance. Ng, Harada, and Russell (1999) proposed the potential-based shaping algorithm for adding shaping rewards in a way that guarantees the learner will learn optimal behavior. In this note, we prove certain similarities between this shaping algorithm and the initialization step required for several reinforcement learning algorithms. More specifically, we prove that a reinforcement learner with initial Q-values based on the shaping algorithm's potential function make the same updates throughout learning as a learner receiving potential-based shaping rewards. We further prove that under a broad category of policies, the behavior of these two learners are indistinguishable. The comparison provides intuition on the theoretical properties of the shaping algorithm as well as a suggestion ...
BackgroundThe aim of this study was to compare and to validate different dose calculation algorithms for the use in radiation therapy of small lung lesions and to optimize the treatment...Full Text Available
We propose a decoding algorithm for the $(u\\mid u+v)$-construction that decodes up to half of the minimum distance of the linear code. We extend this algorithm for a class of matrix-product codes in two different ways. In some cases, one can decode beyond the error correction capability of the code.
BackgroundNetwork visualization would serve as a useful first step for analysis. However, current graph layout algorithms for biological pathways are insensitive to biologically...Full Text Available
The airborne traffic monitoring system forms a novel technology of detecting vehicle motion. An optical digital camera located on an airborne platform produces a series of images which then are processed to recognized the fixed vehicles. In this way the video data are converted into the time sequence of frames containing the vehicle coordinates. In the present work a three-frame algorithm is developed to identify the succeeding vehicle positions. It is based on finding the neighboring points in the frame sequence characterized by minimal acceleration. To verify and optimize the developed algorithm a ``Virtual Road'' simulator was created. Finally available empirical data are analyzed using the created algorithm.
The whole computer hardware industry embraced multicores. For these machines, the extreme optimisation of sequential algorithms is no longer sufficient to squeeze the real machine power, which can be only exploited via thread-level parallelism. Decision tree algorithms exhibit natural concurrency that makes them suitable to be parallelised. This paper presents an approach for easy-yet-efficient porting of an implementation of the C4.5 algorithm on multicores. The parallel porting requires minimal changes to the original sequential code, and it is able to exploit up to 7X speedup on an Intel dual-quad core machine.
The algorithmic, or consistent, tangent stiffness was introduced to improve the asymptotic convergence rate of the iterative correction algorithm for the evolutive analysis of elastoplastic structures. The original approach is based on a formulation of the elastoplastic law in terms of a plastic multiplier with an analysis which, in general, requires an operator inversion. A geometric description of the method, based on hypersurface theory, is proposed here to provide a clear picture of the algorithmic properties. An estimate of the tangent stiffness associated with finite step elastoplastic and elastoviscoplastic constitutive models is given. It is based on the properties of the projection operator on the elastic domain and avoids operator inversions retaining the beneficial properties of...
In this paper, a new design methodology for determining the size, location, type and number of capacitors to be placed on a radial distribution system is presented. The objective is to minimize the peak power losses and the energy losses in the distribution system considering the capacitor cost. A sensitivity analysis based method is used to select the candidate locations for the capacitors. A new optimization method using a Genetic Algorithm is proposed to determine the optimal selection of capacitors. Test results have been presented along with the discussion of the algorithm.
An automatic data-smoothing algorithm for data from digital oscilloscopes is described. The algorithm adjusts the bandwidth of the filtering as a function of time to provide minimum mean squared error at each time. It produces an estimate of the root-mean-square error as a function of time and does so without any statistical assumptions about the unknown signal. The algorithm is based on least-squares fitting to the data of cubic spline functions.
The classical stochastic approximation methods are shown to yield algorithms to solve several formulations of the PAC learning problem defined on the domain [o,1]{sup d}. Under some assumptions on different ability of the probability measure functions, simple algorithms to solve some PAC learning problems are proposed based on networks of non-polynomial units (e.g. artificial neural networks). Conditions on the sizes of these samples required to ensure the error bounds are derived using martingale inequalities.
A heuristic algorithm that employs fuzzy logic is proposed to the power system transmission expansion planning problem. The algorithm is based on the divide to conquer strategy, which is controlled by the fuzzy system. The algorithm provides high quality solutions with the use of fuzzy decision making, which is based on nondeterministic criteria to guide the search. The fuzzy system provides a self-adjusting mechanism that eliminates the manual adjustment of parameters to each system being solved. (author)
In a recent paper, Lowry (1981) described an architecture for a computer vision rectangular processor array that is suitable for VLSI implementation. In this paper the authors review that architecture, discuss extensions to it and present results of an array simulator applied to vision algorithms. They also present an algorithm for re-routing an array with bad processors into a working subset of the array, making it feasible to implement a large array on one wafer-sized chip. 7 references.
... 1 (2008) Algorithms - Open Access Journal Algorithms (ISSN 1999-4893; CODEN: ALGOCH), an open access journal of computer science, theory, methods and interdisciplinary applications, data and information systems, software engineering, artificial intelligence, automation and control systems, is published online quarterly by MDPI. - free for readers, with low publishing fees paid by authors or their institutions High visibility: indexed in leading indexing and abstracting databases....
This article presents an unsupervised algorithm for semantic annotation of morphological descriptions of whole organisms. The algorithm is able to annotate plain text descriptions with high accuracy at the clause level by exploiting the corpus itself. In other words, the algorithm does not need lexicons, syntactic parsers, training examples, or annotation templates. The evaluation on two real-life description collections in botany and paleontology shows that the algorithm has the following desirable features: (a) reduces/eliminates manual labor required to compile dictionaries and prepare source documents; (b) improves annotation coverage: the algorithm annotates what appears in documents and is not limited by predefined and often incomplete templates; (c) learns clean and reusable concept...
We propose a new algorithm for two-dimensional magnetotelluric (MT) inversion. Our algorithm is an MT inversion based on the steepest descent method, borrowed from the backpropagation technique of seismic inversion or reverse time migration, introduced in the middle 1980s by Lailly and Tarantola. The steepest descent direction can be calculated efficiently by using the symmetry of numerical Green's function derived from a mixed finite element method proposed by Nedelec for Maxwell's equation, without calculating the Jacobian matrix explicitly. We construct three different objective functions by taking the logarithm of the complex apparent resistivity as introduced in the recent waveform inversion algorithm by Shin and Min. These objective functions can be naturally separated into amplitude inversion, phase inversion and simultaneous inversion. We demonstrate our algorithm by showing ...
Two classes of convergent algorithms for learning continuous functions (and also regression functions) that are represented by feedforward networks, are discussed. The first class of algorithms, applicable to networks with unknown weights located only in the output layer, is obtained by utilizing the potential function methods of Aizerman et al. The second class, applicable to general feedforward networks, is obtained by utilizing the classical Robbins-Monro style stochastic approximation methods. Conditions relating the sample sizes to the error bounds are derived for both classes of algorithms using martingale-type inequalities. For concreteness, the discussion is presented in terms of neural networks, but the results are applicable to general feedforward networks, in particular to wavelet networks. The algorithms can be directly adapted to concept learning problems.
An iterative phase retrieval algorithm was previously investigated for in-line x-ray phase imaging. Through detailed theoretical analysis and computer simulations, we now discuss the limitations, robustness, and efficiency of the algorithm. The iterative algorithm was proved robust against imaging noise but sensitive to the variations of several system parameters. It is also efficient in terms of calculation time. It was shown that the algorithm can be applied to phase retrieval based on one phase-contrast image and one attenuation image, or two phase-contrast images; in both cases, the two images can be obtained either by one detector in two exposures, or by two detectors in only one exposure as in the dual-detector scheme.
Attention is given to the folowing topics: population I and II variable stars; LP variables, the sun, and mass determination; and predegenerate and degenerate variables. Particular papers are presented on alternative evolutionary approaches to the absolute magnitude of the RR Lyrae variables; the evolution of the Cepheid stars; nonradial pulsations in rapidly rotating Delta Scuti stars; dynamical models of dust shells around Mira variables; and pulsations of central stars of planetary nebulae.
With accurate calculation algorithms in inverse planning for beamlet-based intensity modulated radiotherapy (IMRT), it takes time to calculate the dose matrix, which represents the dose distribution of each beamlet element to each voxel for unit fluence. To reduce the calculation time, coarse or approximate algorithms are often a choice, but this results in a final dose distribution that cannot reflect the real value. In addition, it is necessary to test if a coarse algorithm is capable of calculating the dose matrix of beamlets. In this work, simulated dynamics optimization algorithm was applied to optimize the segment weight to minish the dose error from the dose matrix calculation. After calculating the dose matrix by ray-tracing algorithm which takes into account just the primary component of absorbed dose, the original beam profile intensity distribution was optimized by using ...
Background and purpose: A series of phase I/II clinical trials are being initiated in several UK centres to explore the use of dose-escalated schedules for the treatment of non-small cell lung cancer (NSCLC). Among them the IDEAL-CRT trial (ISRCTN12155469) will investigate the introduction of individualised 'isotoxic' treatment schedules based on the relative mean lung normalised total dose (rNTDmean), an estimator related to lung toxicity. Since treatment planning will be performed using different treatment planning systems (TPSs), for the quality assurance of the trial we have carried out work to quantify the influence of dose calculation algorithms based on the determination of rNTDmean and on the choice of individualised prescription doses. Material and methods: Twenty-five patient plans with stage I, II and III NSCLC were calculated, with the same prescription dose, using the Adaptive Convolve (AC) and Collapsed Cone (CC) algorithms of the ...
In this paper, molecular quantum computation is numerically studied with the quantum search algorithm (Grover's algorithm) by means of optimal control simulation. Qubits are implemented in the vibronic states of I_2, while gate operations are realized by optimally designed laser pulses. The methodological aspects of the simulation are discussed in detail. We show that the algorithm for solving a gate pulse-design problem has the same mathematical form as a state-to-state control problem in the density matrix formalism, which provides monotonically convergent algorithms as an alternative to the Krotov method. The sequential irradiation of separately designed gate pulses leads to the population distribution predicted by Grover's algorithm. The computational accuracy is reduced by the imperfect quality of the pulse design and by the electronic decoherence processes that are modeled by ...
A unified Nonhydrostatic Multiscale Model on the Arakawa B grid (NMMB) designed for a broad range of spatial and temporal scales has been under development within the Earth System Modeling Framework (ESMF) at the National Centers for Environmental Prediction (NCEP) as a part of the new National Environmental Modeling System (NEMS). The model follows the general modeling philosophy of the NCEP's WRF NMM grid-point regional dynamical core. The model uses the regular latitude-longitude grid for the global domain, and a rotated latitude-longitude grid in regional applications. The nonhydrostatic component of the model dynamics is introduced through an add-on module that can be turned on or off depending on resolution. The "isotropic" quadratic conservative finite-volume horizontal differencing employed in the model conserves a variety of basic and derived dynamical and quadratic quantities and preserves some important properties of differential operators. Among these, the conservation of ...
Current methods to calculate dose distributions with organ motion can be broadly classified as 'dose convolution' and 'fluence convolution' methods. In the former, a static dose distribution is convolved with the probability distribution function (PDF) that characterizes the motion. However, artifacts are produced near the surface and around inhomogeneities because the method assumes shift invariance. Fluence convolution avoids these artifacts by convolving the PDF with the incident fluence instead of the patient dose. In this paper we present an alternative method that improves the accuracy, generality as well as the speed of dose calculation with organ motion. The algorithm starts by sampling an isocenter point from a parametrically defined space curve corresponding to the patient-specific motion trajectory. Then a photon is sampled in the linac head and propagated through the three-dimensional (3-D) collimator structure corresponding to a particular MLC segment ...
A new leaf-sequencing approach has been developed that is designed to reduce the number of required beam segments for step-and-shoot intensity modulated radiation therapy (IMRT). This approach to leaf sequencing is called continuous-intensity-map-optimization (CIMO). Using a simulated annealing algorithm, CIMO seeks to minimize differences between the optimized and sequenced intensity maps. Two distinguishing features of the CIMO algorithm are (1) CIMO does not require that each optimized intensity map be clustered into discrete levels and (2) CIMO is not rule-based but rather simultaneously optimizes both the aperture shapes and weights. To test the CIMO algorithm, ten IMRT patient cases were selected (four head-and-neck, two pancreas, two prostate, one brain, and one pelvis). For each case, the optimized intensity maps were extracted from the Pinnacle"3 treatment planning system. The CIMO algorithm ...
The problem of the optimal dispatch of real thermoelectric generation consists in minimizing the hourly fuel consumption under both network and security constraints. Two recent sequential gradient-restoration algorithms are applied to the solution of this nonlinear programming problem. The first algorithm (Miele et alii) solves a problem with equality, a previous transformation of the inequality constraints. The second algorithm (Levy and Gomez) employs an active set strategy that takes into account, in each gradient or restoration phase, only those inequality constraints which are violated or which are at the limit. Both methods are well suited for the ''compact reduced'' model chosen by the Authors for real power dispatch, leading to the solution of small linear systems in each gradient or restoration phase. More over some modifications of the algorithms have been ...
It is well known that for ergodic channel processes the Generalized Max-Weight Matching (GMWM) scheduling policy stabilizes the network for any supportable arrival rate vector within the network capacity region. This policy, however, often requires the solution of an NP-hard optimization problem. This has motivated many researchers to develop sub-optimal algorithms that approximate the GMWM policy in selecting schedule vectors. One implicit assumption commonly shared in this context is that during the algorithm runtime, the channel states remain effectively unchanged. This assumption may not hold as the time needed to select near-optimal schedule vectors usually increases quickly with the network size. In this paper, we incorporate channel variations and the time-efficiency of sub-optimal algorithms into the scheduler design, to dynamically tune the algorithm runtime considering the tradeoff between ...
We compare the predictions of four different algorithms for the distribution of ionized gas during the Epoch of Reionization. These algorithms are all used to run a 100 Mpc/h simulation of reionization with the same initial conditions. Two of the algorithms are state-of-the-art ray-tracing radiative transfer codes that use disparate methods to calculate the ionization history. The other two algorithms are fast but more approximate schemes based on iterative application of a smoothing filter to the underlying source and density fields. We compare these algorithms' resulting ionization and 21 cm fields using several different statistical measures. The two radiative transfer schemes are in excellent agreement with each other (with the cross-correlation coefficient of the ionization fields >0.8 for k 0.6 for k < 1 h/Mpc). When used to predict the 21cm power spectrum at different ...
Considering the hardware characteristics of the laser-induced plasma X-ray source and the limitations of the conventional cone-beam reconstruction algorithm, a general cone-beam reconstruction algorithm has been developed at our laboratory, in which the motion locus of the X-ray source is an arbitrary curve corresponding to at least a 2{pi} continuous horizontal angular displacement in the coordinate system of the specimen. The preliminary simulation shows that the general cone-beam reconstruction algorithm consistently results in visually satisfactory images.
Considering the hardware characteristics of the laser-induced plasma X-ray source and the limitations of the conventional cone-beam reconstruction algorithm, a general cone-beam reconstruction algorithm has been developed at our laboratory, in which the motion locus of the X-ray source is an arbitrary curve corresponding to at least a 2{pi} continuous horizontal angular displacement in the coordinate system of the specimen. The preliminary simulation shows that the general cone-beam reconstruction algorithm consistently results in visually satisfactory images.
Exceptional progress has been made in mathematical algorithm research leading to optimized mesh partitions for the highly unstructured grids occurring in finite element applications in solid mechanics. Today another research challenge presents itself. Research is needed to include boundary conditions into the algorithms for partitioning meshes. We describe below two methods we use currently to accomplish this and propose a more general approach be developed which would apply to our problems today as well as to the coupled models we envision for the future. Finally, we suggest research be considered that would incorporate partitioning methods into parallel mesh generation.
This paper describes detection of electro-discharged machine (EDM) defects in magnetic steam generator (SG) tubes of Monju fast breeder reactor (FBR). The EDM defects are located under support plate (SP), on the outer tube surface and they are detected by a remote field eddy current probe. Using the experimental measurements and a multi frequency algorithm, the defect signal can be extracted from the SP signal. The parameters of the multi-frequency algorithm were calculated by comparing SP measurements with two-dimensional finite element simulations (FEM). (author)
The mutual inductance between parallel transmission lines influences the locating of the transmission line faults. A fault location algorithm for parallel lines developed in this paper takes into account the magnetic coupling between parallel lines. The paper presents a detailed description of the developed algorithm and test results performed on a simplified real transmission line. The obtained error is less than 0.5 percent in most cases. Also, the developed algorithm is not sensitive to typical fault parameters, such as: resistance, type, location, and incidence angle. 7 refs, 4 figs, 12 tabs
A fast production scheduling algorithm suitable for generation expansion studies is described in this paper. It can handle several independent rivers, thermal plants, pumped storage plants, import, export, and internal non-firm markets. Inflows and load are deterministic and a one-reservoir limit is imposed on each river. The scheduling problem is formulated as a generalized network problem which is efficiently solved by an adaption of the simplex method. The algorithm is part of a program developed by Hydro-Quebec to conduct preliminary evaluations of alternative expansion plans. The program and the scheduling algorithm are presented.
A fast production scheduling algorithm suitable for generation expansion studies is described in this paper. It can handle several independent rivers, thermal plants, pumped storage plants, import, export, and internal non-firm markets. Inflows and load are deterministic and a one-reservoir limit is imposed on each river. The scheduling problem is formulated as a generalized network problem which is efficiently solved by an adaption of the simplex method. The algorithm is part of a program developed by Hydro-Quebec to conduct preliminary evaluations of alternative expansion plans. The program and the scheduling algorithm are presented.
A common property of aging in all animals is that chronologically and genetically identical individuals age at different rates. To unveil mechanisms that influence aging variability, we identified markers...Full Text Available
Variability in motor performance decreases with practice but is never entirely eliminated, due in part to inherent motor noise. The present study develops a method that quantifies how performers...Full Text Available
BackgroundDue to the increased accuracy of Copy Number Variable region (CNV) break point mapping, it is now possible to say with a reasonable degree of confidence whether a gene...Full Text Available
Operation of an X-ray spectrometer based on a spherical variable-line-spacing (VLS) grating is analyzed using dedicated ray-tracing software allowing fast optimization of the grating parameters and...Full Text Available
Background/AimsTo explore different definitions of intra-individual variability (IIV) to summarize performance on commonly utilized cognitive tests (Mini Mental State Exam; Clock...Full Text Available
This work reports the design of and experimentation with a topographically patterned cell culture substrate of variable local density and anisotropy as a facile and efficient platform to guide...Full Text Available
BackgroundVariable platelet response to clopidogrel has been widely observed. Studies have shown that the mean aggregation response to clopidogrel can be changed...Full Text Available
BackgroundIn cancer research, most clinical variables have already been investigated and are now well established. The use of transcriptomic variables has raised two problems: restricting...Full Text Available
A common approach used to fuse simultaneously recorded EEG and fMRI is to correlate trial-by-trial variability in the EEG, or variability of components derived therefrom, with the blood oxygenation...Full Text Available
Mar 1, 2011... Science Research; Atmospheric Correction Prototype Algorithm for High ... spaceborne (Hyperion) and airborne (AVIRIS) hyperspectral data. ...
We demonstrate the use of a variational method to determine a quantitative lower bound on the rate of convergence of Markov Chain Monte Carlo (MCMC) algorithms as a function of the target density and proposal density. The bound relies on approximating the second largest eigenvalue in the spectrum of the MCMC operator using a variational principle and the approach is applicable to problems with continuous state spaces. We apply the method to one dimensional examples with Gaussian and quartic target densities, and we contrast the performance of the basic Metropolis-Hastings algorithms with a ``smart'' variant that incorporates gradient information into the trial moves. We find that the variational method agrees quite closely with numerical simulations. We also see that the smart MCMC algorithm often fails to converge geometrically in the tails of the target density except in the simplest case we examine, and even then care ...
Abstract Questions: How important is the choice of flow routing algorithm with respect to application of topographic wetness index (TWI) in vegetation ecology? Which flow routing algorithms are preferable for application in vegetation ecology? Location: Forests in three different regions of the Czech Republic. Methods: We used vegetation data from 521 georeferenced plots, recently sampled in a wide range of forest communities. From a digital elevation model, we calculated 11 variations of TWI for each plot with 11 different flow routing algorithms. We evaluated the performance of differently calculated TWI by (1) Spearman rank correlation with average Ellenberg indicator values for soil moisture, (2) Mantel correlation coefficient between dissimilarities of species composition and dissimil...
The results of this research centered on the experimental studies of a single superconducting persistent current qubit, the implementation of type-II algorithms using these qubits, and the proposal for adiabatic quantum computing using these qubits. The m...
The aim of this study was to evaluate the differences in accuracy of dose calculation between 3 commonly used algorithms, the Pencil Beam algorithm (PB), the Anisotropic Analytical Algorithm (AAA), and the Collapsed Cone Convolution Superposition (CCCS) for intensity-modulated radiation therapy (IMRT). The 2D dose distributions obtained with the 3 algorithms were compared on each CT slice pixel by pixel, using the MATLAB code (The MathWorks, Natick, MA) and the agreement was assessed with the gamma function. The effect of the differences on dose-volume histograms (DVHs), tumor control, and normal tissue complication probability (TCP and NTCP) were also evaluated, and its significance was quantified by using a nonparametric test. In general PB generates regions of over-dosage both in the l...
The potentials of the spherical sensor and nearby conductors are controlled by ... Incoming data are continuously monitored by algorithms in the software to ... launched together with FM5 (Rumba) by a Soyuz-Fregat rocket from Baikonur. ...
The general goals of this research effort is to explore the potential applications and performance of fine grained computer architectures for vision. The body of this report gives a brief overview of the results of the research during the first twelve mon...
An almost linear optimization problem of importance in vibration isolation has been identified and algorithms were developed to minimize the forced vibrational response of structural systems. The constraints can be either displacements of accelerations. T...
Using databases derived from the pattern recognition approach, the paper presents a methodology for utilizing fuzzy models to enhance the quality of decision-making using fuzzy-logic algorithms. Two multi-objective fuzzy-logic control algorithms for controlling power system static/dynamic security are presented and analyzed. The first algorithm is based on the successive inferences of fuzzy implication rules for each individual objective, and the second algorithm is an application of the method of fuzzy linear programming. The paper discusses the properties, advantages and limitations of applying fuzzy decision-making logic in the pattern-recognition approach and concludes by highlighting potential areas for further development. (author)
Nov 12, 2010 ... The adaptive, nonparametric matched filter algorithm suggested by Kay ... For the point design of a 4 sigma single event SNR the combined NR ...
Over the past decade, dramatic increases in computational power and improvement in image analysis algorithms have allowed the development of powerful computer-assisted analytical approaches...Full Text Available
THE GFS WILL BE THAT THE DEFAULT PRECIPITATION TYPE ALGORITHM WILL CHANGE FROM THE BALDWIN METHOD TO THE DOMINANT PRECIPITATION TYPE. THE DOMINANT PRECIPITATION TYPE IS...
A major deficiency of current photon calculation methods that are based on the concept of primary and scatter separation is their inability to handle the condition of electronic disequilibrium. This deficiency is examined and it is shown that the limitation is not inherent in the algorithms themselves but is, at least in part, in the data which the algorithms use. A new concept of primary and scatter separation is developed to cover the condition of electronic disequilibrium. This new concept requires little change to the existing algorithms and only additional data are required, which are generated using Monte Carlo calculation methods. The new concept is tested using programs in the Theratronics Theraplan treatment-planning system, and two calculation examples illustrate the ability to model electron transport and also the improvement over the existing algorithms. Close analogy of the extended concept ...
... coordinates to allow for multisensor fusion, trajectory ... of an image processing toolkit (iPTK ... effectiveness of data-driven registration processing, spatial ...
... of the loop filter based on ... algorithms, including delta-sigma approaches, routinely uses double-precision floating point number representations for ...
Privacy-preserving machine learning algorithms are crucial for the increasingly common setting in which personal data, such as medical or financial records, are analyzed. We provide general...Full Text Available
Thermoacoustics deals with the conversion of heat energy into sound energy and vice versa. It is a new and emerging technology which has a strong potential towards the development of sustainable and renewable energy systems by utilizing waste heat or solar energy. Although simple to fabricate, the designing of thermoacoustic devices is very challenging. In the present study, a comprehensive design and optimization algorithm is developed for designing thermoacoustic devices. The unique feature of the present algorithm is its ability to design thermoacoustically-driven thermoacoustic refrigerators that can serve as sustainable refrigeration systems. In addition, new features based on the energy balance are also included to design individual thermoacoustic engines and acoustically-driven thermoacoustic refrigerators. As a case study, a thermoacoustically-driven thermoacoustic refrigerator has been designed and optimized based on the developed ...
Feb 23, 2011 ... The potentials of the spherical sensor and nearby conductors are ... Incoming data are continuously monitored by algorithms in the software to ..... together with FM6 (Salsa) by a Soyuz-Fregat rocket from Baikonur. ...
The aim of this work was to compare dose calculation algorithm results at orthovoltage energies for a phantom composed of a bone slab in water. The calculation methods investigated were: no correction, ETAR, Batho, convolution/superposition and Monte Carlo. All algorithms calculated depth dose curves in a water phantom within 4% of experiment. However in the bone phantom, differences of over 40% between the No Correction / ETAR / Batho / Convolution and Monte Carlo results in the 1 cm thick bone slab were observed. These differences are predominantly because the algorithms do not account for the differing atomic number of the bone compared to water The increased dose to bone and the tissue adjacent to the bone interface should be considered when treating with orthovoltage photons. Copyright (1998) Australasian Physical and Engineering Sciences in Medicine
The purpose of this work was to study and quantify the differences in dose distributions computed with some of the newest dose calculation algorithms available in commercial planning systems. The study was done for clinical cases originally calculated with pencil beam convolution (PBC) where large density inhomogeneities were present. Three other dose algorithms were used: a pencil beam like algorithm, the anisotropic analytic algorithm (AAA), a convolution superposition algorithm, collapsed cone convolution (CCC), and a Monte Carlo program, voxel Monte Carlo (VMC++). The dose calculation algorithms were compared under static field irradiations at 6 MV and 15 MV using multileaf collimators and hard wedges where necessary. Five clinical cases were studied: three lung and two breast cases. We found that, in terms of accuracy, the CCC algorithm ...
The purpose of this work was to study and quantify the differences in dose distributions computed with some of the newest dose calculation algorithms available in commercial planning systems. The study was done for clinical cases where large density inhomogeneities were present. Three dose algorithms were used: a pencil beam like algorithm, the anisotropic analytic algorithm (AAA), a convolution superposition algorithm, collapsed cone convolution (CCC) and a Monte Carlo program, voxel Monte Carlo (VMC++). The dose calculation algorithms were compared under static field irradiations at 6 MV and 15 MV using multileaf collimators and hard wedges where necessary. Five clinical cases were studied: three lung and two breast cases. We found that the CCC algorithm performed overall better than AAA compared to VMC++, but AAA remains an attractive ...
... on some results we obtained, using stochastic methods as ... choice between two customers in a queue and one ... with the terminal of edge I being the ...
... time the terminal becomes active and begins the process of ... The model class considered here is of a single server queueing ... 1 I are both stochastic. ...
Product-sum property states that an ordered pair (s"n,p"n) is unique for any ordered set a"1,a"2,...,a"n where a"i,n@?N, and s"n and p"n are the sum and product of the elements of the set, respectively. This fact has been exploited to develop an O(log(M)) time complexity algorithm for pattern searching in a large dataset, where M is the number of records in the dataset. Two potential applications (from databases and computational biology) of this property have been demonstrated to show the effectiveness and working of the proposed algorithm. The space complexity of the algorithm rises to the quadratic order.
Recently, the forecasting technologies for network traffic have played a significant role in network management, congestion control and network security. Forecasting algorithms have also been investigated for decades along with the development of Time Series Analysis (TSA). Chaotic Time Series Analysis (CTSA) may be used to model and forecast the time series by Chaos Theory. As one of the prevailing intelligent forecasting algorithms, it is worthwhile to integrate CTSA and Support Vector Machine (SVM). In this paper, after the vulnerabilities of Local Support Vector Machine (LSVM) in forecasting modeling are analyzed, the Dynamic Time Wrapping (DTW) and the ?Dynamic K? strategy are introduced, as well as a short-term network traffic forecasting algorithm LSVM-DTW-K based on Chaos Theory an...
In this paper, we propose a bid optimizer for sponsored keyword search auctions which leads to better retention of advertisers by yielding attractive utilities to the advertisers without decreasing the revenue to the search engine. The bid optimizer is positioned as a key value added tool the search engine provides to the advertisers. The proposed bid optimizer algorithm transforms the reported values of the advertisers for a keyword into a correlated bid profile using many ideas from cooperative game theory. The algorithm is based on a characteristic form game involving the search engine and the advertisers. Ideas from Nash bargaining theory are used in formulating the characteristic form game to provide for a fair share of surplus among the players involved. The algorithm then computes the nucleolus of the characteristic form game since we find that the nucleolus is an apt way of allocating the gains of cooperation among ...
Recent developments in the analysis of Mira atmosphere, the determination of the pulsation mode, the problem of mass loss, and the evolution of the Mira variables are covered. Model atmospheres for Mira variables, including the opacities of the molecules expected in very late M-type atmospheres are discussed. The pulsation constant for Omicron Ceti is evaluated using T(eff) = 2900 + or - 200 K, and it is concluded that Miras are fundamental mode pulsators. The importance of molecular opacity to the driving of mass loss is evaluated, and it is pointed out that the radiation pressure on molecules is not a major factor in driving mass loss from Mira. Mass loss is considered as a factor in the calculations of the periods for Mira variables. 30 refs.
A theory of the asymptotic functions for the case of many variables is presented. It is shown that the class F(R"N) of these generalized functions is closed in respect to the linear algebraic and analytic operations, multiplication as well as a set of linear and polynomial changes of the variables. The existence in F(R"N) of analogues (consistent with the linear operations) of the Schwartz distributions with point support is proved. In terms of these analogues, some formulae for singular products and changes of variables of the Dirac #delta#-function and its derivatives #delta#"("i")(x), x is an element of R"N, are given. (author). 14 refs.
Success in improving hydropower project efficiency has opened more global markets for variable-speed generator technology. Manufacturers continue to test the markets as the technology evolves. The potential of variable-speed application becomes evident considering that more than 150 pumped storage plants, with a combined capacity exceeding 100,000 MW, are in operation globally.
Based on proposed models for the tidal spin-up and magnetic braking of stars with a convective outer envelope, it is suggested that the rotation of secondaries in cataclysmic variables is not necessarily synchronized with the orbital revolution. This may provide an explanation for the observed large range in the mass transfer rate (at the same orbital period) of cataclysmic variables above the period gap. (author).
In this paper, we derive the moderate deviation principle for stationary sequences of bounded random variables with values in a Hilbert space. The conditions obtained are expressed in terms of martingale-type conditions. The main tools are martingale approximations and a new Hoeffding inequality for non adpated sequences of Hilbert-valued random variables. Applications to Cramer-Von Mises statistics, functions of linear processes and stable Markov chains are given.
This paper examines how robust economic, political, and demographic variables are related to water and air pollution. Employing Bayesian Averaging of Classical Estimates (BACE) for a cross section of 47 countries, 34 variables and 3 proxies for air and water pollution over a period from 1980 to 2000 we confirm the environmental Kuznets curve hypothesis and highlight the relevance of variables that are not directly related to production.
In recent years there has been a renewed interest in the treatment of quantum mechanics in terms of joint distribution functions, i.e. functions of momentum and position coordinates p and q. The author considers j.d.f. in the sense of classical probability theory of a stochastic variable. The j.d.f. is then interpreted as the probability that the variables p and q have certain values, the variables being considered as a property possessed by the object system. This formalism is used to provide a unified description of bradyons and tachyons. (Auth.).
The authors summarize EUVE's contribution to the study of the boundary layer emission of high accretion-rate nonmagnetic cataclysmic variables, especially the dwarf novae SS Cyg, U Gem, VW Hyi, and OY Car in outburst. They discuss the optical and EUV light curves of dwarf nova outbursts, the quasi-coherent oscillations of the EUV flux of SS Cyg, the EUV spectra of dwarf novae, and the future of EUV observations of cataclysmic variables.
Respiration and related physiologic variables in different tissues of Barytelphusa guerini and the respiration of this freshwater crab as a whole are closely synchronized in phase and in frequency along the circadian scale, in the face of large differences in circadian amplitude. A very close timing of most of the 36 variables examined in 2 separate circadian profiles and a modulation of some of these variables in added profiles as a function of lunar stage are clearly demonstrable, statistically significant and illustrative of time relations at 2 interacting frequencies. PMID:6745009
Background and purpose: The low density of lung tissue causes a reduced attenuation of photons and an increased range of secondary electrons, which is inaccurately predicted by the algorithms incorporated in some commonly available treatment planning systems (TPSs). This study evaluates the differences in dose in normal lung tissue computed using a simple and a more correct algorithm. We also studied the consequences of these differences on the dose-effect relations for radiation-induced lung injury. Materials and methods: The treatment plans of 68 lung cancer patients initially produced in a TPS using a calculation model that incorporates the equivalent-pathlength (EPL) inhomogeneity-correction algorithm, were recalculated in a TPS with the convolution-superposition (CS) algorithm. The higher accuracy of the CS algorithm is well-established. Dose distributions in lung were compared ...
Horizontal vibrations of elevator cars mainly occur because a car swings as roller guides installed at corners of a car frame move on a winding guide rail at high speeds. Rider comfort in high speed elevators is worsened by these vibrations. Conventional active dampers suppressing horizontal vibrations using ac servo motors make cars heavier so driving power becomes larger, and they are not easily applied to existing elevators. An active damping control method suited to super-high-speed elevators is which can solve these problems. The method suppresses vibrations by generating only enough magnetic force needed to suppress them only when vibrations of the car franc are produced. The vibrations are detected using acceleration detectors and magnets installed on left and right sides of the car frame. A computer simulator was made to analyze phenomena of car vibrations and to verify effects of the proposed magnetic damping controller. It was found that the vibrations generated on the cabin ...
A methodology and hypothetical case study are presented for incorporation of uncertainty and variability into calculations of human health risk appropriate for regional, or basin-scale, groundwater management problems. Uncertainty in well water concentration is introduced through complex contaminant migration patterns in the subsurface. Variability is considered in parameters related to individual behavior patterns and biological effects and to groundwater extraction and distribution networks. A joint uncertainty and variability (JUV) analysis is used to generate a two-dimensional distribution or risk surface that spans both transport uncertainty as well as individual variability. Cuts in this distributional surface (fractiles of variability and percentiles of uncertainty) are presented and discussed. Comparisons with alternative approaches based upon deterministic transport models ...
The work is devoted to a microscopic analysis of the reactive capacity of chitin. An algorithm for modeling the deacetylation reaction in a monomeric unit of chitin is described. The reaction coordinate and the potential energy surface topography are determined taking into account the electron-vibrational interaction and low-symmetry perturbations within Jahn-Teller theory. Based on this algorithm, the topological modeling of the deacetylation process is performed for the first time and a mechanism of the biological activity of chitosan is proposed.
A new semi-empirical algorithm for the radial distribution of dose is compared with available data. The algorithm is used to calculate the inactivation cross section for dry enzymes and viruses using an extended target model of a 1-hit detector. Agreement with data is at about the 15% level, approximating the precision of the data itself. (author).
The formulation of the problem of classification of lithologically heterogeneous rocks and rocks with mixed capacity space is analyzed under conditions of self-teaching. Using the example of one of the boreholes of the Pripyat trough we illustrated the possibilities of the Kompakt algorithm to classify deposits of the Frasnian stage without using standard data. Problems are listed for further study on the development of methods of application of self-teaching classification systems in the petroleum industry.
Activities and results are reported of a project to investigate the application of remote sensing technology developed for the LACIE, AgRISTARS, Forestry and other NASA remote sensing projects for the environmental monitoring of strip mining, industrial pollution, and acid rain. Following a remote sensing workshop for EPA personnel, the EOD clustering algorithm CLASSY was selected for evaluation by EPA as a possible candidate technology. LANDSAT data acquired for a North Dakota test sight was clustered in order to compare CLASSY with other algorithms.
This paper presents general considerations concerning the application of artificial neural networks algorithms, more specifically the back-propagation learning algorithm and feed-forward multi-layer networks, to several problems in power system. The main application in power systems is the load forecasting, and two solution methods are used to solve it. (author). 45 figs., 32 tabs., 144 refs.
A new algorithm for the treatment of sliding interfaces between solids with or without friction in an Eulerian wavecode is described. The algorithm has been implemented in the two-dimensional version of the CTH code. The code was used to simulate penetration and perforation of aluminum plates by rigid, conical-nosed tungsten projectiles. Comparison with experimental data is provided.
This thesis investigates the application of artificial neural networks for the compression of image data. An algorithm is developed using the competitive learning paradigm which takes advantage of the parallel processing and classification capability of neural networks to produce an efficient implementation of vector quantization. Multi-Stage, tree searched, and classification vector quantization codebook design are adapted to the neural network design to reduce the computational cost and hardware requirements. The results show that the new algorithm provides a substantial reduction in computational costs and an improvement in performance.
The aim of this study is to compare the dosimetry results that are obtained by using Convolution, Superposition and Fast Superposition algorithms in Conventional Radiotherapy, Three-Dimensional Conformal...Full Text Available
In this paper, we study data structures for use in N-body simulation. We concentrate on the spatial decomposition tree used in particle-cluster force evaluation algorithms such as the Barnes-Hut algorithm. We prove that a k-d tree is asymptotically inferior to a spatially balanced tree. We show that the worst case complexity of the force evaluation algorithm using a k-d tree is {Theta}(n log{sup 3} n log L) compared with {Theta}(n log L) for an oct-tree. (L is the separation ratio of the set of points.) We also investigate improving the constant factor of the algorithm, and present several methods which improve over the standard oct-tree decomposition. Finally, we consider whether or not the bounding box of a point set should be {open_quotes}tight{close_quotes}, and show that it is only safe to use tight bounding boxes for binary decompositions. The results are all directly applicable to practical ...
The topic of supervised learning within the conceptual framework of artificial neural network (ANN) models is addressed. An ANN is a parallel distributed processing system that consists of many computationally simple processing elements interconnected through uni-directional weighted connections. Such networks, which are roughly patterned after biological nervous systems, have been proposed for use in areas in which the traditional von Neumann computer architecture has been relatively unsuccessful. Learning in these networks is accomplished through the use of algorithms that adjust the values of the connection weights. The work presented here addresses the issue of improving the rate at which ANNs can learn to achieve the mapping of an input pattern to a desired output pattern. The most successful learning algorithms for accomplishing this task are based on gradient descent error minimization techniques. However, the large amount of training ...
Evolutionary artificial neural networks (EANNs) refer to a special class of artificial neural networks (ANNs) in which evolution is another fundamental form of adaptation in addition to learning. Evolutionary algorithms are used to adapt the connection weights, network architecture and learning algorithms according to the problem environment. Even though evolutionary algorithms are well known as efficient global search algorithms, very often they miss the best local solutions in the complex solution space. In this paper, we propose a hybrid meta-heuristic learning approach combining evolutionary learning and local search methods (using 1st and 2nd order error information) to improve the learning and faster convergence obtained using a direct evolutionary approach. The proposed technique is tested on three different chaotic time series and the test results are compared with some popular neuro-fuzzy ...
One of the main goals in the determination of three-dimensional macromolecular structures from electron microscope images of individual molecules and complexes (single particles) is a sufficiently high spatial resolution, about 4 A, at which the interpretation with an atomic model becomes possible. To reach high resolution, an iterative refinement procedure using an expectation maximization algorithm is often used that leads to a more accurate alignment of the positional and orientational parameters for each particle. We show here the results of refinement algorithms that use a phase residual, a linear correlation coefficient, or a weighted correlation coefficient to align individual particles. The algorithms were applied to computer-generated data sets that contained projections from model structures, as well as noise. The algorithms show different degrees of over-fitting, especially at high resolution ...
IMRT optimization requires a fast yet relatively accurate algorithm to calculate the iteration dose with small memory demand. In this paper, we present a dose calculation algorithm that approaches these goals. By decomposing the infinitesimal pencil beam (IPB) kernel into the central axis (CAX) component and lateral spread function (LSF) and taking the beam's eye view (BEV), we established a non-voxel and non-beamlet-based dose calculation formula. Both LSF and CAX are determined by a commissioning procedure using the collapsed-cone convolution/superposition (CCCS) method as the standard dose engine. The proposed dose calculation involves a 2D convolution of a fluence map with LSF followed by ray tracing based on the CAX lookup table with radiological distance and divergence correction, resulting in complexity of O(N"3) both spatially and temporally. This simple algorithm is orders of magnitude faster than the CCCS method. ...
This paper presents and implements an iterative feedback design algorithm for stabilisation of discrete-time switched systems under arbitrary switching regimes. The algorithm seeks state feedback gains so that the closed-loop switching system admits a common quadratic Lyapunov function (CQLF) and hence is uniformly globally exponentially stable. Although the feedback design problem considered can be solved directly via linear matrix inequalities (LMIs), direct application of LMIs for feedback design does not provide information on closed-loop system structure. In contrast, the feedback matrices computed by the proposed algorithm assign closed-loop structure approximating that required to satisfy Lie-algebraic conditions that guarantee existence of a CQLF. The main contribution of the paper is to provide, for single-input systems, a numerical implementation of the algorithm based on iterative approximate ...
Bayesian optimization (BO) algorithms try to optimize an unknown function that is expensive to evaluate using minimum number of evaluations/experiments. Most of the proposed algorithms in BO are sequential, where only one experiment is selected at each iteration. This method can be time inefficient when each experiment takes a long time and more than one experiment can be ran concurrently. On the other hand, requesting a fix-sized batch of experiments at each iteration causes performance inefficiency in BO compared to the sequential policies. In this paper, we present an algorithm that asks a batch of experiments at each time step t where the batch size p_t is dynamically determined in each step. Our algorithm is based on the observation that the sequence of experiments selected by the sequential policy can sometimes be almost independent from each other. Our algorithm identifies ...
An essential part of fire risk assessment is the analysis of fire hazards and fire propagation. In this work, models and tools for two different aspects of numerical fire simulation have been developed. The primary objectives have been firstly to investigate the possibility of exploiting state-of-the-art fire models within probabilistic fire risk assessments and secondly to develop a computationally efficient solver of thermal radiation for the Fire Dynamics Simulator (FDS) code. In the first part of the work, an engineering tool for probabilistic fire risk assessment has been developed. The tool can be used to perform Monte Carlo simulations of fires and is called the Probabilistic Fire Simulator (PFS). In Monte Carlo simulation, the simulations are repeated multiple times, covering the whole range of variability of the input parameters and thus resulting in a distribution of results covering what can be expected in reality. In practical applications, advanced ...
With the advent of intensity-modulated radiation therapy (IMRT), the inclusion of heterogeneity corrections is further complicated by the conformal delivery of many small beams forming steep dose gradients. Radiation treatment planning has evolved to take into account even small changes in tissue density so that the dose to tumor can be further optimized. However, different treatment planning systems incorporate different heterogeneity correction algorithms, and it is unclear whether any of these algorithms are superior to others in terms of accurately predicting delivered radiation doses relative to measurement in a clinical setting. The purpose of this study was to determine the accuracy of heterogeneity dose calculations from two widely used IMRT treatment planning systems (Pinnacle and Corvus) against measurement. These two systems handle heterogeneity dose corrections by means of a collapsed-cone convolution superposition ...
Previously, an analytical dose calculation algorithm for MLC-based radiotherapy was developed and commissioned, which includes a detailed model of various MLC effects as a unique feature [1]. The algorithm was originally developed as an independent verification of the treatment planning system's dose calculation and it explicitly modeled spatial and depth dependent MLC effects such as interleaf transmission, the tongue-and-groove effect, rounded leaf ends, MLC scatter, beam hardening, and gradual MLC transmission fall-off with increasing off-axis distance. Originally the algorithm was implemented in Mathematica trademark (Wolfram). To speed up the calculation time and to be able to calculate high resolution 2D dose distributions within a reasonable time frame (<2 s) the algorithm needs to be optimized and to be embedded in a user friendly environment. To achieve this goal, the dose calculation model ...
Loading pattern optimization (LPO) for a PWR in nuclear power plant contains three parts: fuel assembly location optimization, burnable poison placement optimization, and used fuel assembly orientation optimization. To solve the former two parts, this paper devises an innovative stochastic evolutionary algorithm-Interval Bound Algorithm (IBA), which can optimize fuel assembly location and burnable poison placement together. IBA just uses the fuel assembly's infinite multiplication factor to get rid of unfavorable patterns and to explore new promising solution space. To solve the last part, this paper applies Estimation of Distribution Algorithms (EDAs), which also belong to evolutionary algorithms. These three parts depend on each other, so it is better not to solve them separately. In order to optimize these parts in a coupled way, we use Symbiotic Co-evolutionary Algorithm (SCA) ...
Purpose: An inverse treatment planning algorithm for tomotherapy is described. Methods and Materials: The algorithm iteratively computes a set of nonnegative beam intensity profiles that minimizes the least-squares residual dose defined in the target and selected normal tissue regions of interest. At each iteration the residual dose distribution is transformed into a set of residual beam profiles using an inversion method derived from filtered backprojection image reconstruction theory. These 'residual' profiles are used to correct the current beam profile estimates resulting in new profile estimates. Adaptive filtering is incorporated into the inversion model so that the gross structure of the dose distribution is optimized during initial iterations of the algorithm, and the fine structure corresponding to edges is obtained at later iterations. A three dimensional, kernel based, convolution/superposition dose model is used ...
Commercially-available nuclear fixturing systems typically include a square lattice of tapped and bushed holes with precision locating and clamping elements that can be rigidly attached to the lattice using dowel pins or expanding mandrels. Currently, human expertise is required to synthesize a suitable arrangements of these elements to hold a given part. Besides being time consuming, if the set of alternatives is not systematically explored, the designer may fail to find an acceptable fixture or may settle upon a suboptimal fixture. We consider a class of modular fixtures that prevent a part from translating or rotting in the plane using four point contacts on the part`s boundary. These fixtures are based on three round locators, each centered on a lattice point, and one translating clamp. We present an algorithm that accepts a polygonal part shape as input and synthesizes the set of all fixture designs that achieve form closure for the given part. The ...
An extensive set of benchmark measurement of PDDs and beam profiles was performed in a heterogeneous layer phantom, including a lung equivalent heterogeneity, by means of several detectors and compared against the predicted dose values by different calculation algorithms in two treatment planning systems. PDDs were measured with TLDs, plane parallel and cylindrical ionization chambers and beam profiles with films. Additionally, Monte Carlo simulations by meansof the PENELOPE code were performed. Four different field sizes (10x10, 5x5, 2x2, and1x1 cm"2) and two lung equivalent materials (CIRS, #rho#_e"w=0.195 and St. Bartholomew Hospital, London, #rho#_e"w=0.244-0.322) were studied. The performance of four correction-based algorithms and one based on convolution-superposition was analyzed. The correction-based algorithms were the Batho, the Modified Batho, and the Equivalent TAR implemented in the Cadplan (Varian) treatment ...
The auroras on Jupiter and Saturn can be studied with a high sensitivity and resolution by the Hubble Space Telescope (HST) ultraviolet (UV) and far-ultraviolet (FUV) Space Telescope spectrograph (STIS) and Advanced Camera for Surveys (ACS) instruments. We present results of automatic detection and segmentation of Jupiter's auroral emissions as observed by HST ACS instrument with VOronoi Image SEgmentation (VOISE). VOISE is a dynamic algorithm for partitioning the underlying pixel grid of an image into regions according to a prescribed homogeneity criterion. The algorithm consists of an iterative procedure that dynamically constructs a tessellation of the image plane based on a Voronoi Diagram, until the intensity of the underlying image within each region is classified as homogeneous. The computed tessellations allow the extraction of quantitative information about the auroral features such as mean intensity, latitudinal and longitudinal ...
The Proportional-Integral-Derivative Controller is widely used in industries for process control applications. Fractional-order PID controllers are known to outperform their integer-order counterparts. In this paper, we propose a new technique of fractional-order PID controller synthesis based on peak overshoot and rise-time specifications. Our approach is to construct an objective function, the optimization of which yields a possible solution to the design problem. This objective function is optimized using two popular bio-inspired stochastic search algorithms, namely Particle Swarm Optimization and Differential Evolution. With the help of a suitable example, the superiority of the designed fractional-order PID controller to an integer-order PID controller is affirmed and a comparative study of the efficacy of the two above algorithms in solving the optimization problem is also presented.
A numerical optimization technique is used to obtain low-energy momentum transfer, j = 0 [yields] 2 rotational and v = 0 [yields] vibrational sections from measured electron swarm data for parahydrogen. The downhill simplex algorithm is used to find cross sections that represent the best numerical fit to the measured electron drift velocity and characteristic energy over a range of E/N. These results, which are in excellent agreement with published cross sections derived using traditional swarm analysis techniques, demonstrates the feasibility of using automated computational algorithms for swarm analysis involving the estimation of multiple cross sections. (Author).
It is acknowledged that fluorescence line height (FLH) algorithms are still hampered by the uncertainty of fluorescence peak position. The fluorescence peak moves to longer wavelengths with the increase of chlorophyll a concentration. In this article, the fluorescence enveloped area (FEA), which integrates the fluorescence height and the fluorescence peak position, was used to estimate the chlorophyll a concentration in the coastal waters of the Pearl River Estuary. The FEA algorithm was developed from in situ data of chlorophyll a concentration, total suspended matter (TSM) concentration and above-water remote sensing reflectance, which were collected at 37 sampling stations in the Pearl River Estuary during two cruises. The results showed that the FEA algorithm made a better estimation o...
A new particle swarm optimization (PSO) technique for electromagnetic applications is proposed. The method is based on quantum mechanics rather than the Newtonian rules assumed in all previous versions of PSO, which we refer to as classical PSO. A general procedure is suggested to derive many different versions of the quantum PSO algorithm (QPSO). The QPSO is applied first to linear array antenna synthesis, which is one of the standard problems used by antenna engineers. The performance of the QPSO is compared against an improved version of the classical PSO. The new algorithm outperforms the classical one most of the time in convergence speed and achieves better levels for the cost function. As another application, the algorithm is used to find a set of infinitesimal dipoles that produces the same near and far fields of a circular dielectric resonator antenna (DRA). In addition, the QPSO method is employed to find an ...
An algorithm for creating synthetic telescope images of Smoothed Particle Hydrodynamics (SPH) density fields is presented, which utilises the adaptive nature of the SPH formalism in full. The imaging process uses Monte Carlo Radiative Transfer (MCRT) methods to model the scattering and absorption of photon packets in the density field, which then exit the system and are captured on a pixelated image plane, creating a 2D image (or a 3D datacube, if the photons are also binned by their wavelength). The algorithm is implemented on the density field directly: no gridding of the field is required, allowing the density field to be described to an identical level of accuracy as the simulations that generated it. Some applications of the method to star and planet formation simulations are presented to illustrate the advantages of this new technique, and suggestions as to how this framework could support a Radiative Equilibrium ...
Terrain attributes derived from digital elevation models have been used widely for mapping soil organic matter (SOM). Among these attributes, the topographic wetness index (TWI), an index for quantitatively indicating the balance between water accumulation and drainage conditions at the local scale, has been shown to correlate with SOM. However, TWIs used in most studies are calculated using a single-flow-direction (SFD) algorithm, which assumes that all water from a grid cell flows into only one neighboring cell. This assumption is not always valid, especially in areas with low relief where movement of water may be divergent. To overcome this SFD limitation, a multiple-flow-direction (MFD) algorithm has been developed, which distributes flow from a grid cell to several downslope neighbors...
We propose two algorithms to provide a full preliminary orbit of an Earth-orbiting object with a number of observations lower than the classical methods, such as those by Laplace and Gauss. The first one is the Virtual debris algorithm, based upon the admissible region, that is the set of the unknown quantities corresponding to possible orbits for a given observation for objects in Earth orbit (as opposed to both interplanetary orbits and ballistic ones). A similar method has already been successfully used in recent years for the asteroidal case. The second algorithm uses the integrals of the geocentric 2-body motion, which must have the same values at the times of the different observations for a common orbit to exist. We also discuss how to account for the perturbations of the 2-body motion, e.g., the J 2 effect.
In this paper, we develop a batch fuzzy learning vector quantization algorithm that attempts to solve certain problems related to the implementation of fuzzy clustering in image compression. The algorithm's structure encompasses two basic components. First, a modified objective function of the fuzzy c-means method is reformulated and then is minimized by means of an iterative gradient-descent procedure. Second, the overall training procedure is equipped with a systematic strategy for the transition from fuzzy mode, where each training vector is assigned to more than one codebook vectors, to crisp mode, where each training vector is assigned to only one codebook vector. The algorithm is fast and easy to implement. Finally, the simulation results show that the method is efficient and appears...
Considers fundamental problems involved in the precise location of faults on high-voltage transmission lines. The influence of pre-fault load on the distance-to-fault measurement problem is analysed and a new method of accounting for load effects is presented. Two of the algorithms considered are precise, containing no simplifyng assumptions and their overall accuracy is limited only by the accuracy of digital impedance relays at both ends of the protected circuit. A third algorithm presents a new approach to the fault location problem, which requires digital impedance relays at one end only of a transmission line. The procedures described are applicable to any system arrangement and are suitable for a wide range of fault resistance values.
The main topic of this thesis concerns efficient algorithms for the calculation of determinants of the kind of matrix typically encountered in lattice QCD. In particular an efficient method for calculating the fermion determinant is described. Such a calculation is useful to illustrate the effects of light dynamical (virtual) quarks. The methods employed in this thesis are stochastic methods, based on the Lanczos algorithm, which is used for the solution of large, sparse matrix problems via a partial tridiagonalisation of the matrix. Here an implementation is explored which requires less exhaustive treatment of the matrix than previous Lanczos methods. This technique exploits the analogy between the Lanczos tridiagonalisation algorithm and Gaussian quadrature in order to calculate the fermion determinant. A technique for determining a number of the eigenvalues of the matrix is also presented. A demonstration is then given ...
Timely detection of the pneumatic system problems is important in industry. Many techniques have been employed to solve this problem. In this paper, Genetic Algorithm (GA) based optimal configuration of neural networks is proposed for fault diagnostic of bottle filling systems. Back-propagation is used for neural networks algorithm. The back-propagation algorithm had six inputs and one output. A fitness function was designed to the minimize execution time of ANN model by keeping the number of hidden layer(s) and nodes as low as possible while the mean square error of estimated output error is minimized. The designed GA-ANN combination and the graphical user interface (GUI) eliminate the trial and error process for selection of the fastest and most accurate configuration. The performance of...
Microcalcifications in mammogram have been mainly targeted as a reliable earliest sign of breast cancer and their early detection is vital to improve its prognosis. Since their size is very small and may be easily overlooked by the examining radiologist, computer-based detection output can assist the radiologist to improve the diagnostic accuracy. In this paper, we have proposed an algorithm for detecting microcalcification in mammogram. The proposed microcalcification detection algorithm involves mammogram quality enhancement using multirresolution analysis based on the dyadic wavelet transform and microcalcification detection by fuzzy shell clustering. It may be possible to detect nodular components such as microcalcification accurately by introducing shape information. The effectiveness of the proposed algorithm for microcalcification detection is confirmed by experimental results.
Mining Time Series data has a tremendous growth of interest in today's world. To provide an indication various implementations are studied and summarized to identify the different problems in existing applications. Clustering time series is a trouble that has applications in an extensive assortment of fields and has recently attracted a large amount of research. Time series data are frequently large and may contain outliers. In addition, time series are a special type of data set where elements have a temporal ordering. Therefore clustering of such data stream is an important issue in the data mining process. Numerous techniques and clustering algorithms have been proposed earlier to assist clustering of time series data streams. The clustering algorithms and its effectiveness on various applications are compared to develop a new method to solve the existing problem. This paper presents a survey on various clustering ...
Algorithms for the authentication of byte sequences are described. The algorithms are designed to authenticate data in the Storage, Retrieval, Analysis, and Display (SRAD) Test Data Archive of the Radiation Effects and Testing Directorate (9100) at Sandia National Laboratories, and may be used in similar situations where authentication of stored data is required. The algorithms use a well-known error detection method called the Cyclic Redundancy Check (CRC). When a byte sequence is authenticated and stored, CRC bytes are generated and attached to the end of the sequence. When the authenticated data is retrieved, the authentication check consists of processing the entire sequence, including the CRC bytes, and checking for a remainder of zero. The error detection properties of the CRC are extensive and result in a reliable authentication of SRAD data.
This paper presents a new algorithm which is applicable in designing a smart damping system for vibration mitigation. The algorithm, which is extended into a unified system from Lyapunov stability theory, enables us to decrease the errors by its increased stability. The validity of this design method was proved in the experiment on a control model of three-storied building structure. Smart damper was used for MR (Magneto-Rheological fluid) damper in the experiment, and its control effectiveness was evaluated. In order to make a more accurate control model mathematically, we updated the model on the basis of the analysis of dynamic characteristics of structure and of the mathematical analysis of a lumped mass model, and then employed a state space model redefined by structural property matr...
Looking at kriging problems with huge numbers of estimation points and measurements, computational power and storage capacities often pose heavy limitations to the maximum manageable problem size. In the past, a list of FFT-based algorithms for matrix operations have been developed. They allow extremely fast convolution, superposition and inversion of covariance matrices under certain conditions. If adequately used in kriging problems, these algorithms lead to drastic speedup and reductions in storage requirements without changing the kriging estimator. However, they require second-order stationary covariance functions, estimation on regular grids, and the measurements must also form a regular grid. In this study, we show how to alleviate these rather heavy and many times unrealistic restr...
A new algorithm for the design of decentralized output feedback stabilizers for large-scale electric power systems is presented in this paper. In the proposed approach, the generators which are most effective for stabilizer applications are first identified by using participation factors. Then an efficient algorithm based on decentralized pole assignment is proposed for the determination of the parameters of the power system stabilizers which, due to the difficulty associated with the communication among the geographically dispersed generating stations in a large power system, are essentially decentralized compensators using local generator outputs as their feedback signals. The proposed method is computationally efficient and can be applied to any large-scale system. The simplicity and effectiveness of the proposed method are demonstrated by an example of stabilizer design for a practical power system.
An appropriate mathematical model can help researchers to simulate, evaluate, and control a proton exchange membrane fuel cell (PEMFC) stack system. Because a PEMFC is a nonlinear and strongly coupled system, many assumptions and approximations are considered during modeling. Therefore, some differences are found between model results and the real performance of PEMFCs. To increase the precision of the models so that they can describe better the actual performance, optimization of PEMFC model parameters is essential. In this paper, an artificial bee swarm optimization algorithm, called ABSO, is proposed for optimizing the parameters of a steady-state PEMFC stack model suitable for electrical engineering applications. For studying the usefulness of the proposed algorithm, ABSO-based results...
Dimensional variability studies and published dimensional variability standards have been used by the foundry industry for years as an indicator of the casting process` ability to produce uniform parts. These studies are an extremely useful tool in the continuous ``dimensional dialogue`` between foundries and customers. The nature of these studies, and of the current tolerancing systems used by casting designers, leaves room for some misinterpretation and misuse of these study results. This paper contains two important discussions. The first part explains exactly what these studies represent. Following this is a brief explanation on dimensional and geometric tolerances and how they communicate dimensional requirements.
This research investigates the impact of national culture and several institutional factors on the safety performance of society and establishes statistically significant relationships between those variables. As expected, the research results reveal that some cultural variables such as uncertainty avoidance, gender orientation and institutional variables such as the degree of law avoidance can directly influence the safety performance of the society. The findings also support the inverted u-curve (Safety Kuznet curve) hypothesis indicating even if we expect a negative trend at the beginning stage of industrialization, we can expect a positive trend in safety performance as their income level continues to improve beyond a certain point.
In this talk, we explore the feasibility of quantum computation using continuous-variable systems by means of local measurements only. In the first part of the talk, we will identify crucial limitations that arise when starting from Gaussian cluster states. This is done by resorting to a Gaussian projected entangled pair picture as well as to notions of continuous-variable quantum repeater networks. In the second part, we look at instances in which these limitations can be overcome, and how suitable encodings of qubits in oscillators and feasible non-Gaussian resource states give rise to universal schemes for quantum computing.
Creep properties of modified 9 Cr-1 Mo steel, an alloy significantly improved in elevated-temperature strength over 2 1/4 Cr-1 Mo and other similar alloys, are presented here. Data are primarily on material in the normalized and tempered condition. Effects of variables such as isothermal annealing treatment, cold work, normalizing temperature, tempering temperature, notch, and biaxial stress state have also been examined. Data analysis and comparisons have shown that modified 9 Cr-1 Mo alloy is very insensitive in response to several material variables, heat treatments, and specimen design variables.
Background and ObjectivePulsed dye laser (PDL) treatment of cutaneous vascular lesions is associated with variable and unpredictable efficacy. Thus, alternative treatment...Full Text Available
The proteolytic activities of a disintegrin and metalloproteinase (ADAM); a disintegrin and metalloproteinase with thrombospondin motifs (ADAMTS), and matrix metalloproteinase (MMP) families play important...Full Text Available
The fatigue life variability of the #alpha#+#beta# titanium alloy, Ti-6Al-2Sn-4Zr-6Mo increased with decreasing stress level. The variability in life was found to be due to segregation of lives due to two failure mechanisms. A bimodal cumulative distribution model was shown to accurately describe the combined failure modes. The nominal failure processes for the two regimes were similar, with crack nucleation occurring in equiaxed #alpha#p particles, irrespective of life or stress level. However the variability in life was not controlled by the size of the crack-nucleating #alpha#p, but rather by the ability of the material to distribute deformation and avoid early crack nucleation.
the southern Arabian Gulf region left its signature on the heterogeneous aerosol .... Arabian Gulf region, since large differences in ? may be caused by ...
... Variable, Alimentos mal enlatados, especialmente verduras enlatadas en el hogar; pescado fermentado, papas asadas en papel de aluminio, ajo envasado. ...
Brains are usually described as input/output systems: they transform sensory input into motor output. However, the motor output of brains (behavior) is notoriously variable, even under identical sensory...Full Text Available
A central composite design was employed to optimize the extraction of pectin with citric acid. The independent variables were citric acid concentration (0.086-2.91% w/v) and extraction time (17-102min). The combined effect of these variables on the degree of esterification was investigated. Results have shown that the generated regression models adequately explained the data variation and significantly represented the actual relationship between the independent variables and the responses. Besides that, the citric acid concentration was the most important factor to affect the degree of esterification, as it exerted a significant influence on the dependent variable. Lower citric acid concentration increased the pectin degree of esterification. The surface response showed the relationships b...
In this paper we present a complete solution to the problem of multifractal analysis of multiple ergodic averages in the case of symbolic dynamics for functions of two variables depending on the first coordinate.
Worldwide century-long forest hydrologic research has documented that deforestation and forestation (i.e. reforestation and afforestation) can have variable ...
Jul 25, 2011 ... Koji Mukai's Bibliography. Invited Reviews. Mukai, K. 1994, "ASCA PV Phase Observations of Cataclysmic Variables," in "New Horizon of X-ray ...
According to classical concepts of physiologic control, healthy systems are self-regulated to reduce variability and maintain physiologic constancy. Contrary to the predictions of homeostasis, however,...Full Text Available
Background and AimsAnnonaceae are one of the largest families of Magnoliales. This study investigates the comparative floral development of 15 species to understand the basis for...Full Text Available
Statistically based experimental designs were applied to screen and optimize the bioleaching of spent hydrocracking catalyst by Penicillium simplicissimum. Eleven factors were examined for their significance on bioleaching using a Plackett-Burman factorial design. Four significant variables (pulp density, sucrose, NaNO"3, and yeast extract concentrations) were selected for the optimization studies. The combined effect of these variables on metal bioleaching was studied using a central composite design (CCD). Second-order polynomials were established to identify the relationship between the recovery percent of the metals and the four significant variables. The optimal values of the variables for maximum metals bioleaching were as follows: pulp density (4.0%, w/v), sucrose (90g/L), NaNO"3 (2...
Knowledge on environmental variability and how it is affected by disturbances is crucial for understanding patterns of biodiversity and determining adequate conservation strategies. The aim of this study is to assess environmental variability in patches undergoing post-fire vegetation recovery, identifying trends of change and their relevant drivers. We particularly evaluate: the value of three spectral indices derived from Landsat satellite data [Normalized Burn Ratio (NBR), Normalized Difference Vegetation Index (NDVI) and Wetness Component of the Tasseled Cap Transformation (TCW)] for describing secondary succession; the effectiveness of three metrics (diversity, evenness and richness) as indicators of patch variability; and how thematic resolution can affect the perception of environme...
Wildlife Refuge, CA Rare and endangered endemic plants Diana Anderson Northern Arizona University Geomorphology Kathryn Thomas USGS, Flagstaff, AZ Vegetation dynamics John...
Climate variability greatly affects animals through direct and indirect effects. Animals with slow reproductive adaptation to ecological changes such as large mammals are likely to have evolved mechanisms to anticipate early such impacts of climate variability on the environment. One of the adaptive mechanisms between reproductive costs and benefits in mammals affects parental investment through biases in sex ratio. Deer might be likely to show an early detection of climate variability because conception takes place in early autumn, but the main raising cost in deer concerns lactation, which takes place at the end of the following spring. The aim of this paper is to assess whether there is a relationship between global indices of climate variability such as El Ni?o-Southern Oscillation (EN...
The study of genetic variability within natural populations of pathogens may provide insight into their evolution and pathogenesis. We used a Mycobacterium tuberculosis high-density...Full Text Available
The study has analysed the effects of various factors on hydroelectric power generation potential to include climate change/variability, water demand, and installation of proposed hydroelectric power schemes in the Zambezi River Basin. An assessment of historical (1970?2000) power potential in relation to climate change/variability at existing hydro electric power schemes(Cahora Bassa, Kariba, Kafue Gorge and Itezhi-Tezhi) in the Zambezi River Basin was conducted. The correlation of hydroelectric power potential with climate change/variability aimed at observing the link and extent of influence of the latter on the former was investigated. In order to predict the future outlook of hydro electric power potential, General Circulation Models (GCM) were used to generate projected precipitation...
measure meteorological variables and bulk water temper- ature. The locations of the buoys are given in Table 1. TB2 and TB3 were moved slightly farther south ...
We construct the Baxter Q-operator and the representation of the Separated Variables (SoV) for the homogeneous open SL(2,R) spin chain. Applying the diagrammatical approach, we calculate Sklyanin's integration measure in the separated variables and obtain the solution to the spectral problem for the model in terms of the eigenvalues of the Q-operator. We show that the transition kernel to the SoV representation is factorized into the product of certain operators each depending on a single separated variable. As a consequence, it has a universal pyramid-like form that has been already observed for various quantum integrable models such as periodic Toda chain, closed SL(2,R) and SL(2,C) spin chains.
We obtain an elegant and useful description of the dynamics of Szekeres dust models (in their full generality) by means of "quasi--local" scalar variables constructed by suitable integral distributions that can be interpreted as weighed proper volume averages of the local covariant scalars. In terms of these variables, the field equations and basic physical and geometric quantities are formally identical to their corresponding expressions in the spherically symmetric LTB dust models. Since we can map every Szekeres model to a unique LTB model, rigorous results valid for the latter models can be readily generalized to a non--spherical Szekeres geometry. The new variables lead naturally to an initial value formulation in which all scalars are expressed as scaling laws in terms of their values at an arbitrary initial space slice. These variables also yield a significant simplification of numerical work, ...
period T. Also shown is the returned chirp from a specular reflector at ...... algorithms is a Brown (1977) model of the return waveform, which assumes a ...... Townsend, W.F., 1980: An initial assessment of the performance achieved by ...
The aim of this study was to evaluate the differences in accuracy of dose calculation between 3 commonly used algorithms, the Pencil Beam algorithm (PB), the Anisotropic Analytical Algorithm (AAA), and the Collapsed Cone Convolution Superposition (CCCS) for intensity-modulated radiation therapy (IMRT). The 2D dose distributions obtained with the 3 algorithms were compared on each CT slice pixel by pixel, using the MATLAB code (The MathWorks, Natick, MA) and the agreement was assessed with the ? function. The effect of the differences on dose-volume histograms (DVHs), tumor control, and normal tissue complication probability (TCP and NTCP) were also evaluated, and its significance was quantified by using a nonparametric test. In general PB generates regions of over-dosage both in the lung and in the tumor area. These differences are not always in DVH of the lung, although the Wilcoxon test indicated ...
The purpose of this study was to investigate the feasibility of a simple deformable phantom as a QA tool for testing and validation of deformable image registration algorithms. A diagnostic thoracic imaging phantom with a deformable foam insert was used in this study. Small plastic markers were distributed through the foam to create a lattice with a measurable deformation as the ground truth data for all comparisons. The foam was compressed in the superior-inferior direction using a one-dimensional drive stage pushing a flat 'diaphragm' to create deformations similar to those from inhale and exhale states. Images were acquired at different compressions of the foam and the location of every marker was manually identified on each image volume to establish a known deformation field with a known accuracy. The markers were removed digitally from corresponding images prior to registration. Different image registration algorithms were tested using ...
Quantum computers hold great promises for the future of computation. In this paper, this new kind of computing device is presented, together with a short survey of the status of research in this field. The principal algorithms are introduced, with an emphasis on the applications of quantum computing to physics. Experimental implementations are also briefly discussed.
Four-dimensional (4D) radiotherapy is the explicit inclusion of the temporal changes in anatomy during the imaging, planning, and delivery of radiotherapy. One key component of 4D radiotherapy planning...Full Text Available
Genetic algorithms (GA) were used to develop specific copper metal-ligand force field parameters for the MM3 force field, from a combination of crystallographic structures and ab initio...Full Text Available
PurposeAuto-propagation of anatomical region-of-interests (ROIs) from the planning CT to daily CT is an essential step in image-guided adaptive radiotherapy. The...Full Text Available
When multiple integrals are approximately evaluated using Korobov cubature formulas, it is necessary to introduce a parameter characterizing the uniform distribution of the grid nodes. A new parameter for Korobov parallelepipedal grids is proposed, and an algorithm for its computation is described.
Feb 7, 2011 ... The potentials of the spherical sensor and nearby conductors are controlled ... Incoming data are continuously monitored by algorithms in the software ... together with FM8 (Tango) by a Soyuz-Fregat rocket from Baikonur. ...
The looming potential of deformable alignment tools to play an integral role in adaptive radiotherapy suggests a need for objective assessment of these complex algorithms. Previous studies in this area...Full Text Available
An optical flow gradient algorithm was applied to spontaneously forming networks of neurons and glia in culture imaged by fluorescence optical microscopy in order to map functional calcium signaling...Full Text Available
The spliced alignment of expressed sequence data to genomic sequence has proven a key tool in the comprehensive annotation of genes in eukaryotic genomes. A novel algorithm was developed to assemble...Full Text Available
High precision, fast computation speed, as well as a good capability of fault tolerant and reconstruction are required more and more for spacecraft attitude determination system. To realize the above requirement, an approach was presented to the synthesis of federated filters using sigma point technique. In this algorithm, the sigma point technique brought the algorithm a high precision, while the federated structure significantly enhanced the filters' capability of multi-rate information fusion, fault tolerance, and system modularity. Within consideration of computation consumption, a simple information-sharing formulation was derived to adapt to the special property of sigma point distribution, and a dynamical information sharing strategy for multi-rate fusion was developed. A numerical simulation example was employed to give the algorithm a test, where the simulated system contained a suit of gyroscopes; a three-axis ...
We present an algorithm to identify individual neural spikes observed on high-density multi-electrode arrays (MEAs). Our method can distinguish large numbers of distinct neural units, even when spikes...Full Text Available
Future High Energy Physics experiments will produce unprecedented data volumes (up to 1 GB/s [1]). In most cases it will be impossible to analyse these data in real time and they will have to be stored on durable mostly magnetic linear media (e.g. tapes) for later analysis. This threatens to become a major cost factor for the running of these experiments. Here we present some ideas developed together with the Institute of Computer Graphics, Department for Algorithms and Programming on how this volume and the related cost can be reduced significantly. The algorithms presented are not general ones but aimed in particular to physics experiments data. Taking advantage of the knowledge of the data they are highly superior to general ones (Huffman, LZW, arithmetic coding) both in compression rate but more importantly in speed as to keep up with the output rate to modern tape drives. Above standard algorithms are, however, used ...
All microRNA (miRNA) target—finder algorithms return lists of candidate target genes. How valid is that output in a biological setting? Transcriptome analysis has proven to be a useful approach...Full Text Available
BackgroundProspective measures of high knee abduction moment during landing identify female athletes at high risk for non-contact anterior cruciate ligament injury....Full Text Available
The Federal Highway Administration (FHWA) has put a high priority on the use of existing dynamic message signs (DMS) to provide travel time estimates to the public. The Oregon Department of Transportation (ODOT) has three DMS in the Portland metropolitan ...
On the problem of alarm when parts are falling in nuclear power plant, the artificial neural network (ANN) alarm method based on the signal time-frequency characteristics was developed. The method was realized by the improved BP algorithm, and demonstrated with the data from simulation experiments
This paper introduces a robust searching hybrid evolutionary algorithm to solve the multi-objective Distribution Feeder Reconfiguration (DFR). The main objective of the DFR is to minimize the real power loss, deviation of the nodes' voltage, the number of switching operations, and balance the loads on the feeders. Because of the fact that the objectives are different and no commensurable, it is difficult to solve the problem by conventional approaches that may optimize a single objective. This paper presents a new approach based on norm3 for the DFR problem. In the proposed method, the objective functions are considered as a vector and the aim is to maximize the distance (norm2) between the objective function vector and the worst objective function vector while the constraints are met. Since the proposed DFR is a multi objective and non-differentiable optimization problem, a new hybrid evolutionary algorithm (EA) based on the combination of the ...
processes, we construct a stochastic dynamic model for air- craft counts in ... Also , queueing models for the arrival of aircraft at ... A queueing model has also been used to study ...... Assignment and Aircraft-Sequencing Algorithms in Terminal ...
Some diagnostics at the National Ignition Facility (NIF), including the Gamma Reaction History (GRH) diagnostic, require multiple channels of data to achieve the required dynamic range. These channels need to be stitched together into a single time series, and they may have non-uniform and redundant time samples. We chose to apply the popular cubic smoothing spline technique to our stitching problem because we needed a general non-parametric method. We adapted one of the algorithms in the literature, by Hutchinson and deHoog, to our needs. The modified algorithm and the resulting code perform a cubic smoothing spline fit to multiple data channels with redundant time samples and missing data points. The data channels can have different, time-varying, zero-mean white noise characteristics. The method we employ automatically determines an optimal smoothing level by minimizing the Generalized Cross Validation (GCV) score. In order to automatically ...
Image enhancement is of great importance in medical imaging where image resolution remains a crucial point in many image analysis algorithms. In this paper, we investigate brain hallucination...Full Text Available
BackgroundIn current comparative proteomics studies, the large number of images generated by 2D gels is currently compared using spot matching algorithms. Unfortunately, differences...Full Text Available
BackgroundA relevant problem in drug design is the comparison and recognition of protein binding sites. Binding sites recognition is generally based on geometry often combined with...Full Text Available
We proposed a faster pedigree-based generalized multifactor dimensionality reduction algorithm, called PedG-MDR II (PII), to detect gene-gene interactions underlying complex traits. Inherited...Full Text Available
BackgroundWe have recently introduced a predictive framework for studying gene transcriptional regulation in simpler organisms using a novel supervised learning algorithm called...Full Text Available
Purpose: Reverse helical cone-beam computed tomography (CBCT) is a scanning configuration for potential applications in image-guided radiation therapy in which an accurate anatomic image...Full Text Available
The accuracy of dose computation within the lungs depends strongly on the performance of the calculation algorithm in regions of electronic disequilibrium that arise near tissue inhomogeneities with large density variations. There is a lack of data evaluating the performance of highly developed analytical dose calculation algorithms compared to Monte Carlo computations in a clinical setting. We compared full Monte Carlo calculations (performed by our Monte Carlo dose engine MCDE) with two different commercial convolution/superposition (CS) implementations (Pinnacle-CS and Helax-TMS's collapsed cone model Helax-CC) and one pencil beam algorithm (Helax-TMS's pencil beam model Helax-PB) for 10 intensity modulated radiation therapy (IMRT) lung cancer patients. Treatment plans were created for two photon beam qualities (6 and 18 MV). For each dose calculation algorithm, patient, and beam quality, the ...
Traffic jams have become very serious at multiforked road intersections, and conventional pre-timed controls are less effective in such situations. In this article, a new traffic signal control system for multi-forked roads is proposed. First, the cellular automaton (CA) model is used to develop a traffic simulator for multi-forked roads. Next, a stochastic model of a traffic jam is built up. In addition, a new traffic signal control algorithm is designed using the optimization technique and a genetic algorithm (GA). Finally, the effectiveness of the proposed method is shown using actual traffic data with a traffic simulator.
Our work has focused on the development and analysis of domain decomposition algorithms for a variety of problems arising in continuum mechanics modeling. In particular, we have extended and analyzed FETI-DP and BDDC algorithms; these iterative solvers were first introduced and studied by Charbel Farhat and his collaborators, see [11, 45, 12], and by Clark Dohrmann of SANDIA, Albuquerque, see [43, 2, 1], respectively. These two closely related families of methods are of particular interest since they are used more extensively than other iterative substructuring methods to solve very large and difficult problems. Thus, the FETI algorithms are part of the SALINAS system developed by the SANDIA National Laboratories for very large scale computations, and as already noted, BDDC was first developed by a SANDIA scientist, Dr. Clark Dohrmann. The FETI algorithms are also making inroads in commercial ...
In this paper the Sudoku problem is solved using stochastic search techniques and these are: Cultural Genetic Algorithm (CGA), Repulsive Particle Swarm Optimization (RPSO), Quantum Simulated Annealing (QSA) and the Hybrid method that combines Genetic Algorithm with Simulated Annealing (HGASA). The results obtained show that the CGA, QSA and HGASA are able to solve the Sudoku puzzle with CGA finding a solution in 28 seconds, while QSA finding a solution in 65 seconds and HGASA in 1.447 seconds. This is mainly because HGASA combines the parallel searching of GA with the flexibility of SA. The RPSO was found to be unable to solve the puzzle.
This report details an investigation into the efficacy of two approaches to solving the radiation diffusion equation within a radiation hydrodynamic simulation. Because leading-edge scientific computing platforms have evolved from large single-node vector processors to parallel aggregates containing tens to thousands of individual CPU's, the ability of an algorithm to maintain high compute efficiency when distributed over a large array of nodes is critically important. The viability of an algorithm thus hinges upon the tripartite question of numerical accuracy, total time to solution, and parallel efficiency.
In this paper we have investigated the performance of PSO Particle Swarm Optimization based clustering on few real world data sets and one artificial data set. The performances are measured by two metric namely quantization error and inter-cluster distance. The K means clustering algorithm is first implemented for all data sets, the results of which form the basis of comparison of PSO based approaches. We have explored different variants of PSO such as gbest, lbest ring, lbest vonneumann and Hybrid PSO for comparison purposes. The results reveal that PSO based clustering algorithms perform better compared to K means in all data sets.
The paper presents the integration of the SIMBAD space charge module in the UAL framework. SIMBAD is a Particle-in-Cell (PIC) code. Its 3-D Parallel approach features an optimized load balancing scheme based on a genetic algorithm. The UAL framework enhances the SIMBAD standalone version with the interactive ROOT-based analysis environment and an open catalog of accelerator algorithms. The composite package addresses complex high intensity beam dynamics and has been developed as part of the FAIR SIS 100 project.
This paper presents a new algorithm for the optimal long-range generation planning for a thermal system with pumped-storage plants. The algorithm is based upon the analytical production costing model developed under the assumption of Gaussian probabilistic distribution of random load fluctuations and plant outages. The optimization problem consists of the master problem to determine the annual investment, and the pumped-storage subproblem to determine the optimal pumped-storage operation. The master problem is formulated as a Hamiltonian minimization problem, and the pumped-storage subproblem is solved using the concept of peak-shaving operation on the original load curve.
This paper presents a new algorithm for the optimal long-range generation planning for a thermal system with pumped-storage plants. The algorithm is based upon the analytical production costing model developed under the assumption of Gaussian probabilistic distribution of random load fluctuations and plant outages. The optimization problem consists of the master problem to determine the annual investment, and the pumped-storage subproblem to determine the optimal pumped-storage operation. The master problem is formulated as a Hamiltonian minimization problem, and the pumped-storage subproblem is solved using the concept of peak-shaving operation on the original load curve.
In source coding, either with or without side information at the decoder, the ultimate performance can be achieved by means of random binning. Structured binning into cosets of performing channel codes has been successfully employed in practical applications. In this letter it is formally shown that various convolutional- and turbo-syndrome decoding algorithms proposed in literature lead in fact to the same estimate. An equivalent implementation is also delineated by directly tackling syndrome decoding as a maximum a posteriori probability problem and solving it by means of iterative message-passing. This solution takes advantage of the exact same structures and algorithms used by the conventional channel decoder for the code according to which the syndrome is formed.
This chapter reports recent advances in the statistical learning literature that may be of interest for biometrics. In particular we discuss two different algorithmic settings, binary classification and multi-task learning, and analyze the two closely related problems of feature selection and feature learning. In the binary case the theoretical and algorithmic advances to feature selection are applied to solve face detection and face authentication problems. In the multi-task case we show how the data structure described by a group of features common to the various tasks can be effectively learned, and then we discuss how this approach could be used to address face recognition.
Bases of the algorithm for assessing the reinforcement status in reinforced concrete products by gamma-absorption method are presented. Analytical equations are obtained for estimation of error of the parameter characterizing the degree of reinforcement destruction. It is recommended to use high-energy Bremsstrahlung sources-betatrons of 4-10 MeV maximum energy for testing products of 500-600 mm thick. Linear radiation attenuation factor (LAF) of concrete in estimated equation is replaced by effective LAF of concrete, and LAF of reinforcement and corrosion materials - by differential LAF. Corresponding LAF of nonevident form in the algorithm is assessed by the results of processing of direct-shadow radiographs of defectometers
A new metaheuristic optimisation algorithm, called Cuckoo Search (CS), was developed recently by Yang and Deb (2009). This paper presents a more extensive comparison study using some standard test functions and newly designed stochastic test functions. We then apply the CS algorithm to solve engineering design optimisation problems, including the design of springs and welded beam structures. The optimal solutions obtained by CS are far better than the best solutions obtained by an efficient particle swarm optimiser. We will discuss the unique search features used in CS and the implications for further research.
Optimization is a powerful paradigm for expressing and solving problems in a wide range of areas, and has been successfully applied to many vision problems. Discrete optimization techniques are especially interesting since, by carefully exploiting problem structure, they often provide nontrivial guarantees concerning solution quality. In this paper, we review dynamic programming and graph algorithms, and discuss representative examples of how these discrete optimization techniques have been applied to some classical vision problems. We focus on the low-level vision problem of stereo, the mid-level problem of interactive object segmentation, and the high-level problem of model-based recognition. PMID:20660950
The diamond norm measures the distance between two quantum channels. From an operational viewpoint, this norm measures how well we can distinguish between two channels by applying them to the input states of arbitrarily large dimensions. In this paper, we show that the diamond norm can be conveniently, and in a physically transparent way, computed by means of a Monte Carlo algorithm based on the Fano representation of quantum states and quantum operations. The effectiveness of this algorithm is illustrated for several single-qubit quantum channels.
Purpose/Objective: With the advent of computed tomography and magnetic resonance imaging, the three dimensional representation of the patient anatomy has become an invaluable resource for better diagnosis and delineation of the target volume and sensitive structures in radiation therapy. Although the therapeutic linear accelerator industry has made available highly sophisticated equipment, the aggressiveness in dose prescription and delivery has to be complimented by accurate dose computation methods. We have adopted a convolution/superposition algorithm for the calculation of absolute dose that fully accounts for the external shape and internal structure of the patient for photon treatment radiotherapy. In this paper, we will discuss the principles of the convolution algorithm and we will show how the computed dose compares to clinically relevant treatment techniques. Materials and Methods: A computer controlled data acquisition system and a ...
The Michigan Electric Coordination Center (MEPCC), operated by Consumers Power and Detroit Edison Companies, has the responsibility for scheduling the Ludington pumped storage plant. Ludington has an extremely large economic effect on the Consumers Power and Detroit Edison Companies' system due to its size (over 1800 MW net demonstrated generating capability). This paper presents a dynamic programming algorithm for scheduling large pumped storage plants and shows how this method can be coordinated with the commitment of the thermal units of the system.
During one year more than 40,000 items of information on radiation exposure of personnel involved in the handling of radiation sources and more than 5,000,000 items on irradiation of other people are collected in the authors' laboratory. Considerable progress in assessment of mean annual gonad dose of genetically sifnificant dose was attained by means of an algorithm for a personal computer. This simple and inexpensive system has led to a higher accuracy in the application of protective measures. (author).
A discrete time control algorithm using the damped least squares is introduced for acceleration and energy exchange controls in nonlinear vibrating systems. It is shown that the damping constant of least squares and sampling time step of the controller must be inversely related to insure that vanishing the time step has little effect on the results. The algorithm is illustrated on two linearly coupled Duffing oscillators near the 1:1 internal resonance. In particular, it is shown that varying the dissipation ratio of one of the two oscillators can significantly suppress the nonlinear beat phenomenon.
We develop methods for accelerating metric similarity search that are effective on modern hardware. Our algorithms factor into easily parallelizable components, making them simple to deploy and efficient on multicore CPUs and GPUs. Despite the simple structure of our algorithms, their search performance is provably sublinear in the size of the database, with a factor dependent only on its intrinsic dimensionality. We demonstrate that our methods provide substantial speedups on a range of datasets and hardware platforms. In particular, we present results on a 48-core server machine, on graphics hardware, and on a multicore desktop.
Network reconfiguration is an operation problem, which entails altering the topological structure of the distribution feeders by rearranging the status of switches in order to obtain an optimal configuration in order to minimise the system losses. This paper presents a new reconfiguration algorithm that enhances voltage stability and improves the voltage profile besides minimising losses without incurring any additional cost for installation of capacitors, tap changing transformers and related switching equipment in the distribution system. Test results on a 69 node distribution system reveal the superiority of this algorithm.
We propose a numerical method for resummation of perturbative series, which is based on the stochastic perturbative solution of Schwinger-Dyson equations. The method stochastically estimates the coefficients of perturbative series, and incorporates Borel resummation in a natural way. Similarly to the "worm" algorithm, the method samples open Feynman diagrams, but with an arbitrary number of external legs. As a test of our numerical algorithm, we study the scale dependence of the renormalized coupling constant in a theory of one-component scalar field with quartic interaction. We confirm the triviality of this theory in four and five space-time dimensions, and the instability of the trivial fixed point in three dimensions.
This paper describes an effective unsupervised speaker indexing approach. We suggest a two stage algorithm to speed-up the state-of-the-art algorithm based on the Bayesian Information Criterion (BIC). In the first stage of the merging process a computationally cheap method based on the vector quantization (VQ) is used. Then in the second stage a more computational expensive technique based on the BIC is applied. In the speaker indexing task a turning parameter or a threshold is used. We suggest an on-line procedure to define the value of a turning parameter without using development data. The results are evaluated using 10 hours of audio data.
Molecular simulation aims at simulating particles in interaction, describing a physico-chemical system. When considering Markov Chain Monte Carlo sampling in this context, we often meet the same problem of statistical efficiency as with Molecular Dynamics for the simulation of complex molecules (polymers for example). The search for a correct sampling of the space of possible configurations with respect to the Boltzmann-Gibbs distribution is directly related to the statistical efficiency of such algorithms (i.e. the ability of rapidly providing uncorrelated states covering all the configuration space). We investigated how to improve this efficiency with the help of Artificial Evolution (AE). AE algorithms form a class of stochastic optimization algorithms inspired by Darwinian evolution. Efficiency measures that can be turned into efficiency criteria have been first searched before identifying parameters that could be ...
The Anisotropic Analytical Algorithm (AAA) is a new pencil beam convolution/superposition algorithm proposed by Varian for photon dose calculations. The configuration of AAA depends on linear accelerator design and specifications. The purpose of this study was to investigate the accuracy of AAA for an Elekta SL25 linear accelerator for small fields and intensity modulated radiation therapy (IMRT) treatments in inhomogeneous media. The accuracy of AAA was evaluated in two studies. First, AAA was compared both with Monte Carlo (MC) and the measurements in an inhomogeneous phantom simulating lung equivalent tissues and bone ribs. The algorithm was tested under lateral electronic disequilibrium conditions, using small fields (2x2 cm"2). Good agreement was generally achieved for depth dose and profiles, with deviations generally below 3% in lung inhomogeneities and below 5% at interfaces. However, the effects of attenuation and ...
This paper presents a real-time wavelet-Fuzzy combined approach for digital relaying. The algorithm for fault classification employs wavelet multi resolution analysis (MRA) to overcome the difficulties associated with conventional voltage and current based measurements due to effect of factors such as fault inception angle, fault impedance and fault distance. The proposed algorithm for fault location, different from conventional algorithms that are based on deterministic computations on a well-defined model to be protected, employs wavelet transform together with fuzzy logic. The wavelet transform captures the dynamic characteristics of the non-stationary transient fault signals using wavelet MRA coefficients. The fuzzy logic is employed to incorporate expert evaluation through fuzzy inference system (FIS) so as to extract important features from wavelet MRA coefficients for obtaining coherent conclusions regarding fault ...
Synthesis of silver nanoparticles based on a polyol process and variable frequency microwave (VFM) was investigated. Comparing to a thermal method, the reaction by VFM radiation was much faster. The effects of silver nitrate concentration, poly(N-vinylpyrrolidone) (PVP) concentration, reaction time and reaction temperature were studied. It was found that the higher concentration of silver nitrate, longer reaction time and higher temperature increased the particle size while the higher concentration of PVP decreased the particle size.
A physical model of free-electron laser (FEL) amplifier with variable-parameter wiggler magnets for one-dimensional numerical simulation is presented and a numerical example is given. The wiggler parameters, efficiency of energy conversion between electron beam and laser field, laser intensity, phase-space distributions and energy spectrum of electrons are computed. The period of synchronous oscillation and saturation value of laser intensity agree with estimated one.
In the case of large capacity steam turbines the conventional nozzle group control is, for mechanical and thermodynamic reasons, diminishing more and more in importance in favour of variable pressure control. A design for constant-pressure operation as an alternative to nozzle group control is described; this demonstrates a series of important advantages compared with the latter. (orig.).
This book contains the Proceedings of the Conference on Climate and Water under the following groupings: Impacts of climatic variability and change-resulting from the changes in hydrological variables; Aquatic environment; Terrestrial environment; Coastal zones and navigation; Urban and industrial water supply and drainage; Energy production; Intropogenic changes of climate and water management problems; Flood potential; Irrigation and land drainage.
This book contains the Proceedings of the Conference on Climate and Water under the following groupings: Impacts of climatic variability and change-resulting from the changes in hydrological variables; Aquatic environment; Terrestrial environment; Coastal zones and navigation; Urban and industrial water supply and drainage; Energy production; Intropogenic changes of climate and water management problems; Flood potential; Irrigation and land drainage.
Two major developments have given impetus to wider adoption of variable-speed turbine/generators in hydroelectric plants, both essentially environmental: (1) the need for stream-bed stability below river dams, and (2) the need to minimize fish damage. Also, the need to stabilize pumped-storage and generating efficiencies to match extreme changes in head levels has been a driving force. Variable-speed operation in hydro applications is relatively new to North America. In other parts of the world, it has been used in pumped-storage plants since 1971. In the US, and increasing potential exists for variable-speed hydro, considering the 30 pumped-storage plants already in operation and several river plants struggling with high head fluctuations--including four at stations operated by the Bonneville Power Administration. Several modifications to hydro-plant hardware and operating procedures are actively being considered at ...
The effect of fetal distress on the neonatal brain was investigated by neonatal CT brain scan, FHR monitoring and mode of delivery. This study involved 11 cases of full term vertex delivery in which FHR was recorded by fetal direct ECG during the second stage labor. All infants weighed 2,500 g or more. FHR monitoring was evaluated by Hon's classification. Neonatal brain edema was evaluated by cranial CT histgraphic analysis (Nakada's method). 1) Subdural hemorrhage was noted in 6 of 7 infants delivered by vacuum extraction or fundal pressure (Kristeller's method). 2) Intracranial hemorrhage was demonstrated in all of 3 infants with 5-min. Apgar score 7 or less. 3) Two cases with prolonged bradycardia and no variability had intraventricular or intracerebral hemorrhage which resulted in severe central nervous system damage. 4) The degree of neonatal brain edema correlated with 5-min. Apgar score. 5) One case with prolonged bradycardia and ...
The effect of fetal distress on the neonatal brain was investigated by neonatal CT brain scan, FHR monitoring and mode of delivery. This study involved 11 cases of full term vertex delivery in which FHR was recorded by fetal direct ECG during the second stage labor. All infants weighed 2,500 g or more. FHR monitoring was evaluated by Hon's classification. Neonatal brain edema was evaluated by cranial CT histgraphic analysis (Nakada's method). 1) Subdural hemorrhage was noted in 6 of 7 infants delivered by vacuum extraction or fundal pressure (Kristeller's method). 2) Intracranial hemorrhage was demonstrated in all of 3 infants with 5-min. Apgar score 7 or less. 3) Two cases with prolonged bradycardia and no variability had intraventricular or intracerebral hemorrhage which resulted in severe central nervous system damage. 4) The degree of neonatal brain edema correlated with 5-min. Apgar score. 5) One case with prolonged bradycardia and no ...
Lateral and vertical variabilities in the bulk and mechanical properties of silicic volcanic tuff at the potential nuclear waste repository site in Yucca Mountain, NV have been evaluated. Laboratory measurements have been performed on tuff specimens recovered from boreholes located to support the design of the Exploratory Studies Facility/North Ramp. The data include dry and saturated bulk densities, average grain density, porosity, compressional and shear wave velocities, elastic moduli, and compressional and tensional fracture strengths. Data from eight boreholes aligned in a northwest-southeast direction have been collected under the required quality assurance program. Three boreholes have penetrated the potential repository horizon. The information collected provides for an accurate appraisal of the variability of rock properties in the vicinity of the boreholes. As expected, there is substantial variability in the bulk ...
To assess the variability and systematic differences in polyp measurements on optical colonoscopy and CT colonography. Gastroenterologists measured 51 polyps by visual estimation, forceps comparison and linear probe. CT colonography observers randomly assessed polyp size two-dimensionally (abdominal and intermediate window) and three-dimensionally (manually and semi-automatically). Linear mixed models were used to assess the variability and systematic differences between CT colonography and optical colonoscopy techniques. The variability of forceps and linear probe measurements was comparable and both showed less variability than measurement by visual assessment. Measurements by linear probe were 0.7 mm smaller than measurements by visual assessment or by forceps. The variability of all CT colonography techniques was lower than for measurements by forceps or visual assessment and ...
Full text: A semiempirical algorithm for absorbed dose calculation at off-axis points in irregular beams was implemented. It is well known that semiempirical methods are very useful because of their easy implementation and its helpfulness in dose calculation in the clinic. These methods can be used as independent tools for dosimetric calculation in many applications of quality assurance. However, the applicability of such methods has some limitations, even in homogeneous media, specially at off axis points, near beam fringes or outside the beam. Only methods derived from tissue-air-ratio (TAR) or scatter-maximum-ratio (SMR) have been devised for those situations, many years ago. Despite there have been improvements for these manual methods, like the Sc-Sp ones, no attempt has been made to extend their usage at off axis points. In this work, a semiempirical formalism was introduced, based on the works of Venselaar et al. (1999) and Sanz et al. (2004), aimed to the ...
This work describes an experimental verification of the two-photon dose calculation engines available on the Helax-TMS (version 6.1) commercial radiotherapy treatment planning system. The performance of the pencil beam convolution and the collapsed cone superposition algorithms was examined for 4, 6, 15 MV beams, under a range of clinically relevant irradiation geometries. Comparisons against measurements were carried out in terms of absolute dose, thus assessment of the accuracy of monitor unit (MU) calculations was also carried out. Results show that both algorithms agree with measurement to acceptable tolerance levels in most cases in homogeneous water-equivalent media irradiated under full scatter conditions. The collapsed cone algorithm slightly overestimates the penumbra width and this is mainly due to discretization effects of the fluence matrix. The accuracy of this algorithm strongly depends on ...
In July 2005 a new algorithm was released by Varian Medical Systems for the Eclipse planning system and installed in our institute. It is the anisotropic analytical algorithm (AAA) for photon dose calculations, a convolution/superposition model for the first time implemented in a Varian planning system. It was therefore necessary to perform validation studies at different levels with a wide investigation approach. To validate the basic performances of the AAA, a detailed analysis of data computed by the AAA configuration algorithm was carried out and data were compared against measurements. To better appraise the performance of AAA and the capability of its configuration to tailor machine-specific characteristics, data obtained from the pencil beam convolution (PBC) algorithm implemented in Eclipse were also added in the comparison. Since the purpose of the paper is to address the basic performances of ...
The seismic reflection exploration technique which is one of the geophysical methods for oil exploration became effectively to image the subsurface structure with rapid development of computer. As a tool to perform seismic inversion, seismic forward modeling program using ray tracing should be developed. In this study, we have developed the algorithm that is to calculate the travel time of the complex geological structure using ray tracing by subdividing the geologic model into triangular element (finite element) having the constant velocity. We can analytically calculate Jacobian with some information by this current ray tracing. With this Jacobian, we will develop new algorithm which is to obtain geological properties and to image the subsurface. Since the FEM (Finite Element Method) ray tracing we have developed goes well the inverse velocities structure, we can apply the inversion problem to complex geological model. For the convenience of ...
Development of a number of original 3-D migration methods and algorithms is described. The computational efficiency of these algorithms is demonstrated by implementing them on vector and parallel supercomputers. Two-dimensional post-stack and pre-stack depth migration algorithms in the frequency - space domain using implicit finite difference method were also developed and implemented on a parallel computer, and adapted for applications that range from deep crustal imaging of seismic wavefields that involve wide ranging travel times and frequencies. All implicit finite difference migration algorithms were highly prallelized . The one pass 3-D post-stack depth migration algorithm was extensively used for imaging of seismic monitoring data from Cold Lake, Alberta. Experience shows that it provides the right trade-off between accuracy and computational efficiency. A new formulation of ...
This paper presented a technique to compensate for distorted secondary currents. Since current distortion can cause operating time delays in protective relays, attempts are made to minimize current transformer (CT) saturation by choosing a CT with a voltage rating that is at least twice that required for the maximum steady-state symmetrical fault current. However, the possibility of saturation still exists because of the DC component of an asymmetrical fault current and the remanent flux in a CT core. An advanced algorithm for the compensation of the distorted signal due to CT saturation was proposed. The secondary current can be expressed as the linear combination of sinusoidal and exponential signals, if no saturation occurs. In this study, the algorithm first utilized the third difference function for detecting the start and end of saturation in real-time. The AR model-based FIR filter and the least mean square curve fitting method were then ...
Research into methods for reasoning under uncertainty is currently one of the most exciting areas of artificial intelligence, largely because it has recently become possible to record, store, and process large amounts of data. While impressive achievements have been made in pattern classification problems such as handwritten character recognition, face detection, speaker identification, and prediction of gene function, it is even more exciting that researchers are on the verge of introducing systems that can perform large-scale combinatorial analyses of data, decomposing the data into interacting components. For example, computational methods for automatic scene analysis are now emerging in the computer vision community. These methods decompose an input image into its constituent objects, lighting conditions, motion patterns, etc. Two of the main challenges are finding effective representations and models in specific applications and finding efficient algorithms ...
In this article, we studied the effects of variable viscosity and thermal conductivity on an unsteady two-dimensional laminar flow of a viscous incompressible conducting fluid past a semi-infinite vertical porous moving plate taking into account the effect of a magnetic field in the presence of variable suction. The fluid viscosity is assumed to vary as an inverse linear function of temperature but the thermal conductivity is assumed to vary as a linear function of temperature. It is assumed that the porous plate moves with a constant velocity in the direction of fluid flow, and the free stream velocity follows the exponentially increasing small perturbation law. The governing equations for the flow are transformed into a system of nonlinear ordinary differential equations by perturbation ...
Diet overlap and niche breadth are well-known species traits from trophic ecology that can assist in explaining how species interact and coexist as well as the ecological mechanisms that influence biodiversity. In the present study, we analyzed the relationships between these trophic variables and indicators of resource availability with some attributes of fish assemblages (species richness, Shannon diversity index, evenness, density and individual body size). The physical and chemical characteristics of the biotopes (topography, water quality and conservation of slopes) were examined to identify possible patterns. Monthly sampling using electrofishing was conducted in 2003 along five streams located in the Cuiab? River watershed. The relationships between environmental variables and attri...
An automotive powertrain includes a conventional piston engine, a continuously variable ratio transmission, an engine speed sensor and a feedback control system. The control system adjusts both the transmission ratio and the throttle valve in the engine carburetor or fuel metering system in response to the position of the accelerator pedal and in response to the crankshaft speed as measured by the engine sensor. The transmission provides extreme overdrive gear ratios which allow the engine to be operated at wide open throttle even during moderate cruising, and, in addition, the engine carburetor or fuel metering system is calibrated to deliver to the engine a stoichiometric air-fuel mixture which is combined, before combustion, with a special proportion of recirculated exhaust gas. As a result of extensive wide open throttle engine operation with the above mentioned intake charge composition, combustion variables are optimized to produce ...
Abstract In this paper, a new predictive model that can forecast the performance of a vertical axis wind turbine (VAWT) is presented. The new model includes four primary variables (rotor velocity, wind velocity, air density, and turbine power output) as well as five geometrical variables (rotor radius, turbine height, turbine width, stator spacing, and stator angle). These variables are reduced to include the power coefficient (Cp) and tip speed ratio (TSR). A power coefficient correlation for a novel VAWT (called a Zephyr Vertical axis Wind Turbine (ZVWT)) is developed. The turbine is an adaptation of the Savonius design. The new correlation can predict the turbine's performance for altered stator geometry and varying operating conditions. Numerical simulations with a rotating reference f...
This paper analyses Italian interregional migration flows. The approach taken is to decompose labour mobility flows into short distance and long distance migration and to model the effects of economic variables, social capital and quality of life variables, and amenity variables, on the mobility behaviour of individuals. We estimate these different types of migration flows using a negative binomial model, augmented with instruments to control for potential endogeneity issues. Our findings demonstrate that long distance migration reflects a disequilibrium model of migration whereas short distance migration largely reflects an equilibrium model of migration. As such, attempts to model interregional migration in general will be mis-specified as the simultaneously-operating underlying mobility...
The unavoidable irreversible losses of power in a heat engine are found to be of quantum origin. Following thermodynamic tradition a model quantum heat engine operating by the Otto cycle is analyzed. The working medium of the model is composed of an ensemble of harmonic oscillators. A link is established between the quantum observables and thermodynamical variables based on the concept of canonical invariance. These quantum variables are sufficient to determine the state of the system and with it all thermodynamical variables. Conditions for optimal work, power and entropy production show that maximum power is a compromise between the quasistatic limit of adiabatic following on the compression and expansion branches and a sudden limit of very short time allocation to these branches. At high temperatures and quasistatic operating conditions the efficiency at maximum power coincides with the endoreversible result. The optimal ...
Various SST indices in the Indo-Pacific region have been proposed in the literature in light of a long-range seasonal forecasting of the Indian Summer Monsoon (ISM). However, the dynamics associated with these different indices have never been compared in detail. To this end, the present work re-examines the variabilities of ISM rainfall, onset and withdrawal dates at interannual timescales and explores their relationships with El Ni?o-Southern Oscillation (ENSO) and various modes of coupled variability in the Indian Ocean. Based on recent findings in the literature, five SST indices are considered here: Ni?o3.4 SST index in December?January both preceding [Nino(?1)] and following the ISM [Nino(0)], South East Indian Ocean (SEIO) SST in February?March, the Indian Ocean Basin (IOB) mode in ...
The primary objective of batch data as trajectory alignment (or synchronization) is to standardize the data sampling per batch according to the evolution of the process, and secondarily to homogenize the samples per run. The use of an indicator variable performs both objectives well. Two examples from the pharmaceutical sector are discussed to illustrate the different ways to deal with uneven samples across batches and across variables in the same batch. Since trajectory alignment requires large time investment, a simple triage approach is proposed to assess the need to analyze the dynamics of a given process and hence perform alignment. The presented examples are representative of a broad variety of batch processes that are operated by recipe in the pharmaceutical sector. In our experienc...
Abstract Mammalian teeth exhibit incremental structures representing successive forming fronts of enamel at varying time scales, including a short daily increment called a cross striation and a long period called a stria of Retzius, the latter of which, in humans, occurs on average every 8-9 days. The number of daily increments between striae is called the repeat interval, which is the same period as that required to form one increment of bone, i.e. the lamella, the fundamental - if not archetypal - unit of bone. Lamellae of known formation time nevertheless vary in width, and thus their measures provide time-calibrated growth rate variability. We measured growth rate variability for as many as 6 years of continuously forming primary incremental lamellar bone from midshaft femur histologic...
An interesting line of research is the investigation of the laws of random variables known as Dirichlet means. However, there is not much information on interrelationships between different Dirichlet means. Here, we introduce two distributional operations, one of which consists of multiplying a mean functional by an independent beta random variable, the other being an operation involving an exponential change of measure. These operations identify relationships between different means and their densities. This allows one to use the often considerable analytic work on obtaining results for one Dirichlet mean to obtain results for an entire family of otherwise seemingly unrelated Dirichlet means. Additionally, it allows one to obtain explicit densities for the related class of random variables that have generalized gamma convolution distributions and the finite-dimensional distribution of their associated L\\'{e}vy processes. ...
Purpose Nonpoint sources (NPS) pollution has been an important cause for water quality impairment worldwide. To take the temporal variations of both NPS pollution and in-stream attenuation into consideration, an inverse modeling approach and the load duration curve (LDC) method were combined for variable nutrient total maximum daily load (TMDL) development. Methods Water quality and hydrological parameters were monitored monthly along the ChangLe River system in 2004?2008. The catchment NPS export load (EL) and TMDL for total nitrogen (TN) were estimated by the inverse format of an existing stream nutrient transport equation. The LDC method was used to describe the variability of EL, TMDL, requiring load (RLR) and percent (the ratio between the RLR and the EL, RPR) reduction, and then to s...
The central engine of Gamma Ray Bursts is hidden from direct probing with photons mainly due to the high densities involved. Inferences on their properties are thus made from their cosmological setting, energetics, low-energy counterparts and variability. If GRBs are powered by hypercritical accretion onto compact objects, on small spatial scales the flow will exhibit fluctuations, which could in principle be reflected in the power output of the central engine and ultimately in the high energy prompt emission. Here we address this issue by characterizing the variability in neutrino cooled accretion flows through local shearing box simulations with magnetic fields, and then convolving them on a global scale with large scale dynamical simulations of accretion disks. The resulting signature is characteristic, and sensitive to the details of the cooling mechanism, providing in principle a discriminant for GRB central engine properties.
Multi-millennial climate changes were relatively minor over the mid-late Holocene in the British Isles, because orbitally forced insolation changes were smaller than those at higher latitudes. Centennial climate variability is thus likely to have exerted a greater influence on the environment and human society of the region. Proxy-climate records from the British Isles covering the last 4500years are assembled and re-evaluated with the aim of identifying centennial climate variability reflected by multi-proxy indicators. The proxies include bog oak populations, peatland surface wetness, flooding episodes from fluvial deposits, speleothem annual band width and oxygen isotopes, chironomids from lake sediments and sand and dune deposition. Most proxies reflect water balance rather than temper...
This paper presents a study on Manasbal lake, which is one of the high altitude lakes in the Kashmir Valley, India. Eighteen water samples were analysed for major ions and trace elements to assess the variability of water quality of the lake for various purposes. Geostatistics, the theory of regionalized variables, was then used to enhance the dataset and estimate some missing spatial values. Results indicated that the concentration of major ions in the water samples in winter was higher than in summer. The scatter diagrams suggested the dominance of alkaline earths over the alkali elements. Three types of water were identified in the lake that are referred to as Ca?HCO3, Mg?HCO3 and hybrid types. The lake water was found to be controlled by rock?water interaction with carbonate lithology ...
This paper focuses on a factorial-based design strategy. The approach provides an efficient and statistically reliable means for assessing the influence of multivariable effects. It is applied to the detection and evaluation of damage in impacted composite sandwich panels. The experimental results obtained from this test strategy are utilized to form an empirical response function. The resulting polynomial relates damage area to residual compression strength at values of independent variables for which testing did not occur. The response function also identifies nonlinear interaction effects of key variabes that cannot be easily ascertained by traditional single-variable test strategies. Independent variables evaluated include core thickness, number of face sheet plys and impact energy. The methodology presented allows the designer to predict with more confidence the damage tolerance of a composite material component, and ...
A variable gene delivery system has been developed based on conjugating chitosan to biotin through a functionalized poly(ethylene glycol) (PEG) spacer, which can be used to further bind different molecules on the outer layer of a polymer/DNA complex by streptavidin (SA)-biotin linkage. In this study, TAT-conjugated SA was used as the model molecule to prove the conjugation function of the prepared complex. In addition, low-molecular-weight poly(ethyleneimine) (PEI) was added into the polymer/DNA complex to increase the transfection efficiency. The results of the luciferase assay show that the transfection efficiency of the prepared complex was significantly correlated with the amount of PEI and was further enhanced when TAT was conjugated to the complex by SA-biotin linkage. Considered to have negligible cytotoxic effects, the variable gene delivery complex prepared in this study would be of considerable potential as carriers for in vitro ...
Experiments based on a 23 central composite full factorial design were carried out in 200-ml stainless-steel containers to study the pretreatment, with dilute sulfuric acid, of a sugarcane bagasse sample obtained from a local sugar?alcohol mill. The independent variables selected for study were temperature, varied from 112.5?C to 157.5?C, residence time, varied from 5.0 to 35.0 min, and sulfuric acid concentration, varied from 0.0% to 3.0% (w/v). Bagasse loading of 15% (w/w) was used in all experiments. Statistical analysis of the experimental results showed that all three independent variables significantly influenced the response variables, namely the bagasse solubilization, efficiency of xylose recovery in the hemicellulosic hydrolysate, efficiency of cellulose enzymatic saccharificatio...
The unsteady aerodynamic forces of a model fruit fly wing in flapping motion were investigated by numerically solving the Navier-Stokes equations. The flapping motion consisted of translation and rotation [the translation velocity (u(t)) varied according to the simple harmonic function (SHF), and the rotation was confined to a short period around stroke reversal]. First, it was shown that for a wing of given geometry with u(t) varying as the SHF, the aerodynamic force coefficients depended only on five non-dimensional parameters, i.e. Reynolds number (Re), stroke amplitude (Phi), mid-stroke angle of attack (alpha(m)), non-dimensional duration of wing rotation (Delta tau(r)) and rotation timing [the mean translation velocity at radius of the second moment of wing area (U), the mean chord length (c) and c/U were used as reference velocity, length and time, respectively]. Next, the force coefficients were investigated for a case in which typical values of these parameters were used ...
Using static Michelson interferometer to get the spectrum information of measurement targets for spectrum identification, under the condition that the interference length is constant, the system can be optimized by BP neural network algorithm for the mixed spectral separation process. Thereby it can realize improving the recognition probability of camouflage target. Collecting the spectrum information in field of view (FOV) by the interferometer and linear array CCD detector, composing the set of mixed spectrum data, with known absorption spectrum of the material as a hidden layer of rules, it used BP neural network to separate the mixed spectrum data. Experiment with different distances, different combinations of mixed background spectrum as the initial data, using steel target (size: 1.5 m x 1.5 m) made of four kinds, the recognition probability of non-camouflage target is about 90% by BP neural network algorithm or the traditional ...
Reactor COre Protection System (RCOPS), an advanced core protection calculator system, is a digitized one which provides core protection function based on two reactor core operation parameters, Departure from Nucleate Boiling Ratio (DNBR) and Local Power Density (LPD). It generates a reactor trip signal when the core condition exceeds the DNBR or LPD design limit. It consists of four independent channels adapted a two-out-of-four trip logic. System configuration, hardware platform and an improved algorithm of the newly designed core protection calculator system are described in this paper. One channel of RCOPS was implemented as a single channel facility for this R and D project where we performed final integration software testing. To implement custom function blocks, pSET is used. Software test is performed by two methods. The first method is a 'Software Module Test' and the second method is a 'Software Unit Test'. New features include improvement of core thermal ...
Validation of nuclear power reactor signals is often performed by comparing signal prototypes with the actual reactor signals. The signal prototypes are often computed based on empirical data. The implementation of an estimation algorithm which can make predictions on limited data is an important issue. A new machine learning algorithm called support vector machines (SVMS) recently developed by Vladimir Vapnik and his coworkers enables a high level of generalization with finite high-dimensional data. The improved generalization in comparison with standard methods like neural networks is due mainly to the following characteristics of the method. The input data space is transformed into a high-dimensional feature space using a kernel function, and the learning problem is formulated as a convex quadratic programming problem with a unique solution. In this paper the authors have applied the SVM method for data-based state estimation in nuclear ...
This paper uses multi-pass iteration particle swarm optimization (MIPSO) to solve short term hydroelectric generation scheduling of a power system with wind turbine generators. MIPSO is a new algorithm for solving nonlinear optimal scheduling problems. A new index called iteration best (IB) is incorporated into particle swarm optimization (PSO) to improve solution quality. The concept of multi-pass dynamic programming is applied to modify PSO further and improve computation efficiency. The feasible operational regions of the hydro units and pumped storage plants over the whole scheduling time range must be determined before applying MIPSO to the problem. Wind turbine power generation then shaves the power system load curves. Next, MIPSO calculates hydroelectric generation scheduling. It begins with a coarse time stage and searching space and refines the time interval between two time stages and the search spacing pass by pass (iteration). With the cooperation of ...
Glass produced during the Purex 4 campaigns of the Integrated DWPF Melter System (IDMS) and the 774 Research Melter contained a lower fraction of sludge components than targeted by the Product Composition Control System (PCCS). Purex 4 glass was more durable than the benchmark (EA) glass, but was less durable than most other simulated SRS high-level waste glasses. Further, the measured durability of Purex 4 glass was not as well correlated with the durability predicted from the DWPF process control algorithm, probably because the algorithm was developed to predict the durability of SRS high-level waste glasses with higher sludge content than Purex 4. A melter run, designated Purex 4 Remediation, was performed using the 774 Research Melter to determine if the initial PCCS target composition determined for Purex 4 would produce acceptable glass whose durability could be accurately modeled by the DWPF glass durability ...
This article considers a hypothetical imaging device with a spinning slat collimator that measures parallel-planar-integral data from an object. This device rotates around the object 180 deg. and stops at N positions uniformly distributed over this 180 deg. . At each stop, the device spins on its own axis 180 deg. and acquires measurements at M positions uniformly distributed over this 180 deg. . For a fixed total imaging time, an optimal distribution of the scanning time among the data measurement locations is searched by a nonlinear programming method: Nelder-Mead's simplex method. The optimal dwell time is approximately proportional to the weighting factor in the backprojector of the reconstruction algorithm. By using an optimal dwell-time profile, the reconstruction signal-to-noise ratio has a gain of 23%-24% for the filtered backprojection algorithm and a gain of 10%-18% for the iterative algorithms, compared with the ...
This paper presents a Benders decomposition approach to determine the optimal day-ahead power scheduling in a pool-organized power system, taking into account dispatch, network and security constraints. The study model considers the daily market and the technical constraints resolution as two different and consecutive processes. The daily market is solved in a first stage subject to economical criteria exclusively and then, the constraints solution algorithm is applied to this initial dispatch through the redispatching method. The Benders partitioning algorithm is applied to this constraints solution process to obtain an optimal secure power scheduling. The constraints solution includes a full AC network and security model to incorporate voltages magnitudes as they are a critical factor in some real power systems. The algorithm determines the active power committed to each generator so as to minimize the energy redispatch ...
A voice-tracking algorithm was developed and tested for the purposes of electronically separating the voice signals of simultaneous talkers. Many individuals suffer from hearing disorders that often inhibit their ability to focus on a single speaker in a multiple speaker environment (the cocktail party effect). Digital hearing aid technology makes it possible to implement complex algorithms for speech processing in both the time and frequency domains. In this work, an average magnitude difference function (AMDF) was performed on mixed voice signals in order to determine the fundamental frequencies present in the signals. A time prediction neural network was trained to recognize normal human voice inflection patterns, including rising, falling, rising-falling, and falling-rising patterns. The neural network was designed to track the fundamental frequency of a single talker based on the training procedure. The output of the neural network can be ...
A system and method for generating global asynchronous signals in a computing structure. Particularly, a global interrupt and barrier network is implemented that implements logic for generating global interrupt and barrier signals for controlling global asynchronous operations performed by processing elements at selected processing nodes of a computing structure in accordance with a processing algorithm; and includes the physical interconnecting of the processing nodes for communicating the global interrupt and barrier signals to the elements via low-latency paths. The global asynchronous signals respectively initiate interrupt and barrier operations at the processing nodes at times selected for optimizing performance of the processing algorithms. In one embodiment, the global interrupt and barrier network is implemented in a scalable, massively parallel supercomputing device structure comprising a plurality of processing nodes interconnected ...
We show how to obtain a fast component-by-component construction algorithm for higher order polynomial lattice rules. Such rules are useful for multivariate quadrature of high-dimensional smooth functions over the unit cube as they achieve the near optimal order of convergence. The main problem addressed in this paper is to find an efficient way of computing the worst-case error. A general algorithm is presented and explicit expressions for base~2 are given. To obtain an efficient component-by-component construction algorithm we exploit the structure of the underlying cyclic group. We compare our new higher order multivariate quadrature rules to existing quadrature rules based on higher order digital nets by computing their worst-case error. These numerical results show that the higher order polynomial lattice rules improve upon the known constructions of quasi-Monte Carlo rules based on higher order digital nets.
The force exerted on the rotor by an active magnetic bearing (AMB) is determined by the current flow in the magnet coils. This force can be controlled very precisely, making magnetic bearings a potential benefit for grinding, where cutting forces act as external disturbances on the shaft, resulting in degraded part finish. It is possible to achieve precise shaft positioning, reduce vibration of the shaft caused by external disturbances, and even damp out resonant modes. Adaptive control is an appealing approach for these systems because the controller can tune itself to account for an unknown periodic disturbance, such as cutting or grinding forces, injected into the system. In this paper the authors show how one adaptive control algorithm can be applied to an AMB system with a periodic disturbance applied to the rotor. An adaptive algorithm was developed and implemented in both simulation and hardware, yielding significant reductions in rotor ...
Bluestein's Fast Fourier Transform (FFT), commonly called the Chirp-Z Transform (CZT), is a little-known algorithm that offers engineers a high-resolution FFT combined with the ability to specify bandwidth. In the field of digital signal processing, engineers are always challenged to detect tones, frequencies, signatures, or some telltale sign that signifies a condition that must be indicated, ignored, or controlled. One of these challenges is to detect specific frequencies, for instance when looking for tones from telephones or detecting 60-Hz noise on power lines. The Goertzel algorithm described in Embedded Systems Programming, September 2002, offered a powerful tool toward finding specific frequencies faster than the FFT.Another challenge involves analyzing a range of frequencies, such as recording frequency response measurements, matching voice patterns, or displaying spectrum information on the face of an amateur radio. To meet ...
The main purpose of this paper is to explore a numerical algorithm for determining the contact stress when a circular crowned roller is compressed between two plates. To start with, the deformation curve on a plate surface will be derived by using the contact mechanical model. Then, the contact stress distribution along the roller which occurs on the plate surface is divided into three parts: from the center of contact to the edge, the edge and apart from the contact line. The first part is calculated by the elastic contact theorem for the contact subjected to nominal stress between non-crowned parts of roller and plates, the second part is obtained by the classical Hertzian contact solution for the contact between crowned parts of roller and plates, and the third part is simulated as exponential decay. In order to overcome the defect of the half space theorem, in which a plate with infinite thickness is assumed initially, a weighting method is introduced to find ...
Introducing intelligence by means of cognition for managing, protecting, processing, and delivering of information in mobile communication systems is the way towards ubiquitous, converged and secure communications. In this context, this paper introduces the concept of quality of information (QoI). QoI means QoS while all the requirements for dependability, security, privacy and trust are satisfied at the highest possible level. This work proposes and describes an approach to network monitoring in a heterogeneous communication environment based on use of cognitive techniques and learning predictive algorithms (e.g., fuzzy logic). These methodologies are used to create an autonomy in the decision making process that is based on the calculation of key performance indicators (KPIs), which in their turn would trigger the needed radio resource management algorithms. The expected output is an improved network performance in terms of maximized ...
Overhead persistent surveillance systems are becoming more capable at acquiring wide-field image sequences for long time-spans. The need to exploit this data is becoming ever greater. The ability to track a single vehicle of interest or to track all the observable vehicles, which may number in the thousands, over large, cluttered regions while they persist in the imagery is very desirable. Typically, this imagery has many thousands of pixels on a side and is characterized by lower resolutions (e.g. {approx}0.5 meters/pixel to {approx}2.0 meters/pixel) and lower frame rates (e.g. {approx} sub-Hz to several Hz). We describe our ultra-scale capable implementation of a multiple-vehicle tracking algorithm for overhead persistent surveillance imagery. This work builds upon an earlier report, where now the algorithm has been modified for improved performance and has been substantially improved to handle much larger datasets in a much shorter time.
We analyzed the effect of short-term water deficits at different periods of sunflower (Helianthus annuus L.) leaf development on the spatial and temporal patterns of tissue expansion...Full Text Available
Effector proteins expressed in the esophageal gland cells of cyst nematodes are delivered into plant cells through a hollow, protrusible stylet. Although evidence indicates that effector proteins function...Full Text Available
BackgroundTransposons, i.e. transposable elements (TEs), are the major internal spontaneous mutation agents for the variability of eukaryotic genomes. To address the general issue...Full Text Available
Expressions for the spatial moments and macrodispersion tensor for sorbing solutes in heterogeneous formations were presented using a probabilistic model of a fluid residence time coupled with the particle position analysis. The fluid residence time was defined as a fraction of the actual time during which the particle stayed in the mobile fluid phase of the aquifer. The fluid residence time is a random variable whose variability comes as a result of the non-equilibrium sorption properties. The sorbing solute was assumed to be governed with first-order linear kinetics. The closed-form expressions were based on the stationarity in the kinetic process and on the first-order approximation in the hydraulic conductivity field and in the fluid residence time. The non-equilibrium effects were presented as a function of the spatial variability in hydraulic conductivity and temporal variability in the fluid ...
The paralysis-by-analysis phenomenon, i.e., attending to the execution of one's movement impairs performance, has gathered a lot of attention over recent years (see Wulf, 2007,...Full Text Available
Activation-induced deaminase (AID) initiates somatic hypermutation, gene conversion and class switch recombination by deaminating variable and switch region DNA cytidines to uridines. AID is predominantly...Full Text Available
Intraindividual variability of measurements of 4-(methylnitrosamino)-1-(3-pyridyl)-1-butanol (NNAL), nicotine, cotinine, and r-1,t-2,3,c-4-tetrahydroxy-1,2,3,4-tetrahydrophenanthrene...Full Text Available
A previous report of high levels of members of the domain Archaea in Antarctic coastal waters prompted us to investigate the ecology of Antarctic planktonic prokaryotes. rRNA hybridization...Full Text Available
BackgroundSynonymous sites are freer to vary because of redundancy in genetic code. Messenger RNA secondary structure restricts this freedom, as revealed by previous findings in...Full Text Available
Dependent variables in research on problem behavior typically are based on measures of response repetition, but these measures may be problematic when behavior poses high risk or when its occurrence...Full Text Available
IntroductionHealth information on the Internet undergoes no quality control at the stage of production, thus its quality is highly variable, making it difficult...Full Text Available
Information from the Health Assessment Questionnaire (HAQ) is used to identify which variables measured in 1981 successfully predict the severity of disease in 1989 and the eight year change in severity...Full Text Available
Dissecting the genes involved in complex traits can be confounded by multiple factors, including extensive epistatic interactions among genes, the involvement of epigenetic regulators, and the variable...Full Text Available
BackgroundAn earlier study showed that a week of yoga practice was useful in stress management after a natural calamity. Due to heavy rain and a rift on the banks of the Kosi river,...Full Text Available
The highly variable and intermittent pollutant concentrations and flowrates associated with wet-weather events in combined sewersheds necessitates the use of storage-treatment systems to control pollution.An optimized combined-sewer-overflow (CSO) control system requires a manage...
Using the POLISH instrument, I am unable to reproduce the large-amplitude polarimetric observations of Berdyugina et al. (2008) to the >99.99% confidence level. I observe no significant polarimetric variability in the HD 189733 system, and the upper limit to variability from the exoplanet is Delta_P < 7.9 x 10^(-5) with 99% confidence in the 400 nm to 675 nm wavelength range. Berdyugina et al. (2008) report polarized, scattered light from the atmosphere of the HD 189733b hot Jupiter with an amplitude of two parts in 10^4. Such a large amplitude is over an order of magnitude larger than expected given a geometric albedo similar to other hot Jupiters. However, my non-detection of polarimetric variability phase-locked to the orbital period of the exoplanet, and the lack of any significant variability, shows that the polarimetric modulation reported by Berdyugina et al. (2008) cannot be due to the ...
The effect of spatial auditory information on a listener's ability to detect, identify, and monitor multiple simultaneous speech signals was evaluated using virtual audio technology. Factorial combinations of three variables - the number of localized spee...
The sequence-dependent structural variability and conformational dynamics of DNA play pivotal roles in many biological milieus, such as in the site-specific binding of transcription factors to target...Full Text Available
The sequences of the internal transcribed spacer (ITS) ribosomal DNA (rDNA) domain data obtained by restriction fragment length polymorphism analysis with 18S rDNA and fingerprinting (M13) for clinical...Full Text Available
Despite the demonstrated clinical efficacy of CD20 monoclonal antibody (mAb) for lymphoma therapy, the in vivo mechanisms of tumor depletion remain controversial and variable. To identify the molecular...Full Text Available
Study objectiveThe study aim was to improve our understanding of the relationships between contextual socioeconomic characteristics and coronary heart disease (CHD)...Full Text Available
Simulations with a regional chemical transport model show that anthropogenic emissions of volatile organic compounds and nitrogen oxides (NOx = NO + NO2) lead to a dramatic diurnal...Full Text Available
ObjectiveTo develop consistent variable names and a common database structure for the data elements in the International Spinal Cord Injury (SCI) Data Sets.Full Text Available
Random forest (RF) analysis of genetic data does not require specification of the mode of inheritance, and provides measures of variable importance that incorporate interaction effects. In this paper...Full Text Available
Although humans vary in their response to chemicals, comprehensive measures of susceptibility have generally not been incorporated into human risk assessment. The U.S. EPA dose-response-based risk assessments...Full Text Available
In this review we attempt to reconstruct the evolutionary history of hominin life history from extant and fossil evidence. We utilize demographic life history theory and distinguish life history variables,...Full Text Available
Arbuscular mycorrhizal fungi (AMF) are ecologically important root symbionts of most terrestrial plants. Ecological studies of AMF have concentrated on differences between species; largely assuming...Full Text Available
High speed experimental tests provided data on six parametric cylindrical roller bearings. Four bearing variables were evaluated and the results were correlated with the analytical model developed under Naval Air Propulsion Center Contract N00140-76-C-038...
An approach to the calculation of the quantity of heat consumed in the process of coal formation is presented. The variability of this parameter in a coalification series is analyzed using coals from the Kuznetsk and Tunguska Basins as an example.
The systems for which the algebra of gauge transformations in the lagrangian formalism is closed, are considered. The hamiltonian BRST charge and the BRST-invariant hamiltonian are found explicitly. Their expansions in powers of the ghost variables contain, in general, an infinite number of terms. (orig.).
Glossitis among U.S. military working dogs in South Vietnam was characterized by variable redness and loss of papillae on the anterodorsal third of the tongue; salivation, drooling, and inappetence were the principal clinical signs. Symptomatic treatment ...
The torque-velocity relationship is known to be affected by ageing, decreasing its protective role in the prevention of falls. Interindividual variability in this torque-velocity relationship is partly...Full Text Available
Despite their status as the most speciose group of terrestrial vertebrates, birds exhibit the smallest and least variable genome sizes among tetrapods. It has been suggested that this is because powered...Full Text Available
Exercise is essential for health, yet the amount, duration, and intensity that individuals engage in are strikingly variable, even under prescription. Our focus was to identify the locations and effects...Full Text Available
Microarray data has a high dimension of variables but available datasets usually have only a small number of samples, thereby making the study of such datasets interesting and challenging. In the task...Full Text Available
The aim of the present study focuses on experimentally demonstrating the efficacy of using angularly-variable fiber geometry to achieve the desired tissue-layer selection and probing depths with the further objective of enhancing the sensitivity and specificity of spectral diagnosis in stratified architectures that resemble human cervical epithelia. The morphological and biochemical features of epithelial tissue vary in accordance with tissue depths; consequently, the accuracy of spectroscopic diagnosis of epithelial dysplasia may be enhanced by probing the optical properties of this tissue. When correlated to cellular dysplasia, layer-specific changes in tissue optical properties may be deciphered by reflectance spectroscopy coupled with angularly-variable fiber geometry. This study addresses the utility of using such angularly-variable fiber geometry for resolving spatially-specific spectral signatures of tissue ...
We investigated the effects of wastewater treatment plant (WWTP) discharge on the ecology of bacterial communities in the sediment of a small, low-gradient stream in South Australia. The quantification...Full Text Available
... 1984; Martin-Mora et al., 1995), and parasitism (Rothschild and Rothschild, 1939; Pesigan et al., 1958; Moose, 1963; Pan, ... effects of digeneans are variable; they may enhance (Rothschild and Rothschild...
Understanding the pathogenesis of obesity is now more important than ever, given the remarkable world-wide epidemic. This paper explores the potential role of core temperature in energy balance, and...Full Text Available
Energy confinement in W7-AS has been analyzed in terms of dimensionally exact form free functions employing Bayesian probability theory. The confinement function was set up as a linear combination of dimensionally exact power law terms as already proposed very early by Connor and Taylor. Generation of this expansion basis is dictated by the basic plasma model which one assumes. Based upon data accumulated in W7-AS, which contains the energy content for a wide variety of variable settings, predictions for single variable scans are made. The scaling functions for density and power scans, respectively, are in quantitative agreement with data collected in W7-AS. The result of a single variable scan is therefore already hidden in the data obtained for arbitrary variable choices and can be extracted from the latter by a proper data analysis. Furthermore, the optimal model for the description of the global ...
Detrended fluctuation analysis (DFA) is a recently developed technique suitable for describing scaling behavior of variability in physiological signals. The purpose of this study is to explore...Full Text Available
Certain structural and environmental factors other than technical combination of resources and firm size are hypothesized to affect medical practice output. Four groups of variables related to physician...Full Text Available
BackgroundStudies conducted in developed countries using economic models show that individual- and household- level variables are important determinants of health insurance ownership....Full Text Available
In recent years the modelling of interannual climate variability has been studied, the atmospheric energy and water cycles, and climate simulations with the ECHAM3 model. In addition, the climate simulations of several models have been compared with special emphasis in the area of northern Europe
BackgroundInadequate platelet inhibition despite aspirin and clopidogrel therapy during and after a percutaneous coronary intervention is associated with an impaired clinical outcome....Full Text Available
In this report, the main emphasis is given to (1) the problems associated with the basic calibration of the spectroradiometer and (2) the year-to-year variability of the calibrations of the solar UV network radiometers. Also, the results from intercomparisons of the Brewer and OL 742 spectroradiometers are included
PurposeTo analyze the contributions of cytochrome P4501B1 (CYP1B1) mutations to primary congenital glaucoma (PCG) in Spanish patients.MethodsWe...Full Text Available
An elliptic equation in a rectangle with coefficients depending on a fast variable and with its period being a small parameter is considered. An asymptotic expansion of the solution up to an arbitrary degree of the small parameter is constructed and substantiated by applying the two-scale expansion method.
After discrimination training on a multiple variable-interval extinction schedule of food reinforcement, pigeons were placed on the uncued or mixed version of the same schedule and allowed to make...Full Text Available
Visual assessment of the degree of renal artery stenosis on renal arteriography has a large inter- and intraobserver variability. This degree is usually estimated by the ratio between the most narrowed...Full Text Available
BackgroundMost analyses of spatial clustering of disease have been based on either residence at the time of diagnosis or current residence. An underlying assumption in these analyses...Full Text Available
Antiplatelet resistance has been proposed as a possible mechanism to explain recurrent cardiovascular events in patients who have coronary artery disease and who are undergoing dual antiplatelet therapy....Full Text Available
In the case wherein nonlinear seismic response analyses are carried out, the response values vary due to the variations in materials and modeling. In this paper, nonlinear analyses of several random variables are carried out using: i. a conventional method; ii. a two-point estimation method (i. and ii. are simplified methods); and iii. Monte Carlo simulation (detailed method) to examine the variability of the response in the excessive nonlinear range for seismic responses of shear walls. The analyses are performed to a PWR-3 loop type reactor building which is one of the most typical reactor buildings in Japan. The variations are considered in specified compressive strength of concrete, concrete damping factor, shear wave velocity of soil and shapes of shear stress-strain relation curves of shear walls. As the results by the two simplified methods closely matched the Monte Carlo simulation results, the appropriateness for applying the ...
BackgroundTraditionally in pediatric HIV, the CD4+ T-lymphocyte percent is used in monitoring disease progression due to the variability in absolute CD4+ T-lymphocyte...Full Text Available
The distribution of 20 variable regions resulting from insertion-deletion events in the genomes of the tubercle bacilli has been evaluated in a total of 100 strains of Mycobacterium tuberculosis,...Full Text Available
PurposeTo detail the highly variable ocular phenotypes of a French family affected with an autosomal dominantly inherited vitreoretinopathy and to identify the disease gene.MethodsSixteen...Full Text Available
BackgroundWith the explosion in data generated using microarray technology by different investigators working on similar experiments, it is of interest to combine results across...Full Text Available
Structural variants which cause changes in copy numbers constitute an important component of genomic variability. They account for 0.7% of genomic differences in two individual genomes, of which...Full Text Available
A new algorithm for constructing extensions of the Virasoro algebra by primary fields - so called W-algebras - is presented. With the help of REDUCE all W-algebras with one further primary field up to conformal dimension 9 were calculated. Furthermore I give an interpretation of the obtained results using fusion algebras. The algorithm could also be used for constructing extensions of the super Virasoro algebra which play an important role in superstring theory. I present two examples here. With using representation theory of Kac-Moody algebras I determine the minimal field content of the super W_3 algebra. Finally, the general coset models SU(2)_kxSU(2)_m/SU(2)_k_+_m and SU(3)_kxSU(3)_m/SU(3)_k_+m are investigated. I calculate which W-algebras are likely contained in these cosets. (orig.).
Understanding the similar properties of people involved in group search sessions has the potential to significantly improve collaborative search systems; such systems could be enhanced by information retrieval algorithms and user interface modifications that take advantage of important properties, for example by re-ordering search results using information from group members' combined user profiles. Understanding what makes group members similar can also assist with the identification of groups, which can be valuable for connecting users with others with whom they might undertake a collaborative search. In this workshop paper, we describe our current research efforts towards studying the properties of a variety of group types. We discuss properties of groups that may be relevant to designers of collaborative search systems, and propose ways in which understanding such properties could influence the design of interfaces and algorithms for ...
An effective computer program for three dimensional relativistic hydrodynamical model has been developed. It implements a new approach to the early hot phase of relativistic heavy-ion collisions. The computer program simulates time-space evolution of nuclear matter in terms of ideal-fluid dynamics. Equations of motions of hydrodynamics are solved making use of finite difference methods. Commonly-used algorithms of numerical relativistic hydrodynamics RHLLE and MUSTA-FORCE have been applied in simulations. To speed-up calculations, parallel processing has been made available for solving hydrodynamical equations. The test results of simulations for 3D, 2D and Bjorken expansion are reported in this paper. As a next step we plan to implement the hadronization algorithm by implementing the continuous particle emission for freeze-out and comparing it with Cooper-Frye formula.
Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature, researchers would benefit from some guidelines about which of the so-called community detection algorithms are most appropriate for the structures they are studying and the questions they are asking. Here we show that different methods highlight different aspects of a network's structure and that the the sort of information that we seek to extract about the system must guide us in our decision. For example, many community detection algorithms, including the popular modularity maximization approach, infer module assignments from an underlying model of the network formation process. However, we are not always as interested in how a system's network structure was formed, as we are in how a network's extant ...
We describe features of the LSST science database that are amenable to scientific data mining, object classification, outlier identification, anomaly detection, image quality assurance, and survey science validation. The data mining research agenda includes: scalability (at petabytes scales) of existing machine learning and data mining algorithms; development of grid-enabled parallel data mining algorithms; designing a robust system for brokering classifications from the LSST event pipeline (which may produce 10,000 or more event alerts per night); multi-resolution methods for exploration of petascale databases; indexing of multi-attribute multi-dimensional astronomical databases (beyond spatial indexing) for rapid querying of petabyte databases; and more.
This paper describes how confidence intervals can be calculated for radiofrequency emitter position estimates based on time-of-arrival and frequency-of-arrival measurements taken at several satellites. These confidence intervals take the form of 50th and 95th percentile circles and ellipses to convey horizontal error and linear intervals to give vertical error. We consider both cases where an assumed altitude is and is not used. Analysis of velocity errors is also considered. We derive confidence intervals for horizontal velocity magnitude and direction including the case where the emitter velocity is assumed to be purely horizontal, i.e., parallel to the ellipsoid. Additionally, we derive an algorithm that we use to combine multiple position fixes to reduce location error. The algorithm uses all available data, after more than one location estimate for an emitter has been made, in a mathematically optimal way.
Sur l'origine des chiffres arabes A. Boucenna 1 From the pagination of an Algerian Arabic manuscript of the beginning of the 19th century,we rediscover the original shape that the Arabic numerals had before passing in Europe and underwent the transformation that gave the modern Arabic numerals. This original shape,whose use disappeared completely, proves that these numerals have their origin in the Arabic letters. Contrary to what some hypotheses pretend, particularly those that present them as drifting of Indian characters, the 10 Arabic numerals that we use are, nothing else, 10 Arabic letters more or less modified and taken in the "Abjadi" order. The hypothesis of the Indian origin of the Arabic numerals is revealed a mistake denied by the shape of the Arabic numerals and by the logic of the right to left representation of the numbers and the algorithm of the elementary operations. The Arabic numerals that simplified the writing of the numbers and the ...
Hidden Markov models (HMMs) are probabilistic functions of finite Markov chains, or, put in other words, state space models with finite state space. In this paper we examine subspace estimation methods for HMMs whose output lies a finite set as well. In particular we study the geometric structure arising from the non-minimality of the linear state space representation of HMMs, and consistency of a subspace algorithm arising from a certain factorisation of the singular value decomposition of the estimated linear prediction matrix. For this algorithm we show that the estimates of the transition and emission probability matrices are consistent up to a similarity transformation, and that the m-step linear predictor computed from the estimated system matrices is consistent, i.e. converges to the true optimal linear m-step predictor.
A model for the simulation of the time dependent behavior and the analysis of the equilibrium of the coupled system of storage ring and Free Electron Laser (FEL) is presented. The analysis comprises both amplifier and oscillator FEL. Bunch lengthening and energy widening due to wake forces are taken into account in a self-consistent way. The method is based on a mapping algorithm for means and correlations of the electron distribution function, pioneered by K. Hirata. The evolution of the laser field in the oscillator FEL is described by K. Hirata. The evolution of the laser field in the oscillator FEL is described by supermodes. The model is used to simulate an FEL in a small 500 MeV storage ring with 100 m circumference. Typical values for the output power, spatial, and spectral characteristics of the emitted radiation are presented.
Tiered response is a basic approach to emergency plans, including oil spill response (OSR). This paper delineates a huge set of accidental scenarios within a certain tier of response generated by a computer during risk assessment. Parameters such as the amount of oil spilled, duration of discharge and types of losses should be provided in OSR scenarios. Examples of applications include offshore installations, sub sea or onshore pipelines, and localized onshore facilities. The paper demonstrates how to use risk analysis results for delineating all likely spills into groups that need a specific tier response. The best world practices and Russian regulatory approaches were outlined and compared. Corresponding algorithms were developed and their application in pipelines was presented. The algorithm combines expert's skills and spill trajectory modeling with the net environmental benefit analysis principle into the incident specific ...
This paper is devoted to the coordination of secondary voltage control and adaptive parameters resetting of the power system stabilizer, in order to increase stability, margins in real time operation. Secondary voltage control and the power system stabilizer are two control loops, which affect the same system parameter on different bases - that parameter is the voltage set-point of the automatic voltage regulator. It was found that their effects were complementary. In that way, through the proper coordination of actions of these two control loops open up a wide range of possibilities for ensuring the stability of bulk power systems in real time. For the establishment of this coordination, an on-line sequential algorithm is proposed which is based on adaptive resetting of the voltage set-point of the automatic voltage regulator and the PSS parameters. The efficiency of the proposed algorithm is confined through simulations on a real-life ...
The ATLAS High Level Trigger (HLT) is a distributed real-time software system that performs the final online selection of events produced during proton-proton collisions at the Large Hadron Collider (LHC). It is designed as a two-stage trigger and event filter running on a farm of commodity PC hardware. Currently the system consists of about 850 processing nodes and will be extended incrementally following the expected increase in luminosity of the LHC to about 2000 nodes. The event selection within the HLT applications is carried out by specialized reconstruction algorithms. The selection can be controlled via properties that are stored in a central database and are retrieved at the startup of the HLT processes, which then usually run continuously for many hours. To be able to respond to changes in the LHC beam conditions, it is essential that the algorithms can be re-configured without disrupting data taking while ensuring a consistent and ...
This study presents new software, called Google Earth-based Optimal HAulage RouTing System (GEOHARTS), to improve the functionality of Google Earth for optimal haulage routing of off-road dump trucks in construction and mining sites. A modified least-cost path algorithm, which is applicable to working areas with both paved and unpaved temporary roads and can consider the effects of terrain relief and curves along a route on the route planning, was proposed and utilized for the software development. GEOHARTS can determine optimal haulage routes between loaders and dumps that ensure the least travel time or fuel consumption of off-road dump trucks and can visualize the results using an embedded 3D render window of Google Earth. The application to the Pasir open-pit coal mine in Indonesia dem...
We investigate the influence of the turbulence forcing on the mass distributions of gravitationally unstable cores by postprocessing data from simulations of non-selfgravitating isothermal supersonic turbulence with varying resolution. In one set of simulations solenoidal forcing is applied, while the second set uses purely compressive forcing to excite turbulent motions. From the resulting density field, we compute the mass distribution of gravitationally unstable cores by means of a clump-finding algorithm. Using the time-averaged probability density functions of the mass density, semi-analytic mass distributions are calculated from analytical theories. We apply stability criteria that are based on the Bonnor-Ebert mass resulting from the thermal pressure and from the sum of thermal and turbulent pressure. Although there are uncertainties in the application of the clump-finding algorithm, we find systematic differences in the mass ...
Currently many service providers offer their services on a private and proprietary hard- and software infrastructure. These infrastructures often share many similarities. Hence we believe a generic service management architecture, that allows service providers to offer a large array of different services on a single infrastructure or multiple providers to offer their services cooperatively, would provide many advantages over current silo-based approaches. Additionally, by allowing the distributed service management components to cooperate in a peer-to-peer overlay network, scalability and resilience of the system could be greatly improved. In this paper we propose an optimal algorithm, based on an integer linear programming (ILP) formulation, and several heuristics to support such a generi...
A novel approach to fault diagnosis is proposed using multiscale morphology analysis to extract impulsive features from the signals with strong background noise. Multiscale morphology is applied to one-dimensional signal by defining both the length and height scales of structuring elements (SEs). A local-peak-value based adaptive algorithm is also introduced. The new approach makes the selection of SEs more transparent and is independent of empirical rules. Both simulated impulsive and vibration signals of two defective roller bearings are employed to validate the proposed algorithm. The roller bearing faults presented in the validation include both inner and outer race faults. The test results show that the multiscale morphology analysis is effective and robust to extract morphological features.
Term extraction is one of the layers in the ontology development process which has the task to extract all the terms contained in the input document automatically. The purpose of this process is to generate list of terms that are relevant to the domain of the input document. In the literature there are many approaches, techniques and algorithms used for term extraction. In this paper we propose a new approach using particle swarm optimization techniques in order to improve the accuracy of term extraction results. We choose five features to represent the term score. The approach has been applied to the domain of religious document. We compare our term extraction method precision with TFIDF, Weirdness, GlossaryExtraction and TermExtractor. The experimental results show that our propose approach achieve better precision than those four algorithm.
Strong gravitational lensing of an extended object is described by a mapping from source to image coordinates that is nonlinear and cannot generally be inverted analytically. Determining the structure of the source intensity distribution also requires a description of the blurring effect due to a point spread function. This initial study uses an iterative gravitational lens modeling scheme based on the semilinear method to determine the linear parameters (source intensity profile) of a strongly lensed system. Our 'matrix-free' approach avoids construction of the lens and blurring operators while retaining the least squares formulation of the problem. The parameters of an analytical lens model are found through nonlinear optimization by an advanced genetic algorithm (GA) and particle swarm optimizer (PSO). These global optimization routines are designed to explore the parameter space thoroughly, mapping model degeneracies in detail. We develop a novel method that ...
A crack fault is one of the damage modes most frequently occurring in gears. Identifying different crack levels, especially for early cracks is a challenge in gear fault diagnosis. This paper aims to propose a method to classify the different levels of gear cracks automatically and reliably. In this method, feature parameters in time domain, specially designed for gear damage detection and in frequency domain are extracted to characterize the gear conditions. A two-stage feature selection and weighting technique (TFSWT) via Euclidean distance evaluation technique (EDET) is presented and adopted to select sensitive features and remove fault-unrelated features. A weighted K nearest neighbor (WKNN) classification algorithm is utilized to identify the gear crack levels. The gear crack experime...
We reconsider stochastic convergence analyses of particle swarm optimisation, and point out that previously obtained parameter conditions are not always sufficient to guarantee mean square convergence to a local optimum. We show that stagnation can in fact occur for non-trivial configurations in non-optimal parts of the search space, even for simple functions like SPHERE. The convergence properties of the basic PSO may in these situations be detrimental to the goal of optimisation, to discover a sufficiently good solution within reasonable time. To characterise optimisation ability of algorithms, we suggest the expected first hitting time (FHT), i.e., the time until a search point in the vicinity of the optimum is visited. It is shown that a basic PSO may have infinite expected FHT, while an algorithm introduced here, the Noisy PSO, has finite expected FHT on some functions.
The determination of conformational preferences in unfolded and disordered proteins is an important challenge in structural biology. We here describe an algorithm to optimize energy functions for the simulation of unfolded proteins. The procedure is based on the maximum likelihood principle and employs a fast and efficient gradient descent method to find the set of parameters of the energy function that best explain the experimental data. We first validate the method by using synthetic reference data, and subsequently apply the algorithms to data from nuclear magnetic resonance spin-labeling experiments on the Delta 131 Delta fragment of Staphylococcal nuclease. A significant strength of the procedure that we present is that it directly uses experimental data to optimize the energy parameters, without relying on the availability of high resolution structures. The procedure is fully general and can be applied to a range of experimental data and ...
The MAP model was introduced in information system engineering in order to model processes on a flexible way. The intentional level of this model helps an engineer to execute a process with a strong relationship to the situation of the project at hand. In the literature, attempts for having a practical use of maps are not numerous. Our aim is to enhance the guidance mechanisms of the process execution by reusing graph algorithms. After clarifying the existing relationship between graphs and maps, we improve the MAP model by adding qualitative criteria. We then offer a way to express maps with graphs and propose to use Graph theory algorithms to offer an automatic guidance of the map. We illustrate our proposal by an example and discuss its limitations.
Recently there has been considerable interest in the design of efficient carrier sense multiple access(CSMA) protocol for wireless network. The basic assumption underlying recent results is availability of perfect carrier sense information. This allows for design of continuous time algorithm under which collisions are avoided. The primary purpose of this note is to show how these results can be extended in the case when carrier sense information may not be perfect, or equivalently delayed. Specifically, an adaptation of algorithm in Rajagopalan, Shah, Shin (2009) is presented here for time slotted setup with carrier sense information available only at the end of the time slot. To establish its throughput optimality, in additon to method developed in Rajagopalan, Shah, Shin (2009), understanding properties of stationary distribution of a certain non-reversible Markov chain as well as bound on its mixing time is essential. This note presents ...
Waste electrical and Electronic Equipment (WEEE) constitutes 4% of the municipal waste in Europe, being increased by 16-28% every five years. Nowadays, Europe produces 6,5 million tonnes of WEEE per year and currently 90% goes to landfill. WEEE waste is growing 3 times faster than municipal waste and this figure is expected to be increased up to 12 million tones by 2015. Applying a new technology to separate non-ferrous metal Waste from WEEE is the aim of this paper, by identifying multi-and hyper-spectral materials and inserting them in a recycling plant. This technology will overcome the shortcomings passed by current methods, which are unable to separate valuable materials very similar in colour, size or shape. For this reason, it is necessary to develop new algorithms able to distinguish among these materials and to face the timing requirements. (Author). 22 refs.
There is an ever increasing demand to perform flow simulations that incorporate the complete details of geometry as well as sophisticated flow physics. This has led to the development of numerical algorithms that can simulate the actual flow phenomena with greater fidelity. However, the success of these algorithms hinges on the grid that models the geometry. Grid generation methods for 2-D models have long existed and the general lack of complexity of the simpler 2-D models has not quite challenged the efforts in this area. However, demands for generating better 3-D geometric models for flow simulations involving complex geometries have completely changed the perspective of grid generation strategies. As a consequence, grid generation efforts have earned equal significance as that of numerical solver efforts.
A new recurrent neural network power system stabilizer (RNNPSS) based on genetic algorithm (GA) was presented. It shows faster convergence than the linear quadratic regulator (LQR) stabilizer in a multi-machine power system, because the proposed GA based neural network was first trained off-line to determine the optimal values of the learning rates. Otherwise, the RNNPSS consists of just two layers. As such, the time consumption of the damping oscillations is lower than with conventional methods. In addition, the operating range of the RNNPSS is greater than that of the LQR and conventional three layer neural networks, since the RNNPSS can greatly reduce system complexity and effectively damp system oscillations. 9 refs., 7 figs.
Problem statement: Clustering has a number of techniques that have been developed in statistics, pattern recognition, data mining, and other fields. Subspace clustering enumerates clusters of objects in all subspaces of a dataset. It tends to produce many over lapping clusters. Approach: Subspace clustering and projected clustering are research areas for clustering in high dimensional spaces. In this research we experiment three clustering oriented algorithms, PROCLUS, P3C and STATPC. Results: In general, PROCLUS performs better in terms of time of calculation and produced the least number of un-clustered data while STATPC outperforms PROCLUS and P3C in the accuracy of both cluster points and relevant attributes found. Conclusions/Recommendations: In this study, we analyze in detail the properties of different data clustering method.
In the 21st century, Aerial and satellite images are information rich. They are also complex to analyze. For GIS systems, many features require fast and reliable extraction of open space area from high resolution satellite imagery. In this paper we will study efficient and reliable automatic extraction algorithm to find out the open space area from the high resolution urban satellite imagery. This automatic extraction algorithm uses some filters and segmentations and grouping is applying on satellite images. And the result images may use to calculate the total available open space area and the built up area. It may also use to compare the difference between present and past open space area using historical urban satellite images of that same projection
A large hadron machine like the LHC with its high track multiplicities always asks for powerful tools that drastically reduce the large background while selecting signal events efficiently. Actually such tools are widely needed and used in all parts of particle physics. Regarding the huge amount of data that will be produced at the LHC, the process of training as well as the process of applying these tools to data, must be time efficient. Such tools can be multivariate analysis -- also called data mining -- tools. In this contribution we present the results for the application of the multivariate analysis, rule growing algorithm RIPPER on a problem of particle selection. It turns out that the meta-methods bagging and cost-sensitivity are essential for the quality of the outcome. The results are compared to other multivariate analysis techniques.
Derivative spectrophotometry and bivariate calibration algorithm were used for study of run of photooxidation of levomepromazine hydrochloride (LV). The actual concentrations of LV and its main degradation product levomepromazine sulphoxide (LV-SO) were calculated using data provided by applied methods. The direct reading of absorbance values at 302nm and 334nm were employed for quantification of LV and LV-SO, respectively, in the case of bivariate method. The derivative spectrophotometric method is based on transformation of zero-order spectra into first derivative. The values of first derivative at 334nm were used for quantification of LV while at 278nm for assay of LV-SO. The obtained quantitative data were applied for investigation of kinetics of photodegradation of LV.
A robust adaptive Power System Stabilizer algorithm using a Generalized Multivariable Pole Shifting (GMPS) technique is presented in this paper. The algorithm handles systems with equal or unequal numbers of inputs and outputs, therefore both shaft speed as well as the generator power are used to derive the stabilizing control. The technique also provides a simple scheme of on-line self-searching pole shifting factor to meet the excitation control limits. The application of the proposed stabilizer to a simulated generator excitation control under a wide range of operating and disturbance conditions demonstrates that the new control strategy is superior to conventional Power System Stabilizer (PSS) and the widely accepted Minimum Variance Self-Tuning Controller (MVSTC).
Inferring cluster structure in microarray datasets is a fundamental task for the -omic sciences. A fundamental question in Statistics, Data Analysis and Classification, is the prediction of the number of clusters in a dataset, usually established via internal validation measures. Despite the wealth of internal measures available in the literature, new ones have been recently proposed, some of them specifically for microarray data. In this dissertation, a study of internal validation measures is given, paying particular attention to the stability based ones. Indeed, this class of measures is particularly prominent and promising in order to have a reliable estimate the number of clusters in a dataset. For those measures, a new general algorithmic paradigm is proposed here that highlights the richness of measures in this class and accounts for the ones already available in the literature. Moreover, some of the most representative validation measures are also ...
Computed tomography (CT) has been incorporated in an industrial Diode-Array Digital Radiography (DADR) system. An input data size of 512 pixel points x 400 projections yielded a 400x400 output image matrix. Reconstruction algorithms used are the filtered backprojection (FBP) and the direct Fourier reconstruction (DFR). Various filters were used in the FBP reconstruction process and their effects on image quality were evaluated. A spatial resolution of 100 {mu}m was measured with a block of plates and a minimum detectable feature size in the range of 10-100 {mu}m was measured using thin wires. Industrial specimens imaged have included ceramic samples, ball bearings and integrated circuits. A number of engineering problems have been solved, such as adjustment of the X-ray source, centering of the rotator spindle in the view field and beam-hardening corrections. (orig.).
Ultra-short-pulse reflectometry is studied by means of the numerical integration of a one-dimensional full-wave equation for ordinary modes propagating in a plasma. The numerical calculations illustrate the potential of using the reflection of ultra-short-pulse, microwaves as an effective probe of the density profile even in the presence of significant density fluctuations. The difference in time delays of differing frequency components of the microwaves can be used to deduce the density profile. The modification of the reflected pulses in the presence of density fluctuations is examined and can be understood based on considerations of Bragg resonance. A simple and effective profile-reconstruction algorithm using the zero-crossings of the reflected pulse and subsequent Abel inversion is demonstrated. The robustness of the profile reconstruction algorithm in the presence of a sufficiently small amplitude density perturbation is assessed.
Identifying gear damage categories, especially for early faults and combined faults, is a challenging task in gear fault diagnosis. This paper proposes a new multidimensional hybrid intelligent diagnosis method to identify different categories and levels of gear damage automatically. In this method, Hilbert transform, wavelet packet transform (WPT) and empirical mode decomposition (EMD) are performed on gear vibration signals to extract additional fault characteristic information. Then, multidimensional feature sets including time-domain, frequency-domain and time-frequency-domain features are generated to reveal gear health conditions. Multiple classifiers based on several classification algorithms and input features are combined with genetic algorithm (GA). Because of the use of multidim...
Restructuring of power system has changed the traditional planning objectives and introduced challenges in the field of Transmission Expansion Planning (TEP). Due to these changes, new approaches and criteria are needed for transmission planning in deregulated environment. Therefore, in this paper, a dynamic expansion methodology is presented using a multi-objective optimization framework. Investment cost, congestion cost and reliability are considered in the optimization as three objectives. To overcome the difficulties in solving the non-convex and mixed integer nature of the optimization problems, a Non-Dominated Sorting Genetic Algorithm (NSGA II) approach is used followed by a fuzzy decision making analysis to obtain the final optimal solution. The planning methodology has been demonstrated on the IEEE 24-bus test system and north-east of Iran national 400 kV transmission grid to show the feasibility and capabilities of the proposed ...
This paper gives a concise overview of evolutionary algorithms for multiobjective optimization. A substantial number of evolutionary computation methods for multiobjective problem solving has been proposed so far, and an attempt of unifying existing approaches is here presented. Based on a fine-grained decomposition and following the main issues of fitness assignment, diversity preservation and elitism, a conceptual global model is proposed and is validated by regarding a number of state-of-the-art algorithms as simple variants of the same structure. The presented model is then incorporated into a general-purpose software framework dedicated to the design and the implementation of evolutionary multiobjective optimization techniques: ParadisEO-MOEO. This package has proven its validity and flexibility by enabling the resolution of many real-world and hard multiobjective optimization problems.
Feature selection refers to the problem of selecting relevant features which produce the most predictive outcome. In particular, feature selection task is involved in datasets containing huge number of features. Rough set theory has been one of the most successful methods used for feature selection. However, this method is still not able to find optimal subsets. This paper proposes a new feature selection method based on Rough set theory hybrid with Bee Colony Optimization (BCO) in an attempt to combat this. This proposed work is applied in the medical domain to find the minimal reducts and experimentally compared with the Quick Reduct, Entropy Based Reduct, and other hybrid Rough Set methods such as Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO).
This paper presents a design of fuzzy power system stabilizer (FPSS) using adaptive evolutionary computation (AEC). We have proposed an adaptive evolutionary algorithm which uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations. FPSS shows better control performances than conventional power system stabilizer (CPSS) in three-phase fault with heavy load which is used when tuning FPSS. To show there robustness of the proposed FPSS, it is applied to damp the low frequency oscillations caused by disturbances such as three-phase fault with normal and light load, the angle deviation of generator with normal and light load and the angle deviation of generator with heavy load. Proposed FPSS shows better robustness than CPSS. (author). 15 refs., 13 figs., 3 tabs.
A variable-dispersion electron spectrometer is being installed for use by the Stanford Superconducting Accelerator in conjunction with its Free Electron Laser program. The system has been designed to operate with electron beam energies from 20 MeV to 200 MeV, with a maximum energy resolution of 0.01% FWHM. The maximum energy acceptance is approximately #+-# 5%, as determined by the bending magnet aperture. Resolution is controlled by adjusting the focal conditions at the entrance to a 90 degree bending magnet, while the dispersion is controlled by changing the magnitude and polarity of the field in a quadrupole magnet which immediately follows the bending magnet. 4 refs., 5 figs.
Divergence between aircraft engine emission regulations proposed by EPA and ICAO is discussed. Every engine, upon entering service, requires a certificate as to its compliance with emission standards. It is shown that despite the large variability in the measurements, it is possible to devise a certification procedure requiring the testing of one engine only. Statistical modeling of such a test at the 5% significance level is described. Values of the parameter standard deviation/mean recommended as certification standards for various pollutants are given. Features of a rational certification scheme to be formulated are outlined.
We construct representation of the Separated Variables (SoV) for the quantum SL(2,R) Heisenberg closed spin chain and obtain the integral representation for the eigenfunctions of the model. We calculate explicitly the Sklyanin measure defining the scalar product in the SoV representation and demonstrate that the language of Feynman diagrams is extremely useful in establishing various properties of the model. The kernel of the unitary transformation to the SoV representation is described by the same "pyramid diagram" as appeared before in the SoV representation for the SL(2,C) spin magnet. We argue that this kernel is given by the product of the Baxter Q-operators projected onto a special reference state.
The idle speed of an internal combustion engine is controlled in response to a variable ignition timing control signal from a microcomputer. The microcomputer derives this control signal as a function of the magnitude of engine speed variation which occurs during engine idle periods to cause the ignition timing to vary quickly in response to a transitory engine load variation. An auxiliary air delivery system may be advantageously incorporated in the idle speed control system to cooperate with the ignition timing control in response to the engine speed variation.
The marine ram-type blowout preventer deployed from an offshore drilling rig has one serious disadvantage, its inaccessibility. A development to promote reliability of the subsea ram-type preventer and reduce the excess running and pulling to charge out rams, is the variable bare ram (VBR). Unlike the standard ram, the VBR has the ability to pack off a range of pipe sizes. Interest in VBR's has been revived and research and development in this equipment goes on at each of three manufacturer's facilities in Houston.
We discuss the inclusive production of D{sup *{+-}} mesons in {gamma}p collisions at DESY HERA, based on a calculation at next-to-leading order in the general-mass variable-flavor-number scheme. In this approach, MS subtraction is applied in such a way that large logarithmic corrections are resummed in universal parton distribution and fragmentation functions and finite mass terms are taken into account. We present detailed numerical results for a comparison with data obtained at HERA and discuss various sources of theoretical uncertainties. (orig.)
We consider the spin-up of the white dwarf in non-magnetic cataclysmic variables (CVs) during secular evolution. If this is unresisted, CVs are quenched as boundary-layer emitters once the binary period has decreased by #approx# 1 hr. Angular momentum loss in nova explosions may, however, prevent the star reaching breakup. If the explosions remove (1 + #epsilon#) x the mass accreted between outbursts, values 0.5 < #approx# #epsilon# < #approx# 1 allow CVs to be modest boundary-layer emitters for most of their lifetimes. Spectral effects will limit their detection as soft X-ray sources. (author).
Energy productivity and energy intensity within the industrial sector of the economy are examined. Results suggest that relative prices and other economic factors can explain much of the variation in both energy productivity and energy intensity for manufacturing and mining and for the industrial sector as a whole. Cyclical factors, seasonal factors and trend variables are also useful in explaining variation in these data, both for annual and monthly time series. Of the variables examined, it appears that the relative price of energy is a highly significant factor in accounting for the difference between actual industrial energy intensity and that which might have been expected had pre-1973 trends continued.
The effects of variable hardness, pH, alkalinity, humics, and suspended clay on the chemical speciation of copper and its toxicity to fathead minnow larvae in Lake Superior water were investigated. Two proposed methods (toxicity factors and chemical speciation) for predicting LC50 values in specific natural waters from laboratory toxicity data and the average site specific values of general water quality parameters were evaluated. The accuracy of the cupric ion-selective electrode in determining CU/sup +2/ activities in ambient and chemically altered Lake Superior water was also determined.
We present a protocol for quantum key distribution using discrete modulation of coherent states of light. Information is encoded in the variable phase of coherent states which can be chosen from a regular discrete set ranging from binary to continuous modulation similar to phase-shift keying in classical communication. Information is decoded by simultaneous homodyne measurement of both quadratures and requires no active choice of basis. The protocol utilizes either direct or reverse reconciliation both with and without postselection. We analyze the security of the protocol and show how to enhance it by the optimal choice of all variable parameters of the quantum signal.
A fermionic - based on Grassmann--Berezin calculus of anticommuting variables - topological quantum field theory (TQFT) is considered, mainly in three dimensions. It is defined for piecewise-linear manifolds and, for a given triangulation, deals only with a finite number of variables. Despite its simple nature, it can distiguish between lens spaces L(7,1) and L(7,2). And despite its origin from a kind of Reidemeister torsion, it does this without using nontrivial representations of the fundamental group. Also, symbolic calculations are presented giving strong evidence of existence of similar theory in four dimensions.
Pippenger (2011) recently proposed a solution to the longstanding forward-bias puzzle. He argues that the puzzling estimates obtained using the standard equation for the efficient markets hypothesis are due to omitted variable bias. He identifies the missing variables as the future change in the forward exchange rate and the future interest differential. When these are added to the standard equation, he finds a one-to-one relationship between the future change in the spot rate and the forward premium. However, we argue that his equation can only test covered interest parity and offers no insight into the forward-bias puzzle.
A reliability approach for probabilistic modeling of one-dimensional non-reactive and reactive transport in porous media provides two important quantitative results: (1) an estimate of the probability that dimensionless concentration equals or exceeds some specified level and, (2) the sensitivity of the probabilistic outcome to likely changes in each uncertain variable. The reliability approach is particularly attractive because it can incorporate various marginal probability density functions (PDF) for any of the uncertain variables. In this work uncertain variables include: groundwater flow velocity, diffusion coefficient, dispersivity, distribution coefficient, porosity and bulk density. The primary objective is to examine how the probabilistic outcome is influenced by choice of marginal PDF, correlation and magnitude of uncertainty for the variables. Because little information exists concerning the ...
The aim of the study was the attempt to evaluate the influence of two different methods of cardiac perfusion SPECT reconstruction (FBP and ITW) on clinical efficacy in diagnosing the coronary artery disease as well as the cardiac ischemia detection in three areas of heart vascularized by main coronary arteries: LAD, LCX and RCA with the use of artificial neural networks (ANN). The study was performed retrospectively with the use of the diagnostic image records as well as clinical dataset of 43 patients. Myocardial perfusion stress/rest SPECT study and X-ray coronarography data were evaluated for each patient. The results of coronary angiography were considered the reference method. The cardiac SPECT data were reconstructed using the two different methods: filtered backprojection (FBP) and iterative Wallis method (ITW). The local perfusion deficits denominated in stress and rest study in three main vessel cardiac segments were the main input values for the ANN. The sensitivity of ...
We derive the explicit formula for the joint Laplace transform of the Wishart process and its time integral which extends the original approach of Bru. We compare our methodology with the alternative results given by the variation of constants method, the linearization of the Matrix Riccati ODE's and the Runge-Kutta algorithm. The new formula turns out to be fast, accurate and very useful for applications when dealing with stochastic volatility and stochastic correlation modelling.
Lawrence Livermore National Laboratory (LLNL) has implemented a computer control system for operation of an FN tandem accelerator. The control software utilized is the Thaumaturgic Automated Control Logic (TACL) written by the Continuous Electron Beam Accelerator Facility and co-developed with LLNL. Details of the design philosophy, hardware configuration, control software, and special control algorithms will be presented. 2 refs., 4 figs.
An explicite PN solution of the multi-dimensional homogeneous neutron transport equation is given by expanding the angular flux into a series of geometry-independent spherical harmonics operators. An algorithm is developed for representing the spherical harmonic operators in orthogonal curvilinear coordinates. The general formulae are applied to two-dimensional spherical geometry; detailed P3 formulae are given. (orig.).
The application of various signal processing methods to extract energy storage information from plasma diamagnetism sensors occurring during physics experiments on the Tandom Mirror Experiment-Upgrade (TMX-U) is discussed. We show how these processing techniques can be used to decrease the uncertainty in the corresponding sensor measurements. The algorithms suggested are implemented using SIG, an interactive signal processing package developed at LLNL.
A new multigrid algorithm based on the method of self-correction for the solution of elliptic problems is described. The method exploits information contained in the residual to dynamically modify the source term (right-hand side) of the elliptic problem. It is shown that the self-correcting solver is more efficient at damping the short wavelength modes of the algebraic error than its standard equivalent. When used in conjunction with a multigrid method, the resulting solver displays an improved convergence rate with no additional computational work.
This paper suggests how nonlinear periodic optimal control of a pumped storage plant can be realized. The control problem consists in maximization of the plant benefits over an operational period. An optimal control law is proposed, yielding a bang-off-bang mode of operation. An algorithm for numerical solution of the problem was developed, and its effectiveness was demonstrated by simulation experiments.
The transition radiation detector (TRD) for the D{Phi} experiment is currently in operation at Fermilab. Transition radiation production, which has been clearly observed in the collider data, makes the TRD a valuable tool to discriminate electrons and hadrons. We describe an algorithm based on the truncated energy, and illustrate its use for top signal and background. (authors). 7 refs., 6 figs., 2 tabs.
We study by means of Quantum Monte Carlo simulations based on the Worm Algorithm the low temperature (down to T = 0.05 K) properties of parahydrogen clusters comprising up to 40 molecules. Three different intermolecular interactions are employed: the Silvera-Goldman, the Buck and the Lennard-Jones potential. Despite important discrepancies observed in the numerical estimates of energy and superfluid fraction, the mechanism by which clusters melt at low T is independent of the particular choice of the potential, whose only effect is to alter the temperature scale.
The basic objective of this project was to consider a large class of matrix computations with particular emphasis on algorithms that can be implemented on arrays of processors. In particular, methods useful for sparse matrix computations were investigated. These computations arise in a variety of applications such as the solution of partial differential equations by multigrid methods and in the fitting of geodetic data. Some of the methods developed have already found their use on some of the newly developed architectures.
An analyzer-based X-ray phase-contrast imaging (ABI) setup has been mounted at the Brazilian Synchrotron Light Laboratory (LNLS) for multiple imaging radiography (MIR) purposes. The algorithm employed for treating the MIR data collected at LNLS is described, and its reliability in extracting the distinct types of contrast that can be obtained with MIR is demonstrated by analyzing a test sample (thin polyamide wire). As a practical application, the possibility of studying ophthalmic tissues, corneal sequestra in this case, via MIR is investigated.
This study presents a novel approach to modeling the electrocardiogram (ECG): the Gaussian pulse decomposition. Constituent waves of the ECG are decomposed into and represented by Gaussian pulses using an iterative algorithm: the chip away decomposition (ChAD) algorithm. At each iteration, a nonlinear minimization method is used to fit a portion of the ECG waveform with a single Gaussian pulse, which is then subtracted from the ECG waveform. The process iterates on the resulting residual waveform until the normalized mean square error is below an acceptable level. Three different minimization methods were compared for their applicability to the ChAD algorithm; the Nelder-Mead simplex method was found to be more noise-tolerant than the Newton-Raphson method or the steepest descent method. Using morphologically different ECG waveforms from the MIT-BIH arrhythmia database, it was demonstrated that the ChAD ...
We report on the calculation of multi-loop Feynman integrals for single-scale problems by means of difference equations in Mellin space. The solution to these difference equations in terms of harmonic sums can be constructed algorithmically over difference fields, the so-called {pi}{sigma}{sup *}-fields. We test the implementation of the Mathematica package Sigma on examples from recent higher order perturbative calculations in Quantum Chromodynamics. (orig.)
Over the past ten years face segmentation has developed rapidly and various algorithms have been proposed. In this paper we will demonstrate a face detection system based on skin color and the spaces RGB, normalized RGB, HSV and YCbCr are concentrated here. Through combing them the more accurate face region will be detected.
Most algorithms for three-dimensional (3D) reconstruction from electron micrographs assume that images correspond to projections of the 3D structure. This approximation limits the attainable resolution of the reconstruction when the dimensions of the structure exceed the depth of field of the microscope. We have developed two methods to calculate a reconstruction that corrects for the depth of field. Either method applied to synthetic data representing a large virus yields a higher resolution reconstruction than a method lacking this correction.
We apply two variations of the principle of Minimum Cross Entropy (the Kullback information measure) to fit parameterized probability density models to observed data densities. For an array beamforming problem with P incident narrowband point sources, N > P sensors, and colored noise, both approaches yield eigenvector fitting methods similar to that of the MUSIC algorithm[1]. Furthermore, the corresponding cross-entropies are related to the MDL model order selection criterion[2].
In this paper, the adaptive optics (AO) system at Keck Observatory is characterized. The AO system is described in detail. The physical parameters of the lenslets, CCD and deformable mirror, the calibration procedures and the signal processing algorithms are explained. Results of sky performance tests are presented: the AO system is shown to deliver images with an average Strehl ratio of up to 0.37 at 1.59 {micro}m using a bright guide star. An error budget that is consistent with the observed image quality is presented.
We propose an extension of Gaussian mixture models in the statistical-mechanical point of view. The conventional Gaussian mixture models are formulated to divide all points in given data to some kinds of classes. We introduce some quantum states constructed by superposing conventional classes in linear combinations. Our extension can provide a new algorithm in classifications of data by means of linear response formulas in the statistical mechanics.
This paper presents a case study in the design and implementation of a numerical weather prediction model on a supercomputer (CRAY-1). Following a historical introduction to the evolution of the model, the governing equations of the model are presented and the numerical solution of these forecast equations is described. A brief tutorial on the architecture of the CRAY-1 is presented with a discussion of how it affects the choice of algorithms and code design of the model. A summary of the advantages gained by use of the vector aspects of the CRAY-1 is included.
This report discusses a desk-top computer program has been developed for estimating the costs, waste volumes, and occupational radiation exposures associated with decommissioning light-water reactor power stations. Cost categories and cost algorithms used in the program are discussed and a brief description of the user interface is given.
MicroRNAs are short (∼22 nucleotides) noncoding RNAs that regulate the stability and translation of mRNA targets. A number of computational algorithms have been developed to help predict which...Full Text Available
A variety of surveillance operations require the ability to track vehicles over a long period of time using sequences of images taken from a camera mounted on an airborne or similar platform. In order to be able to see and track a vehicle for any length of time, either a persistent surveillance imager is needed that can image wide fields of view over a long time-span or a highly maneuverable smaller field-of-view imager is needed that can follow the vehicle of interest. The algorithm described here was designed for the persistence surveillance case. In turns out that most vehicle tracking algorithms described in the literature[1,2,3,4] are designed for higher frame rates (> 5 FPS) and relatively short ground sampling distances (GSD) and resolutions ({approx} few cm to a couple tens of cm). But for our datasets, we are restricted to lower resolutions and GSD's ({ge}0.5 m) and limited frame-rates ({le}2.0 Hz). As a consequence, we ...