Systolic random number generation for genetic algorithms

A parallel hardware random number generator for use with a VLSI genetic algorithm processing device is proposed. The design uses an systolic array of mixed congruential random number generators. The generators are constantly reseeded with the outputs of the proceeding generators to avoid significant biasing of the randomness of the array which would result in longer times for the algorithm to converge to a solution. 1 Introduction In recent years there has been a growing interest in developing hardware genetic algorithm devices [1, 2, 3]. A genetic algorithm (GA) is a stochastic search and optimization technique which attempts to capture the power of natural selection by evolving a population of candidate solutions by a process of selection and reproduction [4]. In keeping with the evolutionary analogy, the solutions are called chromosomes with each chromosome containing a number of genes. Chromosomes are commonly simple binary strings, the bits being the genes.

Sparse polynomial approximation in positive order Sobolev spaces with bounded mixed derivatives and applications to elliptic problems with random loading

In the present paper we study the approximation of functions with bounded mixed derivatives by sparse tensor product polynomials in positive order tensor product Sobolev spaces. We introduce a new sparse polynomial approximation operator which exhibits optimal convergence properties in L2 and tensorized View the MathML source simultaneously on a standard k-dimensional cube. In the special case k=2 the suggested approximation operator is also optimal in L2 and tensorized H1 (without essential boundary conditions). This allows to construct an optimal sparse p-version FEM with sparse piecewise continuous polynomial splines, reducing the number of unknowns from O(p2), needed for the full tensor product computation, to View the MathML source, required for the suggested sparse technique, preserving the same optimal convergence rate in terms of p. We apply this result to an elliptic differential equation and an elliptic integral equation with random loading and compute the covariances of the solutions with View the MathML source unknowns. Several numerical examples support the theoretical estimates.

Matter-wave localization in a random potential

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Effect of random/aligned nylon-6/MWCNT fibers on dental resin composite reinforcement

The aims of this study were (1) to synthesize and characterize random and aligned nanocomposite fibers of multi-walled carbon nanotubes (MWCNT)/nylon-6 and (2) to determine their reinforcing effects on the flexural strength of a dental resin composite.Nylon-6 was dissolved in hexafluoropropanol (10 wt%), followed by the addition of MWCNT (hereafter referred to as nanotubes) at two distinct concentrations (i.e., 0.5 or 1.5 wt%). Neat nylon-6 fibers (without nanotubes) were also prepared. The solutions were electrospun using parameters under low- (120 rpm) or high-speed (6000 rpm) mandrel rotation to collect random and aligned fibers, respectively. The processed fiber mats were characterized by scanning (SEM) and transmission (TEM) electron microscopies, as well as by uni-axial tensile testing. To determine the reinforcing effects on the flexural strength of a dental resin composite, bar-shaped (20 x 2 x 2 mm(3)) resin composite specimens were prepared by first placing one increment of the composite, followed by one strip of the mat, and one last increment of composite. Non-reinforced composite specimens were used as the control. The specimens were then evaluated using flexural strength testing. SEM was done on the fractured surfaces. The data were analyzed using ANOVA and the Tukey's test (alpha=5%).Nanotubes were successfully incorporated into the nylon-6 fibers. Aligned and random fibers were obtained using high- and low-speed electrospinning, respectively, where the former were significantly (p<0.001) stronger than the latter, regardless of the nanotubes'presence. Indeed, the dental resin composite tested was significantly reinforced when combined with nylon-6 fibrous mats composed of aligned fibers (with or without nanotubes) or random fibers incorporated with nanotubes at 0.5 wt%. (C) 2015 Elsevier Ltd. All rights reserved.

Growth and nutritional disorders of eggplant cultivated in nutrients solutions with suppressed macronutrients

