CERN Document Server

The performance of Evolutionary Algorithms can be enhanced by integrating the concept of agents. Agents and Multi-agents can bring many interesting features which are beyond the scope of traditional evolutionary process and learning. This book presents the state-of-the art in the theory and practice of Agent Based Evolutionary Search and aims to increase the awareness on this effective technology. This includes novel frameworks, a convergence and complexity analysis, as well as real-world applications of Agent Based Evolutionary Search, a design of multi-agent architectures and a design of age

CERN Document Server

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 ...

International Nuclear Information System (INIS)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

International Nuclear Information System (INIS)

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 ...

CERN Document Server

A complex network approach on a rough fracture is developed. In this manner, some hidden metric spaces (similarity measurements) between apertures profiles are set up and a general evolutionary network in two directions (in parallel and perpendicular to the shear direction) is constructed. Also, an algorithm (COmplex Networks on Apertures: CONA) is proposed in which evolving of a network is accomplished using preferential detachments and attachments of edges (based on a competition and game manner) while the number of nodes is fixed. Also, evolving of clustering coefficients and number of edges display similar patterns as well as are appeared in shear stress, hydraulic conductivity and dilation changes, which can be engaged to estimate shear strength distribution of asperities.

Science.gov (United States)

... structure along an elevational gradient in Hawaiian honeycreepers reveals contrasting evolutionary responses to avian malaria. BMC Evolutionary Biology 8: ... ...

Science.gov (United States)

PMID:21921169

UK PubMed Central (United Kingdom)

Agriculture is a specialized form of symbiosis that is known to have evolved in only four animal groups: humans, bark beetles, termites, and ants. Here, we reconstruct the major evolutionary transitions...Full Text Available

UK PubMed Central (United Kingdom)

The evolution of sex remains a hotly debated topic in evolutionary biology. In particular, studying the origins of the molecular mechanisms underlying sexual reproduction and gametogenesis (its fundamental...Full Text Available

CERN Document Server

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.

CERN Document Server

In the paper the role of conservation laws in evolutionary processes, which proceed in material systems (in material media) and lead to generation of physical fields, is shown using skew-symmetric differential forms. In present paper the skew-symmetric differential forms on deforming (nondifferentiable) manifolds were used in addition to exterior forms, which have differentiable manifolds as a basis. Such skew-symmetric forms (which were named evolutionary ones since they possess evolutionary properties), as well as the closed exterior forms, describe the conservation laws. But in contrast to exterior forms, which describe conservation laws for physical fields, the evolutionary forms correspond to conservation laws for material systems. The evolutionary forms possess an unique peculiarity, namely, the closed exterior forms are obtained from these forms. It is just this that enables ...

KoreaScience (Korea)

Full Text Available

Science.gov (United States)

... interacting systems in which common-envelope evolutionary effects make it hard to generalize the results to single-star evolution, although they ...

UK PubMed Central (United Kingdom)

Congruence is a broadly applied notion in evolutionary biology used to justify multigene phylogeny or phylogenomics, as well as in studies of coevolution, lateral gene transfer, and as evidence for...Full Text Available

Energy Technology Data Exchange (ETDEWEB)

A proof is given for a simple algorithm for the computation of fusion rules in Wess-Zumino-Witten (WZW) models. (orig.).

International Nuclear Information System (INIS)

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)

UK PubMed Central (United Kingdom)

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

Energy Technology Data Exchange (ETDEWEB)

Evolutionary conservation of DNA sequences provides a tool for the identification of functional elements in genomes. We have created a database of evolutionary conserved regions (ECRs) in vertebrate genomes entitled ECRbase that is constructed from a collection of pairwise vertebrate genome alignments produced by the ECR Browser database. ECRbase features a database of syntenic blocks that recapitulate the evolution of rearrangements in vertebrates and a collection of promoters in all vertebrate genomes presented in the database. The database also contains a collection of annotated transcription factor binding sites (TFBS) in all ECRs and promoter elements. ECRbase currently includes human, rhesus macaque, dog, opossum, rat, mouse, chicken, frog, zebrafish, and two pufferfish genomes. It is freely accessible at http://ECRbase.dcode.org.

Science.gov (United States)

... FL, April 18-20, 2006 Using Advanced Computer Vision Algorithms on Small Mobile Robots G. Koguta,F. Birchmoreb,E ...

UK PubMed Central (United Kingdom)

Computational methods for determining the secondary structure of RNA sequences from given alignments are currently either based on thermodynamic folding, compensatory base pair substitutions or both....Full Text Available

