Generalized disjunction decomposition for the evolution of programmable logic array structures

Evolvable hardware refers to a self reconfigurable electronic circuit, where the circuit configuration is under the control of an evolutionary algorithm. Evolvable hardware has shown one of its main deficiencies, when applied to solving real world applications, to be scalability. In the past few years several techniques have been proposed to avoid and/or solve this problem. Generalized disjunction decomposition (GDD) is one of these proposed methods. GDD was successful for the evolution of large combinational logic circuits based on a FPGA structure when used together with bi-directional incremental evolution and with (1+ë) evolution strategy. In this paper a modified generalized disjunction decomposition, together with a recently introduced multi-population genetic algorithm, are implemented and tested for its scalability for solving large combinational logic circuits based on Programmable Logic Array (PLA) structures

Generalized disjunction decomposition for evolvable hardware

Evolvable hardware (EHW) refers to self-reconfiguration hardware design, where the configuration is under the control of an evolutionary algorithm (EA). One of the main difficulties in using EHW to solve real-world problems is scalability, which limits the size of the circuit that may be evolved. This paper outlines a new type of decomposition strategy for EHW, the “generalized disjunction decomposition” (GDD), which allows the evolution of large circuits. The proposed method has been extensively tested, not only with multipliers and parity bit problems traditionally used in the EHW community, but also with logic circuits taken from the Microelectronics Center of North Carolina (MCNC) benchmark library and randomly generated circuits. In order to achieve statistically relevant results, each analyzed logic circuit has been evolved 100 times, and the average of these results is presented and compared with other EHW techniques. This approach is necessary because of the probabilistic nature of EA; the same logic circuit may not be solved in the same way if tested several times. The proposed method has been examined in an extrinsic EHW system using the$(1 + lambda)$evolution strategy. The results obtained demonstrate that GDD significantly improves the evolution of logic circuits in terms of the number of generations, reduces computational time as it is able to reduce the required time for a single iteration of the EA, and enables the evolution of larger circuits never before evolved. In addition to the proposed method, a short overview of EHW systems together with the most recent applications in electrical circuit design is provided

Optimal softening for force calculations in collisionless N-body simulations

In N-body simulations the force calculated between particles representing a given mass distribution is usually softened, to diminish the effect of graininess. In this paper we study the effect of such a smoothing, with the aim of finding an optimal value of the softening parameter. As already shown by Merritt (1996), for too small a softening the estimates of the forces will be too noisy, while for too large a softening the force estimates are systematically misrepresented. In between there is an optimal softening, for which the forces in the configuration approach best the true forces. The value of this optimal softening depends both on the mass distribution and on the number of particles used to represent it. For higher number of particles the optimal softening is smaller. More concentrated mass distributions necessitate smaller softening, but the softened forces are never as good an approximation of the true forces as for not centrally concentrated configurations. We give good estimates of the optimal softening for homogeneous spheres, Plummer spheres, and Dehnen spheres. We also give a rough estimate of this quantity for other mass distributions, based on the harmonic mean distance to the $k$th neighbour ($k$ = 1, .., 12), the mean being taken over all particles in the configuration. Comparing homogeneous Ferrers ellipsoids of different shapes we show that the axial ratios do not influence the value of the optimal softening. Finally we compare two different types of softening, a spline softening (Hernquist & Katz 1989) and a generalisation of the standard Plummer softening to higher values of the exponent. We find that the spline softening fares roughly as well as the higher powers of the power-law softening and both give a better representation of the forces than the standard Plummer softening.Comment: 16 pages Latex, 19 figures, accepted for publication in MNRAS, corrected typos, minor changes mainly in sec.

Reference Revitalization and Roving Reference: Are the Reference Desk and Print Reference Sources Passé?

