Recombination operators and selection strategies for evolutionary Markov Chain Monte Carlo algorithms

Markov Chain Monte Carlo (MCMC) methods are often used to sample from intractable target distributions. Some MCMC variants aim to improve the performance by running a population of MCMC chains. In this paper, we investigate the use of techniques from Evolutionary Computation (EC) to design population-based MCMC algorithms that exchange useful information between the individual chains. We investigate how one can ensure that the resulting class of algorithms, called Evolutionary MCMC (EMCMC), samples from the target distribution as expected from any MCMC algorithm. We analytically and experimentally show—using examples from discrete search spaces—that the proposed EMCMCs can outperform standard MCMCs by exploiting common partial structures between the more likely individual states. The MCMC chains in the population interact through recombination and selection. We analyze the required properties of recombination operators and acceptance (or selection) rules in EMCMCs. An important issue is how to preserve the detailed balance property which is a sufficient condition for an irreducible and aperiodic EMCMC to converge to a given target distribution. Transferring EC techniques to population-based MCMCs should be done with care. For instance, we prove that EMCMC algorithms with an elitist acceptance rule do not sample the target distribution correctly

Novel inferences of ionisation & recombination for particle/power balance during detached discharges using deuterium Balmer line spectroscopy

The physics of divertor detachment is determined by divertor power, particle and momentum balance. This work provides a novel analysis technique of the Balmer line series to obtain a full particle/power balance measurement of the divertor. This supplies new information to understand what controls the divertor target ion flux during detachment. Atomic deuterium excitation emission is separated from recombination quantitatively using Balmer series line ratios. This enables analysing those two components individually, providing ionisation/recombination source/sinks and hydrogenic power loss measurements. Probabilistic Monte Carlo techniques were employed to obtain full error propagation - eventually resulting in probability density functions for each output variable. Both local and overall particle and power balance in the divertor are then obtained. These techniques and their assumptions have been verified by comparing the analysed synthetic diagnostic 'measurements' obtained from SOLPS simulation results for the same discharge. Power/particle balance measurements have been obtained during attached and detached conditions on the TCV tokamak.Comment: The analysis results of this paper were formerly in arXiv:1810.0496

Evidence of coevolution in multi-objective evolutionary algorithms

This paper demonstrates that simple yet important characteristics of coevolution can occur in evolutionary algorithms when only a few conditions are met. We find that interaction-based fitness measurements such as fitness (linear) ranking allow for a form of coevolutionary dynamics that is observed when 1) changes are made in what solutions are able to interact during the ranking process and 2) evolution takes place in a multi-objective environment. This research contributes to the study of simulated evolution in a at least two ways. First, it establishes a broader relationship between coevolution and multi-objective optimization than has been previously considered in the literature. Second, it demonstrates that the preconditions for coevolutionary behavior are weaker than previously thought. In particular, our model indicates that direct cooperation or competition between species is not required for coevolution to take place. Moreover, our experiments provide evidence that environmental perturbations can drive coevolutionary processes; a conclusion that mirrors arguments put forth in dual phase evolution theory. In the discussion, we briefly consider how our results may shed light onto this and other recent theories of evolution

Adsorption and absorption energies of hydrogen with palladium

Thermal recombinative desorption rates of HD on Pd(111) and Pd(332) are reported from transient kinetic experiments performed between 523 and 1023 K. A detailed kinetic model accurately describes the competition between recombination of surface-adsorbed hydrogen and deuterium atoms and their diffusion into the bulk. By fitting the model to observed rates, we derive the dissociative adsorption energies (E0, adsH2 = 0.98 eV; E0, adsD2 = 1.00 eV; E0, adsHD = 0.99 eV) as well as the classical dissociative binding energy ϵads = 1.02 ± 0.03 eV, which provides a benchmark for electronic structure theory. In a similar way, we obtain the classical energy required to move an H or D atom from the surface to the bulk (ϵsb = 0.46 ± 0.01 eV) and the isotope specific energies, E0, sbH = 0.41 eV and E0, sbD = 0.43 eV. Detailed insights into the process of transient bulk diffusion are obtained from kinetic Monte Carlo simulations

Rare-isotope and kinetic studies of Pt/SnO2 catalysts