UK PubMed Central (United Kingdom)

BackgroundThermogenic brown adipose tissue has never been described in birds or other non-mammalian vertebrates. Brown adipocytes in mammals are distinguished from the more common...Full Text Available

UK PubMed Central (United Kingdom)

The scaling of reproductive parameters to body size is important for understanding ecological and evolutionary patterns. Here, we derived allometric relationships for the number and mass of seeds, eggs...Full Text Available

UK PubMed Central (United Kingdom)

The sequence in the first hypervariable segment (HVS-I) of the control region has been used as a source of evolutionary information in most phylogenetic analyses of mtDNA. Population genetic inference...Full Text Available

UK PubMed Central (United Kingdom)

Ever since the pre-molecular era, the birth of new genes with novel functions has been considered to be a major contributor to adaptive evolutionary innovation. Here, I review the origin and evolution...Full Text Available

UK PubMed Central (United Kingdom)

Evolutionary biologists have long been fascinated by both the ways in which species respond to ecological conditions at the edges of their geographic ranges and the way that species' body sizes evolve...Full Text Available

UK PubMed Central (United Kingdom)

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

UK PubMed Central (United Kingdom)

The ETS proteins are a family of transcription factors (TFs) that regulate a variety of biological processes. We made genome-wide analyses to explore the classification of the ETS gene family. We identified...Full Text Available

UK PubMed Central (United Kingdom)

Peroxisomes, glyoxysomes, glycosomes, and hydrogenosomes have each been classified as microbodies, i.e., subcellular organelles with an electron-dense matrix that is bound by a single membrane. We investigated...Full Text Available

UK PubMed Central (United Kingdom)

The fossil record is a unique source of evidence for important evolutionary phenomena such as transitions between major clades. Frustratingly, relevant fossils are still comparatively rare, most transitions...Full Text Available

UK PubMed Central (United Kingdom)

Evolutionary explanations for life history diversity are based on the idea of costs of reproduction, particularly on the concept of a trade-off between age-specific reproduction and parental survival,...Full Text Available

UK PubMed Central (United Kingdom)

Malnutrition is common among older persons, with important consequences increasing frailty and morbidity and reducing health expectancy. On the contrary, calorie restriction (CR, a low-calorie dietary...Full Text Available

Energy Technology Data Exchange (ETDEWEB)

Research on Be stars from the early work of Merrill and Struve to the present is reviewed, including recent observations from space. A number of models which have been proposed to explain the Be phenomenon are discussed, and the evolutionary status of Be stars is considered. 126 references.

UK PubMed Central (United Kingdom)

Life-history theory predicts that traits involved in maturity, reproduction and survival correlate along a fast–slow continuum of life histories. Evolutionary theories and empirical results...Full Text Available

UK PubMed Central (United Kingdom)

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

Energy Technology Data Exchange (ETDEWEB)

Comparative sequence analysis of the human and the pufferfish Fugu rubripes (fugu) genomes has revealed several novel functional coding and noncoding regions in the human genome. In particular, the fugu genome has been extremely valuable for identifying transcriptional regulatory elements in human loci harboring unusually high levels of evolutionary conservation to rodent genomes. In such regions, the large evolutionary distance between human and fishes provides an additional filter through which functional noncoding elements can be detected with high efficiency.

KoreaScience (Korea)

Full Text Available

CERN Document Server

Recent Advances in Data Mining of Enterprise Data

KoreaScience (Korea)

Full Text Available

CERN Document Server

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.

KoreaScience (Korea)

Full Text Available

CERN Document Server

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.

CERN Document Server

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 ...

Science.gov (United States)

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 ...

International Nuclear Information System (INIS)

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).

CERN Document Server

To understand evolutionary and environmental effects during the formation of high-mass stars, we observed three regions of massive star formation at different evolutionary stages that reside in the same natal molecular cloud. Methods. The three regions S255IR, S255N and S255S were observed at 1.3 mm with the Submillimeter Array (SMA) and followup short spacing information was obtained with the IRAM 30m telescope. Near infrared (NIR) H + K-band spectra and continuum observations were taken for S255IR with VLT-SINFONI to study the different stellar populations in this region. The combination of millimeter (mm) and near infrared data allow us to characterize different stellar populations within the young forming cluster in detail. While we find multiple mm continuum sources toward all regions, their outflow, disk and chemical properties vary considerably. The most evolved source S255IR exhibits a collimated bipolar outflow visible in CO and H2 ...

CERN Document Server

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.

British Library Electronic Table of Contents (United Kingdom)