Print reference sources and references desks are still vital parts of reference service in some libraries, while in others innovative models such as roving reference and learning commons thrive. While undergraduate students’ preferences and usage has shifted from print to electronic, students still need to learn the application of metacognitive thinking skills in library research. Updating how reference is delivered to accommodate students’ emphasis on mobility and expectation of access to information has led to revitalizing reference collections, reconfiguring space as learning commons and roving reference as solutions at Taylor University and Palm Beach Atlantic University, while Whitworth University retains a more traditional configuration to meet student research needs

A novel genetic algorithm for evolvable hardware

Evolutionary algorithms are used for solving search and optimization problems. A new field in which they are also applied is evolvable hardware, which refers to a self-configurable electronic system. However, evolvable hardware is not widely recognized as a tool for solving real-world applications, because of the scalability problem, which limits the size of the system that may be evolved. In this paper a new genetic algorithm, particularly designed for evolving logic circuits, is presented and tested for its scalability. The proposed algorithm designs and optimizes logic circuits based on a Programmable Logic Array (PLA) structure. Furthermore it allows the evolution of large logic circuits, without the use of any decomposition techniques. The experimental results, based on the evolution of several logic circuits taken from three different benchmarks, prove that the proposed algorithm is very fast, as only a few generations are required to fully evolve the logic circuits. In addition it optimizes the evolved circuits better than the optimization offered by other evolutionary algorithms based on a PLA and FPGA structures

Superconductivity-Induced Anderson Localisation

We have studied the effect of a random superconducting order parameter on the localization of quasi-particles, by numerical finite size scaling of the Bogoliubov-de Gennes tight-binding Hamiltonian. Anderson localization is obtained in d=2 and a mobility edge where the states localize is observed in d=3. The critical behavior and localization exponent are universal within error bars both for real and complex random order parameter. Experimentally these results imply a suppression of the electronic contribution to thermal transport from states above the bulk energy gap.Comment: 4 pages, revtex file, 3 postscript figure

Shedding Light on Endometriosis: Patient and Provider Perspectives on a Challenging Disease

Background: Endometriosis is a serious yet understudied medical condition impacting millions of women worldwide. Methods: This mixed methods study aimed to understand health care provider perceptions and patient experiences with endometriosis in the United States. Providers were surveyed to assess their understanding of disease prevalence. A subset of providers also participated in short, open-ended interviews about treating patients who have or are suspected to have endometriosis. Interviews were also conducted with women diagnosed with endometriosis to understand their experiences with the disease. Means and frequencies were calculated for survey data; interviews were transcribed and separately analyzed by two coders using an iterative coding process until agreement was reached. Results: Fifty-three providers completed surveys. Six out of 53 providers (11%) accurately identified the prevalence of endometriosis. Four providers and 12 patients completed interviews. Emergent themes among providers included limited training, difficulty of diagnosis, complexity of the referral process, a challenging patient-provider dynamic, and the importance of multidisciplinary collaboration. Emergent themes from patients included the psychological impact of the disease, difficulties interacting with the healthcare system, self-advocacy, quality of life, and limited treatment options. Conclusion: Providers are frequently unfamiliar with the far-reaching scope of endometriosis and cite many challenges caring for patients with the disease. Patients equally find the disease challenging to live with as it encroaches on physical, mental, and emotional well-being

Numerical radiative transfer with state-of-the-art iterative methods made easy

This article presents an on-line tool (rttools.irap.omp.eu) and its accompanying software ressources for the numerical solution of basic radiation transfer out of local thermodynamic equilibrium (LTE). State-of-the-art stationary iterative methods such as Accelerated $\Lambda$-Iteration and Gauss-Seidel schemes, using a short characteristics-based formal solver are used. We also comment on typical numerical experiments associated to the basic non-LTE radiation problem. These ressources are intended for the largest use and benefit, in support to more classical radiation transfer lectures usually given at the Master level.Comment: 8 pages, 5 figures, accepted for Eur. J. Phys. - see also (and use!) http://rttools.irap.omp.e