Optimal adaptive performance and delocalization in NK landscapes
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes.
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes.
The high noise levels produced by helicopters are major sources of concern. There are many sources of the noise, but during high-speed forward flight, impulsive noise dominates the noise spectrum. The cause of the high-speed impulsive noise is the propagation into the far field of shock waves that form on the advancing blade. This mechanism has been labeled 'delocalization'. It has been shown, however, that by judicious design of the blade-tip planform, delocalization can be prevented. The objective of the present study is to illustrate how blade-tip configurations (both planform and airfoil shape) can be systematically varied to identify shapes that avoid delocalization and simultaneously improve aerodynamic performance. This has been done using the latest version of the ROT22 transonic, full-potential, quasi-steady, rotor flow-field code. A hypothetical modern rotor blade was postulated, and tip modifications consisting of taper, sweep, and airfoil section alterations were investigated. Planform modifications were found to be most effective in eliminating delocalization.
A technique for measuring the Urbach energy of valence band tail states and midgap defect densities in a-Si:H and a-(Si,Ge):H devices is described. The Urbach energy is determined by measuring the quantum efficiency (QE) of delocalized holes in the devices, whereas the midgap state density (DOS) is estimated by measuring the QE of localized holes. The distinction between delocalized and localized holes is obtained from the behavior of the QE upon the application of reverse bias to the device. The QE of holes localized in midgap states increases significantly upon the application of reverse bias because of Frenkel-Poole tunneling, whereas the QE of holes in tail states does not show such an increase. It is shown that upon light soaking the Urbach edge does not change, but the midgap DOS does increase significantly. A primary consequence of the increase in DOS is a decrease in electric field in the low-field middle i region of the p-i-n cell. The decrease in electric field is experimentally estimated by fitting the increase in the reverse bias QE to Frenkel-Poole tunneling.
Eleven stationary geometries of quartet O4(+) have been studied by ab initio methods. The geometries were optimized at the Complete Active Space Self-Consistent Field (CASSCF) level of theory and the energies were calculated by the multiconfigurational second order pertubation method (CASPT2), using Double-Zeta Plus polarization (DZP), Triple-Zeta Plus Double Polarization (TZ2P), average Atomic Natural Orbital (ANO) (5s4p2d) and average ANO (6s5p3d2f) basis sets. The rectangular and trans-planar structures are found to be the most stable, with an energy barrier to conversion between the two at the threshold of dissociation. Both have a delocalized hole and are stable relative to separated 02 and 02(+)by 11.0 and 11.5 kcal/mol for the rectangular and the 2 trans-planar structure, respectively, compared with the experimentally deduced energy in the range of 9.2 to 10.8 kcal/mol. The adiabatic ionization potentials of 04 and 02 are computed to be 11.67 and 12.21 eV, while experimental values are 11.66 and 12.07 eV, respectively. The vibrational frequencies have been computed for all degrees of freedom at the CASSCF level of theory. Symmetry breaking is found to be a particular problem in the computation of the antisymmetric stretch frequency for the delocalized structures at the CASSCF level of theory. Attempts to rectify these problems using the restricted active space self-consistent field (RASSCF) method leads to additional difficulties, but further analysis yields insight into the symmetry breaking and problems with earlier calculations. Finally, a nonorthogonal configuration interaction (CI) calculation based on the interaction of localized CASSCF wave functions using the Complete Active Space State Interation (CASSI) method leads to a balanced treatment of the antisymmetric stretch which is free from symmetry breaking. The study explains the four most prominent absorption frequencies observed in the partially unassigned IR spectrum of O4(+) isolated in solid neon as the antisymmetric OO stretch, and the combination band of the symmetric and antisymmetric 00 stretch of both the rectangular and trans-planar structures.
We consider a novel quantum population transfer protocol to solve binary optimization problems that exploits quantum many-body dynamics in the delocalized regime. Hard optimization problems are characterized by energy landscape with a large number of local minima separated by large Hamming distances which scale with the problem size. This landscape gives rise to an interesting computational primitive: given an initial bit-string, we are to produce other bit-strings within certain narrow range of energies around the initial state. We consider a specific model we call "impurity band": a system of n qubits in a transverse field, where a number of bitstrings $M<<2^n$ selected at random are assigned random energies distributed in a narrow window of width $W<<1$ around the mean energy $-n$. We demonstrate the existence of the many-body delocalized regime in this model when the spectrum of the model splits into many-body minibands, and a typical eigenstate wave function is a superposition of peaks centered at a large number of local minima. The typical width of the minibands in energy determines the efficiency of the population transfer protocol. We demonstrate theoretically that the population transfer protocol achieves Grover type speedup in the unstructured impurity band model.
Electron spin resonance measurements on variously treated zinc oxide powders reveal that the resonance signal at g = 1.956 is due to one electron trapped oxygen ion vacancy level, at a depth of (0.31 plus or minus 0.02) eV below the conduction band. The electrons at this level are delocalized. Schottky barrier influences nearly the entire bulk of the powder sample, and the bending of the bands caused by chemisorbed oxygen puts the vacancy level above the Fermi level almost through the entire bulk.
A decomposition of the molecular energy is presented that is motivated by the atom superposition and electron delocalization physical model of chemical binding. The energy appears in physically transparent form consisting of a classical electrostatic interaction, a zero order two electron exchange interaction, a relaxation energy, and the atomic energies. Detailed formulae are derived in zero and first order of approximation. The formulation extends beyond first order to any chosen level of approximation leading, in principle, to the exact energy. The structure of this energy decomposition lends itself to the fullest utilization of the solutions to the atomic sub problems to simplify the calculation of the molecular energy. If nonlinear relaxation effects remain minor, the molecular energy calculation requires at most the calculation of two center, two electron integrals. This scheme thus affords the prospects of substantially reducing the computational effort required for the calculation of molecular energies.
A 1/17-scale research model of the AH-1 series helicopter main rotor was tested. Model-rotor acoustic and simultaneous blade pressure data were recorded at high speeds where full-scale helicopter high-speed impulsive noise levels are known to be dominant. Model-rotor measurements of the peak acoustic pressure levels, waveform shapes, and directively patterns are directly compared with full-scale investigations, using an equivalent in-flight technique. Model acoustic data are shown to scale remarkably well in shape and in amplitude with full-scale results. Model rotor-blade pressures are presented for rotor operating conditions both with and without shock-like discontinuities in the radiated acoustic waveform. Acoustically, both model and full-scale measurements support current evidence that above certain high subsonic advancing-tip Mach numbers, local shock waves that exist on the rotor blades ""delocalize'' and radiate to the acoustic far-field.
New method for synthesizing metal phthalocyanine tetracarboxylic acids (MPTCA's) yields high purity end product. In addition, high-purity metal phthalocyanine sheet polymers synthesized from compounds. Monomer formed into sheet polymer by heating. Units of polymer linked in manner similar to phenyl-group linkages in biphenyl: Conjugation extends throughout macromolecule, thereby increasing delocalization of TT-electrons. Increases conductivity and thermal stability of polymer.
An atom superposition and electron delocalization molecular orbital study of CO adsorption on the Cr(110) surface shows a high coordinate lying down orientation is favored. This is a result of the large number of empty d-band energy levels in chromium, which allows the antibonding counterparts to sigma and pi donation bonds to the surface to be empty. When lying down, backbonding to CO pi sup * orbitals is enhanced. Repulsive interactions cause additional CO to stand upright at 1/4 monolyer coverage. The results confirm the recent experimental study of Shinn and Madey.
The chemical mechanisms for sulfate formation from sodium chloride and sulfur trioxide, which is a product of jet fuel combustion was determined. Molten sodium sulfate leads to hot corrosion of the protective oxide layers on turbine blades. How yttrium dopants in nidkel-aluminum alloys used in turbine blades reduce the spalling rate of protective alumina films and enhance their adhesion was also determined. Two other fulfate mechanisms were deduced and structure of carbon monoxide on a clean chronium and clean platinum-titanium alloys surfaces was determined. All studies were by use of the atom superposition and electron delocalization molecular orbital (ASED-MO) theory. Seven studies were completed. Their titles and abstracts are given.
Calculations based on the atom superposition and electron delocalization molecular orbital (ASED-MO) technique suggest that O2 will adsorb perferentially end-on at an angle 45 deg from normal on a nickel cation site on the (100) surface of NiO. SO2 adsorption is also stronger on the nickel site; SO2 bonds through the sulfur atom is a plane perpendicular to the surface. Adsorption energies for SO3 on the nickel and oxygen sites are comparable in the perferred orientation in which the SO3 plane is parallel to the surface. On activation, SO3 adsorbed to an O2(-) site forms a trigonal pyramidal SO4 species which yields, with a low barrier, a tetrahedral sulfate anion. Subsequently the anion reorients on the surface. Possibilities for alternative mechanisms which require the formation of Ni3(+) or O2(-) are discussed. NiSO4 thus formed leads to the corrosion of Ni at high temperatures in the SO2+O2/SO3 The SO2+O2/SO3 atmosphere, as discussed in the experimental literature.
The atom superposition and electron delocalization molecular orbital theory and large cluster models have been employed to study cation vacancy diffusion in alpha-Al2O3 and the bonding of alpha-Al2O3 to nickel, aluminum, and yttrium surfaces. Al(3+) diffusion barriers in alpha-Al2O3 by the vacancy mechanism are in reasonable agreement with experiment. The barrier to Y(3+) diffusion is predicted to be much higher. Since addition of yttrium to transition metal alloys is known to reduce the growth rate and stress convolutions in protective alumina scales, this result suggests the rate-limiting step in scale growth is cation vacancy diffusion. This may partially explain the beneficial effect of yttrium dopants on scale adhesion. The theory also predicts a very strong bonding between alumina and yttrium at the surface of the alloy. This may also be important to the adhesion phenomenon. It is also found that aluminum and yttrium atoms bond very strongly to nickel because of charge transfer from their higher lying valence orbitals to the lower lying nickel s-d band.
Structure and energy surface calculations using the atom superposition and electron delocalization molecular orbital theory show that the first step in the reaction between SO2 and the dioxygen complex (PPh3)2PtO2 is the coordination of SO2 with one oxygen atom of the complex, followed by metal-oxygen bond breaking and reorientation, leading to a five-membered cyclic structure. This then rearranges to form the bidentate coordinated sulfate. Alternative pathways are considered and are found to be less favorable.
Calculations based on the atom superposition and electron delocalization molecular orbital technique suggest that O2 will adsorb preferentially end-on at an angle 45 deg from normal on a nickel cation site on the (100) surface of NiO. SO2 adsorption is also stronger on the nickel site; SO2 bonds through the sulfur atom in a plane perpendicular to the surface. Adsorption energies for SO3 on the nickel and oxygen sites are comparable in the preferred orientation in which the SO3 plane is parallel to the surface. The calculations suggest that the strength of adsorption varies as O2 greater than SO2 greater than SO3. On activation, SO3 adsorbed to an O(2-) site forms a trigonal pyramidal SO4 species which yields, with a low barrier, a tetrahedral sulfate anion. Subsequently the anion reorients on the surface. Alternative mechanisms which require the formation of Ni(3+) or O(-) are discussed. NiSO4 thus formed may play a passivating role for the corrosion of Ni at low temperatures in the SO2 + O2 + SO3 atmospheres and an active role at high temperatures, as discussed in the experimental literature.
Recently, it became clear that organic compounds with delocalized pi electrons show a great nonlinear optical response. Especially, secondary nonlinear optical constants of more than 2 digits were often seen in the molecular level compared to the existing inorganic crystals such as LiNbO3. The crystallization was continuously tried. Organic nonlinear optical crystals have a new future as materials for use in the applied physics such as photomodulation, optical frequency transformation, opto-bistabilization, and phase conjugation optics. Organic nonlinear optical materials, e.g., urea, O2NC6H4NH2, I, II, are reviewed with 50 references.
The aerodynamic design procedure for a new blade tip suitable for operation at transonic speeds is illustrated. For the first time, 3 dimensional numerical optimization was applied to rotor tip design, using the recent derivative of the ROT22 code, program R22OPT. Program R22OPT utilized an efficient quasi-Newton optimization algorithm. Multiple design objectives were specified. The delocalization of the shock wave was to be eliminated in forward flight for an advance ratio of 0.41 and a tip Mach number of 0.92 at psi = 90 deg. Simultaneously, it was sought to reduce torque requirements while maintaining effective restoring pitching moments. Only the outer 10 percent of the blade span was modified; the blade area was not to be reduced by more than 3 percent. The goal was to combine the advantages of both sweptback and sweptforward blade tips. A planform that featured inboard sweepback was combined with a sweptforward tip and a taper ratio of 0.5. Initially, the ROT22 code was used to find by trial and error a planform geometry which met the design goals. This configuration had an inboard section with a leading edge sweep of 20 deg and a tip section swept forward at 25 deg; in addition, the airfoils were modified.
A flaring solar atmosphere is modeled assuming classical thermal transport, locally limited thermal transport, and nonlocal thermal transport. The classical, local, and nonlocal expressions for the heat flux yield significantly different temperature, density, and velocity profiles throughout the rise phase of the flare. Evaporation of chromospheric material begins earlier in the nonlocal case than in the classical or local calculations, but reaches much lower upward velocities. Much higher coronal temperatures are achieved in the nonlocal calculations owing to the combined effects of delocalization and flux limiting. The peak velocity and momentum are roughly the same in all three cases. A more impulsive energy release influences the evolution of the nonlocal model more than the classical and locally limited cases.