Complex I (NADH:ubiquinone oxidoreductase) is the largest enzyme of the mitochondrial respiratory chain. Compared to its bacterial counterpart which encompasses 14-17 subunits, mitochondrial complex I has almost tripled its subunit composition during evolution of eukaryotes, by recruitment of so-called accessory subunits, part of them being specific to distinct evolutionary lineages. The increasing availability of numerous broadly sampled eukaryotic genomes now enables the reconstruction of the evolutionary history of this large protein complex. Here, a combination of profile-based sequence comparisons and basic structural properties analyses at the protein level enabled to pinpoint homology relationships between complex I subunits from fungi, mammals or green plants, previously identified...

Energy Technology Data Exchange (ETDEWEB)

Tanker-based floating production, storage and offloading (FPSO) systems have been in operation since Aug. 1977, when a single-well FPSO was put into production by Shell Espana in the Mediterranean. The overall operational experience with this system at this field is reviewed. Special attention is directed to the wireline workover facilities which have proven to be satisfactory. A subsequent evolutionary step, a FPSO accommodating multiple wells, necessitated development of a multiple-bore product swivel. A design program for this swivel was initiated in 1978, a prototype was built and fullscale testing finalized in 1980. A summary of the test results is presented. Simultaneous with the multiple-bore swivel development, detailed engineering for an 8-well FPSO was begun. This sytem includes gas lift a

CERN Document Server

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.

Science.gov (United States)

... Missionaries and Cannibals, etc.) Since the shooting example is intended to be an example of general autonomous reasoning, we will avoid such ...

British Library Electronic Table of Contents (United Kingdom)

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...

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

British Library Electronic Table of Contents (United Kingdom)

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...

Energy Technology Data Exchange (ETDEWEB)

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.

CERN Document Server

In 1960s V.Geodakian proposed a theory that explains sexes as a mechanism for evolutionary adaptation of the species to changing environmental conditions. In 2001 V.Iskrin refined and augmented the concepts of Geodakian and gave a new and interesting explanation to several phenomena which involve sex, and sex ratio, including the war-years phenomena. He also introduced a new concept of the "catastrophic sex ratio." This note is an attempt to digest technical aspects of the new ideas by Iskrin.

Science.gov (United States)

The suggestion has been made that stars with collapsing iron cores may be unable to explode, and hence may generate black holes. The situation when the collapsing core is rotating and magnetized is investigated and it is tentatively concluded that these effects make the situation even more conducive to the formation of black holes. (auth)

International Nuclear Information System (INIS)

Orbital elements are derived from new spectroscopic and photometric observations. The masses and radii are inconsistent with evolutionary tracks for single stars, but neither star fills its Roche lobe. Analysis of the circumstellar Balmer emission lines indicates that the primary is surrounded by an extensive, highly flattened disk of nonuniform density. The velocity gradient in the disk is steeper than that expected from Keplerian motion.

UK PubMed Central (United Kingdom)

A total of 172 persons from nine South Amerindian, three African and one Eskimo populations were studied in relation to the Paired box gene 9 (PAX9) exon 3 (138 base...Full Text Available

Energy Technology Data Exchange (ETDEWEB)

For most of the history of binary star astronomy, systems have been classified largely on the basis of how they were discovered and qualitative appearance of their spectra and light curves. Present understanding of single and double star evolution has now progressed to the point where most of the classes previously identified, and some new ones, can be arranged into evolutionary sequences, depending primarily on the initial masses and separation of the component stars.

International Nuclear Information System (INIS)

Recent developments in the knowledge of Delta Scuti stars in relation to stellar evolution are reviewed. The stability of periods and amplitudes is examined, and a working hypothesis suggested. Furthermore, the systematics of the observed long-term period changes are compared with the computed evolutionary tracks, suggesting a severe disagreement for the evolved stars if the period changes are caused by radius changes resulting from stellar evolution. 30 refs.

UK PubMed Central (United Kingdom)

Surveys of the antigenic properties of a wide range of variants of the H3N2 (Hong Kong) influenza virus subtype have revealed complex patterns of variants cocirculating during each of the main epidemic...Full Text Available

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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 ...

CERN Document Server

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 ...

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

International Nuclear Information System (INIS)

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)

Energy Technology Data Exchange (ETDEWEB)

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

Energy Technology Data Exchange (ETDEWEB)

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.

CERN Document Server

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 ...

Science.gov (United States)

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...

British Library Electronic Table of Contents (United Kingdom)

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...

KoreaScience (Korea)

Full Text Available

