The effect of multiple optima on the simple GA run-time complexity

Genetic algorithms are stochastic search algorithms that have been applied to optimization problems. In this paper we analyze the run-time complexity of a genetic algorithm when we are interested in one of a set of distinguished solutions. One such case occurs when multiple optima exist. We define the worst case scenario and derive a probabilistic worst case bound on the number of iterations required to find one of these multiple solutions of interest.     

Darstellung und spektroskopische Untersuchungen von Trivinyl- und Triallyl-fluorsilan

Preparation and Spectroscopical Investigations of Trivinyl- and Triallylfluorosilane Trivinyl- and Triallylfluorosilane were prepared. The i.r. and Raman spectra have been recorded. The discussion of intra- and intermolecular interactions is based on the spectroscopic data.     

Spektroskopische Untersuchungen an Phenoxydimethylfloursilanen

Spectroscopie Investigations on R? C₆H₄O(CH₃)₂SiF Compounds The i.r. and Raman spectra of a number of R? C₆H₄O(CH₃)₂SiF compounds (R = H, CH₃, CH₃O, Cl, Br, NO₂, NH₂) have been recorded. The intramolecular and intermolecular interactions were discussed by means of ν SiF, ν Si? O? (C), ν C? O? (Si) and ν_s SiC₂ vibrations.     

Effect of surfactants on the stability of thin liquid film flow on a rotating disk

The effect of surfactants on surface instabilities of thin liquid film flow on a rotating disk was studied at different flow rates Q (0.5相似文献   

1H,13C NMR spectral data for α-, β-, and γ-lewisites and identification ofcis,trans, trans-γ-lewisite as a new isomer

The¹H and¹³C NMR spectral parameters of α-, β-, and y-lewisites1–5 were obtained and a new isomer,cis,trans,trans-γ-lewisite5, was isolated and identified on the basis of chemical shifts, relative intensities of the signals, and the intra-chain (³ J _hh ,³ J _ch ) and interchain (³ J _casch ) coupling constants. Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 10, pp. 1833–1835, October, 1993.     

Darstellung von polyfluororganotrichlorsilanen

The following substances could be prepared by Grignard reactions or by conversions with trichlorosilane: C₆F₅CH₂CHCH₂, C₆F₅(CH₂)₃SiCl₃, CF₃(CF₂)₉CH₂CHCH₂, CF₃(CF₂)₇(CH₂)₂SiCl₃, CF₃(CF₂)₁₁(CH₂)₃CHCH₂ und CF₃(CF₂)₁₁(CH₂)₅SiCl₃.They were characterized by spectroscopical and microanalytical methods.     

Effects of DNA secondary structure on oligonucleotide probe binding efficiency

Secondary structure motifs in nucleic acid probes generally impair intended hybridization reactions and so efforts to predict and avoid such structures are commonly employed in probe design schemes. Another key facet of probe design that has received much less attention, however, is that secondary structure at targeted probe binding site regions may also impair hybridization. Thus, evaluation of both probe and target site secondary structures together should improve hybridization prediction and design effectiveness. Several challenges confound this goal, including imperfect empirical rules and parameters underlying predictions and the fact that folding algorithms scale poorly with respect to sequence length. Here, we attempt to quantify the consequences of target site structure on predicted hybridization using sequences sampled from the human genome. We also provide a methodology for choosing a reasonable “window size” around target sites that is as small as possible without compromising folding algorithm prediction accuracy.