The objective was to evaluate the effects of omitting macronutrients in the nutrients solution on growth characteristics and nutritional status of eggplants. The treatments were complete nutrients solution and solutions with nutrient omission: nitrogen (N), phosphorus (P), potassium (K), calcium (Ca), magnesium (Mg), and sulfur (S). The experiment was carried out under greenhouse conditions with three replicates in a completely random design. Plant height, number of leaves per plant, leaf area, relative chlorophyll index, photosynthesis rate, stomatal conductance, dry matter, concentration levels of macronutrients in plant aerial part and root system, and nutritional disorders were evaluated. Omitting elements interfered in the concentration of elements in the various plant tissues and this had as consequences limited vegetative growth, reduced dry matter and led to the development of the typical deficiency symptoms of each element. Although potassium was the most demanded of all elements, nitrogen and calcium were the most growth limiting ones.

Random exams using Sweave

The adaptation of the Spanish University to the European Higher Education Area (EEES in Spanish) demands the integration of new tools and skills that would make the teaching- learning process easier. This adaptation involves a change in the evaluation methods, which goes from a system where the student was evaluated with a final exam, to a new system where we include a continuous evaluation in which the final exam may represent at most 50% in the vast majority of the Universities. Devising a new and fair continuous evaluation system is not an easy task to do. That would mean a student’s’ learning process follow-up by the teachers, and as a consequence an additional workload on existing staff resources. Traditionally, the continuous evaluation is associated with the daily work of the student and a collection of the different marks partly or entirely based on the work they do during the academic year. Now, small groups of students and an attendance control are important aspects to take into account in order to get an adequate assessment of the students. However, most of the university degrees have groups with more than 70 students, and the attendance control is a complicated task to perform, mostly because it consumes significant amounts of staff time. Another problem found is that the attendance control would encourage not-interested students to be present at class, which might cause some troubles to their classmates. After a two year experience in the development of a continuous assessment in Statistics subjects in Social Science degrees, we think that individual and periodical tasks are the best way to assess results. These tasks or examinations must be done in classroom during regular lessons, so we need an efficient system to put together different and personal questions in order to prevent students from cheating. In this paper we provide an efficient and effective way to elaborate random examination papers by using Sweave, a tool that generates data, graphics and statistical calculus from the software R and shows results in PDF documents created by Latex. In this way, we will be able to design an exam template which could be compiled in order to generate as many PDF documents as it is required, and at the same time, solutions are provided to easily correct them.

Dynamic interfacial tension of aqueous solutions of PVAAs and its role in liquid-liquid dispersion stabilization

In liquid-liquid dispersion systems, the dynamic change of the interfacial properties between the two immiscible liquids plays an important role in both the emulsification process and emulsion stabilization. In this paper, experimentally measured dynamic interfacial tensions of 1-chlorobutane in the aqueous solutions of various random copolymers of polyvinyl acetate and polyvinyl alcohol (PVAA) are presented. Theoretical analyses on these results suggest that the adsorption of the polymer molecules is controlled neither by the bulk diffusion process nor the activation energy barrier for the adsorption but the conformation of polymer molecules. Based on the concept of critical concentration of condensation for polymer adsorption, as well as the observation that the rate at which the dynamic interfacial tension changes does not correlate to the PVAA's ability to stabilize a single drop, it is postulated that the main stabilization mechanism for the PVAAs is by steric hindrance, not the Gibbs-Marangoni effect offered by the small molecule surfactants.

Molecular crowding effects of linear polymers in protein solutions

Measurement of protein-polymer second virial coefficients (B-AP) by sedimentation equilibrium studies of carbonic anhydrase and cytochrome c in the presence of dextrans (T10-T80) has revealed an inverse dependence of B-AP upon dextran molecular mass that conforms well with the behaviour predicted for the excluded-volume interaction between a spherical protein solute A and a random-flight representation of the polymeric cosolute P. That model of the protein-polymer interaction is also shown to provide a reasonable description of published gel chromatographic and equilibrium dialysis data on the effect of polymer molecular mass on BAP for human serum albumin in the presence of polyethylene glycols, a contrary finding from analysis of albumin solubility measurements being rejected on theoretical grounds. Inverse dependence upon polymer chainlength is also the predicted excluded-volume effect on the strength of several types of macromolecular equilibria-protein isomerization, protein dimerization, and 1 : 1 complex formation between dissimilar protein reactants. It is therefore concluded that published experimental observations of the reverse dependence, preferential reaction enhancement within DNA replication complexes by larger polyethylene glycols, must reflect the consequences of cosolute chemical interactions that outweigh those of thermodynamic nonideality arising from excluded-volume effects. (c) 2005 Elsevier B.V. All rights reserved.