Science.gov (United States)

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...

Energy Technology Data Exchange (ETDEWEB)

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)

UK PubMed Central (United Kingdom)

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

International Nuclear Information System (INIS)

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 ...

Science.gov (United States)

... of the loop filter based on ... algorithms, including delta-sigma approaches, routinely uses double-precision floating point number representations for ...

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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

International Nuclear Information System (INIS)

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 ...

Science.gov (United States)

... 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. ...

British Library Electronic Table of Contents (United Kingdom)

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...

KoreaScience (Korea)

Full Text Available

Energy Technology Data Exchange (ETDEWEB)

In this paper, we report kinetic Monte Carlo study on the diffusion behavior of boron in silicon crystal, more particularly on the transient enhanced diffusion (TED) of boron in silicon during implantation and annealing. Firstly, the accuracy of our KMC code was verified by investigating the time evolutionary behavior of interstitial (I) and vacancy (V) when a silicon substrate is implanted with silicon dose with an energy of 10 keV and with a dose of 1 X 10{sup 14} ions/cm{sup 2}. To investigate the influence of native defects (I, V) on boron diffusion, a single and multi boron markers grown by MBE were employed. The simulation results revealed that the precursor of boron cluster (BI{sub 2}) is dominant at the initial stage of annealing, which explains the boron TED phenomenon in terms of the concentration of boron complexes and I, V clusters, respectively. The formation of {l_brace}311{r_brace} defects and dislocation loop were observed from the ...

International Nuclear Information System (INIS)

A comprehensive dataset of NDV genome sequences was evaluated using bioinformatics to characterize the evolutionary forces affecting NDV genomes. Despite evidence of recombination in most genes, only one event in the fusion gene of genotype V viruses produced evolutionarily viable progenies. The codon-associated rate of change for the six NDV proteins revealed that the highest rate of change occurred at the fusion protein. All proteins were under strong purifying (negative) selection; the fusion protein displayed the highest number of amino acids under positive selection. Regardless of the phylogenetic grouping or the level of virulence, the cleavage site motif was highly conserved implying that mutations at this site that result in changes of virulence may not be favored. The coding sequence of the fusion gene and the genomes of viruses from wild birds displayed higher yearly rates of change in virulent viruses than in viruses of low virulence, suggesting that an ...

Energy Technology Data Exchange (ETDEWEB)

Evolutionary theory holds that aging is a consequence of the declining force of natural selection with age. We discuss here the evidence that among the causes of aging in complex multicellular organisms, such as mammals, is the antagonistically pleiotropic effects of the cellular responses that protect the organism from cancer. Cancer is relatively rare in young mammals, owing in large measure to the activity of tumor suppressor mechanisms. These mechanisms either protect the genome from damage and/or mutations, or they elicit cellular responses--apoptosis or senescence--that eliminate or prevent the proliferation of somatic cells at risk for neoplastic transformation.We focus here on the senescence response, reviewing its causes, regulation and effects. In addition, we describe recent data that support the idea that both senescence and apoptosis may indeed be the double-edged swords predicted by the evolutionary hypothesis of antagonistic ...

British Library Electronic Table of Contents (United Kingdom)

The origin of life is a long-standing mystery puzzling many people. This mystery possesses not only philosophical but also important biological significance. To unveil this mystery, the searches for the root of life, or the last universal common ancestor (LUCA), based on comparative-genomic analysis have been intensively performed on rRNAs, tRNAs and proteins sequences. The current search pointed to a Methanopyrus-proximal LUCA, which opens up the reconstruction of Lucan biology and helps to delineate the evolutionary pathways.

British Library Electronic Table of Contents (United Kingdom)

Projects have become a way of getting things done, and have moved increasingly toward achieving qualitative goals. In this article on video game development, the opportunity is taken to relate some particular observations on creative projects and their management. The essential aspects of this approach are its incorporation of individual and group creativity into its foundation, a Lindblomian process of decision making, and a substitution of a time of regular introspection for milestones. Application depends upon the ability to have interim developments available for group examination and fixing a suitable time interval to make such assessments. The approach would seem applicable to a range of possibilities, including film making, script writing, architectural rendering, and equipment desi...

Science.gov (United States)

MILSTAR's Flexible Substrate Solar Array (FSSA) is an evolutionary development of the lightweight, flexible substrate design pioneered at Lockheed during the seventies. Many of the features of the design are related to the Solar Array Flight Experiment (SAFE), flown on STS-41D in 1984. FSSA development has created a substantial technology base for future flexible substrate solar arrays such as the array for the Space Station Freedom. Lessons learned during the development of the FSSA can and should be applied to the Freedom array and other future flexible substrate designs.