Closed-cycle pulsed CO2 laser operation requires the use of an efficient CO-O2 recombination catalyst for these dissociation products which otherwise would degrade the laser operation. The catalyst must not only operate at low temperatures but also must operate efficiently for long periods. In the case of the Laser Atmospheric Wind Sounder (LAWS) laser, an operational lifetime of 3 years is required. Additionally, in order to minimize atmospheric absorption and enhance aerosol scatter of laser radiation, the LAWS system will operate at 9.1 micrometers with an oxygen-18 isotope CO2 lasing medium. Consequently, the catalyst must not only operate at low temperatures but must also preserve the isotopic integrity of the rare-isotope composition in the recombination mode. Several years ago an investigation of commercially available and newly synthesized recombination catalysts for use in closed-cycle pulsed common and rare-isotope CO2 lasers was implemented at the NASA Langley Research Center. Since that time, mechanistic efforts utilizing both common and rare oxygen isotopes have been implemented and continue. Rare-isotope studies utilizing commercially available platinum-tin oxide catalyst have demonstrated that the catalyst contributes oxygen-16 to the product carbon dioxide thus rendering it unusable for rare-isotope applications. A technique has been developed for modification of the surface of the common-isotope catalyst to render it usable. Results of kinetic and isotope label studies using plug flow, recycle plug flow, and closed internal recycle plug flow reactor configuration modes are discussed

Identification of Driving Forces in Service Innovations: Mobile Telecommunication Industry

Innovations in services continue to be a vital topic. Compared to product innovation, service innovation has received less attention in the literature. Studying service innovation is as important as ever especially since the world economy is shifting from a manufacturing economy to a service economy. Analytical and detailed discussion about service innovations is only beginning. This study aims to contribute to service innovation field through a theoretical formulation of a research framework supplemented with findings from a qualitative approach. By studying the mobile telecommunication industry, we found that organizations may pursue a complex of service innovations that may target different type of outcomes. Our findings provide new insights that suggest the basis for new discourse on IS for service innovations

Particle kinetic simulation of high altitude hypervelocity flight

In this grant period, the focus has been on the effects of thermo-chemical nonequilibrium in low-density gases, and on interactions between such gases and solid surfaces. Such conditions apply to hypersonic flows of re-entry vehicles, and to the expansion plumes of small rockets. Due to the nonequilibrium nature of these flows, a particle approach has been adopted. The method continues to undergo refinement and application to typical flows of interest. A number of studies have been performed for flows in thermo-chemical nonequilibrium. The effects of vibrational nonequilibrium on the rate of dissociation were studied for diatomic nitrogen. It was found that a new model reproduced the nonequilibrium behavior observed experimentally

Teaching Silent-'e' Words to Individuals with Intellectual Disabilities

The literature on reading in persons with intellectual disabilities (ID) contains little guidance for teaching word-attack skills, particularly for word patterns beyond consonant-vowel-consonant words (CVC). One approach involves incorporating spelling and matrix training to facilitate development of the alphabetic principle, which denotes phoneme-grapheme relations that generalize across words. Our previous studies have demonstrated recombinative generalization of onset and rime units within CVC words following computerized matrix training where participants learned to construct words on the computer. The present study extends this work to CVC and CVCe (i.e., silent-`e') words. In this study, words were not constructed letter-by-letter, but by making only two selections: onset and rime. Participants were three adults with high-moderate ID and minimal reading skills. All participants demonstrated recombinative generalization within a rime set (e.g., learning to spell some at/ate words resulted in spelling untaught at/ate words). Secondary measures of emergent reading and written spelling showed that the computerized task resulted in both these untrained modalities. Thus, the procedures proved effective in producing the alphabetic principle and untrained reading and spelling

Realizing Innovations in Service Firms: new organizational forms and supporting processes

This paper describes a number of innovation forms that are of special relevance to firms in the service industry. Not only technological innovations but also organizational innovations have been distinguished. In the service industry organizational innovations seem to play a significant role. The literature on innovations makes little mention of new organizational arrangements in services. Based on the service management literature a scheme with three forms of organizational innovation and one form of technological innovation is developed. This scheme is illustrated and elaborated in ten case studies of firms in various service industries. The case studies shed some light on innovations in multi-unit forms, combinations of services and co-operation with customers. On a basis of the service management literature and the case studies some of the main processes supporting the (organizational) innovations are analysed.client as co-producer;multi-unit organization;supporting processes;technological innovations