A scalarization technique for computing the power and exponential moments of gaussian random matrices

We consider the problems of computing the power and exponential moments EXs and EetX of square Gaussian random matrices X=A+BWC for positive integer s and real t, where W is a standard normal random vector and A, B, C are appropriately dimensioned constant matrices. We solve the problems by a matrix product scalarization technique and interpret the solutions in system-theoretic terms. The results of the paper are applicable to Bayesian prediction in multivariate autoregressive time series and mean-reverting diffusion processes.

Random graph coloring:Statistical physics approach

The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the two-coloring problem as well as general replica symmetric approximated solutions for the thermodynamics of the graph coloring problem with p colors and K-body edges. ©2002 The American Physical Society.

Molecular phase space transport in water:non-stationary random walk model

Molecular transport in phase space is crucial for chemical reactions because it defines how pre-reactive molecular configurations are found during the time evolution of the system. Using Molecular Dynamics (MD) simulated atomistic trajectories we test the assumption of the normal diffusion in the phase space for bulk water at ambient conditions by checking the equivalence of the transport to the random walk model. Contrary to common expectations we have found that some statistical features of the transport in the phase space differ from those of the normal diffusion models. This implies a non-random character of the path search process by the reacting complexes in water solutions. Our further numerical experiments show that a significant long period of non-stationarity in the transition probabilities of the segments of molecular trajectories can account for the observed non-uniform filling of the phase space. Surprisingly, the characteristic periods in the model non-stationarity constitute hundreds of nanoseconds, that is much longer time scales compared to typical lifetime of known liquid water molecular structures (several picoseconds).

Typical kernel size and number of sparse random matrices over Galois fields: a statistical physics approach

Using methods of statistical physics, we study the average number and kernel size of general sparse random matrices over GF(q), with a given connectivity profile, in the thermodynamical limit of large matrices. We introduce a mapping of GF(q) matrices onto spin systems using the representation of the cyclic group of order q as the q-th complex roots of unity. This representation facilitates the derivation of the average kernel size of random matrices using the replica approach, under the replica symmetric ansatz, resulting in saddle point equations for general connectivity distributions. Numerical solutions are then obtained for particular cases by population dynamics. Similar techniques also allow us to obtain an expression for the exact and average number of random matrices for any general connectivity profile. We present numerical results for particular distributions.

Appearance of bound states in random potentials with applications to soliton theory

We analyze the stochastic creation of a single bound state (BS) in a random potential with a compact support. We study both the Hermitian Schrödinger equation and non-Hermitian Zakharov-Shabat systems. These problems are of special interest in the inverse scattering method for Korteveg–de-Vries and the nonlinear Schrödinger equations since soliton solutions of these two equations correspond to the BSs of the two aforementioned linear eigenvalue problems. Analytical expressions for the average width of the potential required for the creation of the first BS are given in the approximation of delta-correlated Gaussian potential and additionally different scenarios of eigenvalue creation are discussed for the non-Hermitian case.

Effects of solid poly (ethylene glycols) addition to the solutions of aniline or N,N-dimethylaniline with water:experimental measurements and modelling

In this work, the liquid-liquid and solid-liquid phase behaviour of ten aqueous pseudo-binary and three binary systems containing polyethylene glycol (PEG) 2050, polyethylene glycol 35000, aniline, N,N-dimethylaniline and water, in the temperature range 298.15-350.15 K and at ambient pressure of 0.1 MPa, was studied. The obtained temperature-composition phase diagrams showed that the only functional co-solvent was PEG2050 for aniline in water, while PEG35000 even showed a clear anti-solvent effect in the N,N-dimethylaniline aqueous system. The experimental solid-liquid equilibria (SLE) data have been correlated by the non-random two-liquid (NRTL) model, and the correlation results are in accordance with the experimental results.