International Nuclear Information System (INIS)

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.

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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).

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

UK PubMed Central (United Kingdom)

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

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 performance of the ...

Energy Technology Data Exchange (ETDEWEB)

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. Models of a single machine ...

CERN Document Server

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 ...

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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 ...

CERN Document Server

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.

British Library Electronic Table of Contents (United Kingdom)

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...

CERN Document Server

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 ...

Science.gov (United States)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

British Library Electronic Table of Contents (United Kingdom)

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...

CERN Document Server

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 ...

British Library Electronic Table of Contents (United Kingdom)

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...

Science.gov (United States)

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.

Science.gov (United States)

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 ...

International Nuclear Information System (INIS)

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 ...

UK PubMed Central (United Kingdom)

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

UK PubMed Central (United Kingdom)

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

Science.gov (United States)

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. ...

UK PubMed Central (United Kingdom)

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

Science.gov (United States)

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 ...

CERN Document Server

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 ...

CERN Document Server

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 ...

Science.gov (United States)

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 ...

Science.gov (United States)

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 ...

UK PubMed Central (United Kingdom)

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

UK PubMed Central (United Kingdom)

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

UK PubMed Central (United Kingdom)

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

UK PubMed Central (United Kingdom)

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

CERN Document Server

Simple, one-zone models for inhomogeneous chemical evolution of the Galactic halo are used to predict the number fraction of zero-metallicity, Population III stars, which currently is empirically estimated at < 4e-4. These analytic models minimize the number of free parameters, highlighting the most fundamental constraints on halo evolution. There are disagreements of at least an order of magnitude between observations and predictions in limiting cases for both homogeneous Simple Model and Simple Inhomogeneous Model (SIM). Hence, this demonstrates a quantitative, unambiguous discrepancy in the observed and expected fraction of Population III stars. We explore how the metallicity distribution of the parent enrichment events f(z_0) drives the SIM and predictions for the Population III fraction. The SIM shows that the previously-identified "high halo" and "low halo" populations are consistent with a continuous evolutionary progression, and therefore may not ...

British Library Electronic Table of Contents (United Kingdom)

Abstract We address the fundamental question of matching the rest-frame K-band luminosity function (LF) of galaxies over the Hubble time using semi-analytic models after modification of the stellar population modelling. We include the Maraston evolutionary synthesis models, which feature a higher contribution by the thermally pulsating asymptotic giant branch (TP-AGB) stellar phase, into three different semi-analytic models, namely the De Lucia and Blaizot version of the Munich model, morgana and the Menci model. We leave all other input physics and parameters unchanged. We find that the modification of the stellar population emission can solve the mismatch between models and the observed rest-frame K-band luminosity from the brightest galaxies derived from UKIRT Infrared Deep Sky Survey d...

British Library Electronic Table of Contents (United Kingdom)

The inherent open-ended nature of socio-cultural phenomena makes it necessary to create new theoretical frameworks that enable us to understand the fluidity of the relations between different parts of the dynamic system. Recent advance in modern biology seems to provide a set of heuristic concepts useful to investigate the complexity and fluidity of the relationship between different contexts. One of these is the Rayner?s logic of natural inclusionality. According whit Rayner?s evolutionary standpoint any living system is constantly in dialogue with its natural neighbourhood on the basis of an interdependent and co-evolutive process involved both the context and the organism. The aim of this paper is to evaluate the model proposed by Rayner in light of contextual perspective in development...

British Library Electronic Table of Contents (United Kingdom)

The penetrance of Lebers hereditary optic neuropathy (LHON) in families with primary mitochondrial DNA (mtDNA) mutations is very complex. Matrilineal and nuclear genetic background, as well as environmental factors, have been reported to be involved in different affected pedigrees. Here we describe two large Chinese families that show a striking difference in the penetrance of LHON, in which 53.3% and 15.0% of members were affected (Pin vivo mitochondrial oxidative metabolism as described in a previous study. Evolutionary analysis failed to indicate any putatively pathogenic mutation that cosegregated with G11778A in these two pedigrees. Our results suggest that the variable penetrance of LHON in the two Chinese families is independent of both their mtDNA haplotype background and a seconda...

British Library Electronic Table of Contents (United Kingdom)

To establish the phylogeographic relationships in rabies viruses in Brazil, we studied a dataset retrieved from GenBank consisting of 71 genetic sequences from the coding region of the N gene of rabies viruses isolated in dogs over a period of 22?years. The Bayesian Markov chain Monte Carlo method available in the BEAST package was used with the GTR+G+?4 evolutionary model in conjunction with the relaxed uncorrelated lognormal molecular clock model and an exponential growth tree prior. A discrete phylogeographic diffusion model was also analyzed using a standard continuous-time Markov chain viewed with Google Earth to provide a spatial projection of the diffusion of genetic lineages based on their phylogeographic relationships. The topology of the time and substitution phylogenetic trees a...

International Nuclear Information System (INIS)

Nuclear reaction rates and opacity are important parameters in stellar evolution. The input physics in a stellar evolution code determines the main theoretical characteristics of the stellar structure, evolution and nucleosynthesis of a star. For different input physics, in this work we calculate stellar evolution models of very massive first stars during the hydrogen and helium burning phases. We have considered 100 and 200M_sun galactic and pregalactic stars with metallicity Z = 10"-"6 and 10"9, respectively. The results show important differences from old to new formulations for the opacity and nuclear reaction rates, in particular the evolutionary tracks are significantly affected, that indicates the importance of using up to date and reliable input physics. The triple alpha reaction activates sooner for pregalactic than for galactic stars.

CERN Document Server

Integrated femtocell/macrocell networks, comprising a conventional cellular network overlaid with femtocells, offer an economically appealing way to improve coverage, quality of service, and access network capacity. The key element to successful femtocells/macrocell integration lies in its self-organizing capability. Provisioning of quality of service is the main technical challenge of the femtocell/macrocell integrated networks, while the main administrative challenge is the choice of the proper evolutionary path from the existing macrocellular networks to the integrated network. In this article, we introduce three integrated network architectures which, while increasing the access capacity, they also reduce the deployment and operational costs. Then, we discuss a number of technical issues, which are key to making such integration a reality, and we offer possible approaches to their solution. These issues include efficient frequency and interference management, ...

British Library Electronic Table of Contents (United Kingdom)

Toadlets of the genus Brachycephalus are endemic to the Atlantic rainforests of southeastern and southern Brazil. The 14 species currently described have snout-vent lengths less than 18mm and are thought to have evolved through miniaturization: an evolutionary process leading to an extremely small adult body size. Here, we present the first comprehensive phylogenetic analysis for Brachycephalus, using a multilocus approach based on two nuclear (Rag-1 and Tyr) and three mitochondrial (Cyt b, 12S, and 16S rRNA) gene regions. Phylogenetic relationships were inferred using a partitioned Bayesian analysis of concatenated sequences and the hierarchical Bayesian method (BEST) that estimates species trees based on the multispecies coalescent model. Individual gene trees showed conflict and also va...

British Library Electronic Table of Contents (United Kingdom)

Abstract Under eons of evolutionary and environmental pressure, biological systems have developed strong and lightweight peptide-based polymeric materials by using the 20 naturally occurring amino acids as principal monomeric units. These materials outperform their man-made counterparts in the following ways: 1)-multifunctionality/tunability, 2)-adaptability/stimuli-responsiveness, 3)-synthesis and processing under ambient and aqueous conditions, and 4)-recyclability and biodegradability. The universal design strategy that affords these advanced properties involves -bottom-up- synthesis and modular, hierarchical organization both within and across multiple length-scales. The field of -biomimicry--elucidating and co-opting nature-s basic material design principles and molecular building blo...

British Library Electronic Table of Contents (United Kingdom)

Electric supply industry is facing deregulation all over the world. Under deregulated power supply scenario, power transmission congestion has become more intensified and recurrent, as compared to conventional regulated power system. Congestion may lead to violation of voltage or transmission capacity limits, thus threatens the power system security and reliability. Also the growing congestion may lead to unanticipated divergent electricity pricing. Owing to these facts congestion management has become a crucial issue in the deregulated power system scenario. Fast and precise prediction of nodal congestion prices in real time deregulated/spot power market may enable market participants and system operators to keep pace with the congestion by taking preventive measures like transaction resc...

International Nuclear Information System (INIS)

Depletion studies are used to infer the presence of mantles and to constrain grain evolutionary models in the diffuse interstellar medium. The presence of these mantles appears to be important in the evolution of the grains inside diffuse as well as dense clouds. In dense clouds where the element-to-element abundances sometimes differ from those found in diffuse clouds, empirical relationships are starting to emerge between gas abundances and various types of peculiar selective extinction. These peculiar extinction curves may be the results of nonvolatile mantle formation on grain cores or may reflect chemical differences due to variations in the intrinsic metalicity from one cloud to another. A simple model of the time evolution of a parcel of gas and dust as observed by the depletion of two elements is presented. Different studies of grain evolution and selective extinction are discussed and compared.

British Library Electronic Table of Contents (United Kingdom)

The formation of a through-gut was a key innovation in the evolution of metazoans. There is still controversy regarding the origin of the anus and how it may have been either gained or lost during evolution in different bilaterian taxa. Thus, the study of groups with a blind gut is of great importance for understanding the evolution of this organ system. Here, we describe the morphogenesis and molecular patterning of the blind gut in the sexual triclad Schmidtea polychroa. We identify and analyze the expression of goosecoid, commonly associated with the foregut, and the GATA, ParaHox and T-box genes, members of which commonly are associated with gut regionalization. We show that GATA456a is expressed in the blind gut of triclads, while GATA456b is localized in dorsal parenchymal cells. Goo...

British Library Electronic Table of Contents (United Kingdom)

The role of adaptation in the divergence of lineages has long been a central question in evolutionary biology, and as multilocus sequence data sets have become available for a wide range of taxa, empirical estimates of levels of adaptive molecular evolution are increasingly common. Estimates vary widely among taxa, with high levels of adaptive evolution in Drosophila, bacteria, and viruses but very little evidence of widespread adaptive evolution in hominids. Although estimates in plants are more limited, some recent work has suggested that rates of adaptive evolution in a range of plant taxa are surprisingly low and that there is little association between adaptive evolution and effective population size in contrast to patterns seen in other taxa. Here, we analyze data from 35 loci for si...

British Library Electronic Table of Contents (United Kingdom)

This essay reviews key controversies in the history of the Darwinian research tradition: the Wilberforce-Huxley debate in 1860, early twentieth-century debates about the heritability of acquired characteristics and the consistency of Mendelian genetics with natural selection; the 1925 Scopes trial about teaching evolution; tensions about race, culture, and eugenics at the 1959 centenary celebration Darwin?s Origin of Species; adaptationism and its critics in the Sociobiology debate of 1970s and, more recently, Evolutionary Psychology; and current disputes about Intelligent Design. These controversies, I argue, are etched into public memory because they occur at the emotionally charged boundaries between public-political, technical-scientific, and personal-religious spheres of discourse. Ov...

Energy Technology Data Exchange (ETDEWEB)

Salt stress elicits betaine accumulation to high levels in species from several diverse dicot families (Chenopodiaceae, Amaranthaceae, Convolvulaceae, Solanaceae, and Asteraceae). FAM-MS studies with deuterated precursors showed that species from all these families synthesize betaine from choline. Enzyme assays and immunotitration data showed that all accumulating species contained betaine aldehyde dehydrogenase (BADH) enzyme activity recognized by antibodies raised against purified BADH isolated from Spinacia oleracea. Immunoblotting indicated that the BADH monomer was in all cases of Mr {approx} 63,000. The similarity of BADH in the different species is consistent with a single evolutionary origin for the betaine pathway. This was supported by the presence in immunoblots of a cross-reacting band at Mr {approx} 63,000 in Magnolia x Soulangiana, a primitive angiosperm.

Environmental Research Database

Objectives1. To create a strong, interdisciplinary evidence base about the relationships linking ecosystems, agrobiodiversity, wild biodiversity, and sustainable livelihoods, including the use of trade-off analysis (modeling the relationships between agricultural productivity, levels of biodiversity, and ecosystem resilience); crop evolutionary studies (wild relative/crop interactions) and socioeconomic, cultural, and nutritional studies of the contribution of biodiversity to different livelihoods asset [continued...]DescriptionAgriculture, ecosystems, and humans have co-evolved over millennia in the Andean-Amazonian region, creating the richest of all Vavilov centers of crop origin and diversity. The conservation of a wide range of domesticated crops and landraces (i.e., indigenous, ancestral varieties or cultivars that are distinct, uniform, and stable) and their co-evolution with crop wild relatives (CRW) has been essential for food security, adaptation to ...

British Library Electronic Table of Contents (United Kingdom)

This paper presents a patient specific deformable heart model that involves the known electrical and mechanical properties of the cardiac cells and tissue. The whole heart model comprises ten Tusscher's ventricular and Nygren's atrial cell models, the anatomical and electrophysiological model descriptions of the atria (introduced by Harrild et al.) and ventricle (given by Winslow et al.), and the mechanical model of the periodical cardiac contraction and resting phenomena proposed by Moireau et al. During the propagation of the depolarization wave, the kinetic, compositional and rotational anisotropy is handled by the tissue, organ and torso model. The applied patient specific parameters were determined by an evolutionary computation method. An intensive parameter reduction was performed u...

British Library Electronic Table of Contents (United Kingdom)

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.

CERN Document Server

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.

CERN Document Server

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.

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.

Science.gov (United States)

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.

International Nuclear Information System (INIS)

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

Science.gov (United States)

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

International Nuclear Information System (INIS)

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 ...

International Nuclear Information System (INIS)

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).

CERN Document Server

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.

CERN Document Server

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.

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 framework for generic modeling of MRFs is ...

International Nuclear Information System (INIS)

We study the line widths in the [O III]#lambda#5007 and H#alpha# lines for two groups of planetary nebulae in the Milky Way bulge based upon spectroscopy obtained at the Observatorio Astronomico Nacional in the Sierra San Pedro Martir (OAN-SPM) using the Manchester Echelle Spectrograph. The first sample includes objects early in their evolution, having high H#beta# luminosities, but [O III]#lambda#5007/H#beta# < 3. The second sample comprises objects late in their evolution, with He II #lambda#4686/H#beta#>0.5. These planetary nebulae represent evolutionary phases preceding and following those of the objects studied by Richer et al. in 2008. Our sample of planetary nebulae with weak [O III]#lambda#5007 has a line width distribution similar to that of the expansion velocities of the envelopes of asymptotic giant branch stars and shifted to systematically lower values as compared to the less evolved objects studied by Richer et al. The sample with strong He II ...

Energy Technology Data Exchange (ETDEWEB)

Crenarchaea are ubiquitous and abundant microbial constituents of soils, sediments, lakes and ocean waters, yet relatively little is known about their fundamental evolutionary, ecological, and physiological properties. To better describe the ubiquitous nonthermophilic Crenarchaea, we analyzed the genome sequence of one representative, the uncultivated sponge symbiont, Cenarchaeum symbiosum. C. symbiosum genotypes coinhabiting the same host partitioned into two dominant populations, corresponding to previously described a- and b-type ribosomal RNA variants. Although synthetic, overlapping a- and b-type ribotypes harbored significant genetic variability. A single tiling path comprising the dominant a-type genotype was assembled, and used to explore the biological properties of C. symbiosum and its planktonic relatives. Out of a total of 2,066 predicted open reading frames, 36% were more highly conserved with other Archaea. The remainder partitioned between bacteria ...

International Nuclear Information System (INIS)

We have observed the CH_3OH J = 2-1, SiO J = 2-1, C"3"4S J = 2-1, H"1"3CO"+ J = 1-0, HN"1"3C J = 1-0, CCH N = 1-0, OCS J = 8-7, and SO J_N = 2_2-1_1 lines toward 20 massive clumps, including Midcourse Space Experiment (MSX) 8 #mu#m dark sources (infrared dark clouds) and MSX 8 #mu#m sources, by using the Nobeyama Radio Observatory 45 m telescope. We have found that the velocity widths of the CH_3OH and C"3"4S lines are broader than those of the H"1"3CO"+ line in the MSX dark sources. On the other hand, they are comparable to the velocity width of the H"1"3CO"+ line in the MSX sources. In addition, the [SiO]/[H"1"3CO"+] abundance ratio is found to be enhanced in the MSX dark sources in comparison with the MSX sources. These results suggest that shocks caused by interaction between an outflow and an ambient dense gas would have substantial impact on the chemical composition of the MSX dark sources. The velocity widths of the CH_3OH and C"3"4S lines relative to that of the H"1"3CO"+ line ...

International Nuclear Information System (INIS)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Science.gov (United States)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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 ...

Science.gov (United States)

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 ...

Energy Technology Data Exchange (ETDEWEB)

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.

CERN Document Server

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 ...

CERN Document Server

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 ...

Energy Technology Data Exchange (ETDEWEB)

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.

CERN Document Server

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.

Energy Technology Data Exchange (ETDEWEB)

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 ...

CERN Document Server

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 ...

CERN Document Server

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 ...

Science.gov (United States)

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.

British Library Electronic Table of Contents (United Kingdom)

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...

British Library Electronic Table of Contents (United Kingdom)

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...

CERN Document Server

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.

Energy Technology Data Exchange (ETDEWEB)

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)

CERN Document Server

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 ...

Energy Technology Data Exchange (ETDEWEB)

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.

Energy Technology Data Exchange (ETDEWEB)

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.