Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary computation”

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.

At least 505 records · Page 28

TX Cnc AS A MEMBER OF THE PRAESEPE OPEN CLUSTER

We present B-, V-, and I-band CCD photometry of the W UMa-type binary system TX Cnc, which is a member star of the Praesepe open cluster. Based on the observations, new ephemeris and a revised photometric solution of the binary system were derived. Combined with the results of the radial velocity solution contributed by Pribulla et al., the absolute parameters of the system were determined. The mass, radius, and luminosity of the primary component are derived to be 1.35 {+-} 0.02 M {sub sun}, 1.27 {+-} 0.04 R {sub sun}, and 2.13 {+-} 0.11 L {sub sun}. Those for the secondary star are computed as 0.61 {+-} 0.01 M {sub sun}, 0.89 {+-} 0.03 R {sub sun}, and 1.26 {+-} 0.07 L {sub sun}, respectively. Based on these results, a distance modulus of (m - M) {sub V} = 6.34 {+-} 0.05 is determined for the star. It confirms the membership of TX Cnc to the Praesepe open cluster. The evolutionary status and the physical nature of the binary system are discussed compared with the theoretical model.

79 ASTRONOMY AND ASTROPHYSICS↗

THE LYMAN ALPHA MORPHOLOGY OF LOCAL STARBURST GALAXIES: RELEASE OF CALIBRATED IMAGES

We present reduced and calibrated high resolution Lyman-alpha (Ly{alpha}) images for a sample of six local star-forming galaxies. Targets were selected to represent a range in luminosity and metallicity and to include both known Ly{alpha} emitters and nonemitters. Far ultraviolet imaging was carried out with the Solar Blind Channel of the Advanced Camera for Surveys on the Hubble Space Telescope (HST) in the F122M (Ly{alpha} online) and F140LP (continuum) filters. The resulting Ly{alpha} images are the product of careful modeling of both the stellar and nebular continua, facilitated by supporting HST imaging at {lambda} {approx} 2200, 3300, 4400, 5500, H{alpha}, and 8000 A, combined with Starburst 99 evolutionary synthesis models, and prescriptions for dust extinction on the continuum. In all, the resulting morphologies in Ly{alpha}, H{alpha}, and UV continuum are qualitatively very different and we show that the bulk of Ly{alpha} emerges in a diffuse component resulting from resonant scattering events. Ly{alpha} escape fractions, computed from integrated H{alpha} luminosities and recombination theory, are found never to exceed 14%. Internal dust extinction is estimated in each pixel and used to correct Ly{alpha} fluxes. However, the extinction corrections are far too small (by factors from 2.6 to infinity) to reconcile the emerging global Ly{alpha} luminosities with standard recombination predictions. Surprisingly, when comparing the global equivalent widths of Ly{alpha} and H{alpha}, the two quantities appear to be anticorrelated, which may be due to the evolution of mechanical feedback from the starburst. This calls for caution in the interpretation of Ly{alpha} observations in terms of star formation rates. The images presented have a physical resolution 3 orders of magnitude better than attainable at high redshifts from the ground with current instrumentation and our images may therefore serve as useful templates for comparing with observations and modeling of primeval galaxy formation. We therefore provide the reduced Ly{alpha}, H{alpha}, and continuum images to the community.

79 ASTRONOMY AND ASTROPHYSICS↗

Axial rotation, tangled magnetic fields, and theoretical models of very massive stars

A simple method of computing theoretical models of very massive stars endowed with fast axial rotation and tangled magnetic fields is described and used in the present paper. Both of the two perturbing (nongravitational) forces induce changes in the luminosity and radius that are studied as functions of zero-age chemical composition, opacity, and evolutionary state of the interior. The central condensation of the star is found to have a significant influence on shifts of the upper main-sequence band in the H-R diagram if the perturbing force is concentrated in the stellar envelope (but not if the perturbing force is distributed so as to be approximately proportional to gravity everywhere); the layers of the envelope that contribute most heavily to the central condensation lie approximately at a radius fraction of r/R = 0.5. It is shown that fast uniform rotation and intense envelope magnetic fields lead to probably the largest possible shifts of the main-sequence band in the H-R diagram that rotation and magnetic fields can induce. These displacements are, however, too small to account for the total width of the observed main-sequence band at luminosities brighter than log (L/solar luminosity) = 4.5.

Stothers, R.↗

Rotation in solar-type stars. I - Evolutionary models for the spin-down of the sun

Models of rotating, 1 solar mass stars through the pre-main sequence and main sequence stages have been calculated. The calculations begin on the Hayashi track with rapid, rigid-body rotation, with angular momentum removed from the convective envelope to simulate the effect of the solar wind as the models evolve. Interior angular momentum redistribution by circulation flows and rotational instabilities is computed by a diffusion technique. It is found that at the present age of solar evolution, the models employed have internal rotation rates significantly larger than those allowed by measured solar oblateness, suggesting that the effects of circulation currents near the outer boundary of the radiative interior have been underestimated. An important result of this study is the implication that circulation currents produce deep mixing of such minor constituents as He-3 and C-13, perhaps also explaining the observed steady depletion of lithium during the main-sequence stage.

Endal, A. S.↗

Efficient inference of bacterial strain trees from genome-scale multilocus data

Motivation: In bacterial evolution, inferring a strain tree, which is the evolutionary history of different strains of the same bacterium, plays a major role in analyzing and understanding the evolution of strongly isolated populations, population divergence and various evolutionary events, such as horizontal gene transfer and homologous recombination. Inferring a strain tree from multilocus data of these strains is exceptionally hard since, at this scale of evolution, processes such as homologous recombination result in a very high degree of gene tree incongruence. Results: In this article we present a novel computational method for inferring the strain tree despite massive gene tree incongruence caused by homologous recombination. Our method operates in three phases, where in phase I a set of candidate strain-tree topologies is computed using the maximal cliques concept, in phase II divergence times for each of the topologies are estimated using mixed integer linear programming (MILP) and in phase III the optimal tree (or trees) is selected based on an optimality criterion. We have analyzed 1898 genes from nine strains of the Staphylococcus aureus bacteria, and identified a fully resolved (binary) strain tree with estimated divergence times, despite the high degrees of sequence identity at the nucleotide level and gene tree incongruence. Our method’s efficiency makes it particularly suitable for analysis of genome-scale datasets, including those of strongly isolated populations which are usually very challenging to analyze. Availability: We have implemented the algorithms in the PhyloNet software package, which is available publicly at http:// bioinfo.cs.rice.edu/phylonet/

59 BASIC BIOLOGICAL SCIENCES↗

Early tether dynamics flight experiments

This paper proposes an evolutionary series of tether-dynamics flight experiments using the Small Expendable Deployer System (SEDS). Such experiments could be launched as secondary payloads on the Delta ELV. The purpose of the series of experiments is to acquire data on tether deployment rate, tension, tether shape, and operating environment to compared with computer-based tether simulations. A second purpose is to serve as a precursor for the Orbiter-based SEDS, since both the tether deployer and the flight profile are similar. Additional flights could observe tether dynamics over a much wider range of operational and environmental conditions and could employ more comprehensive measurements.

Rupp, Charles C.↗

A genomic regulatory network for development

Development of the body plan is controlled by large networks of regulatory genes. A gene regulatory network that controls the specification of endoderm and mesoderm in the sea urchin embryo is summarized here. The network was derived from large-scale perturbation analyses, in combination with computational methodologies, genomic data, cis-regulatory analysis, and molecular embryology. The network contains over 40 genes at present, and each node can be directly verified at the DNA sequence level by cis-regulatory analysis. Its architecture reveals specific and general aspects of development, such as how given cells generate their ordained fates in the embryo and why the process moves inexorably forward in developmental time.

Non-NASA Center↗

Evolutionary Adaptive Discovery of Phased Array Sensor Signal Identification

Tomography, used to create images of the internal properties and features of an object, from phased array ultasonics is improved through many sophisiticated methonds of post processing of data. One approach used to improve tomographic results is to prescribe the collection of more data, from different points of few so that data fusion might have a richer data set to work from. This approach can lead to rapid increase in the data needed to be stored and processed. It also does not necessarily lead to have the needed data. This article describes a novel approach to utilizing the data aquired as a basis for adapting the sensors focusing parameters to locate more precisely the features in the material: specifically, two evolutionary methods of autofocusing on a returned signal are coupled with the derivations of the forumulas for spatially locating the feature are given. Test results of the two novel methods of evolutionary based focusing (EBF) illustrate the improved signal strength and correction of the position of feature using the optimized focal timing parameters, called Focused Delay Identification (FoDI).

97 MATHEMATICS AND COMPUTING↗

Collective properties of neutron-star X-ray binary populations of galaxies. II. Pre-low-mass X-ray binary properties, formation rates, and constraints

We continue our exploration of the collective properties of neutron-star X-ray binaries in the stellar fields (i.e., outside globular clusters) of normal galaxies. In Paper I of this series, we considered high-mass X-ray binaries (HMXBs). In this paper (Paper II), we consider low-mass X-ray binaries (LMXBs), whose evolutionary scenario is very different from that of HMXBs. We consider the evolution of primordial binaries up to the stage where the neutron star just formed in the supernova explosion of the primary is in a binary with its low-mass, unevolved companion, and this binary has circularized tidally, producing what we call a pre-low-mass X-ray binary (pre-LMXB). We study the constraints on the formation of such pre-LMXBs in detail (since these are low-probability events), and calculate their collective properties and formation rates. To this end, we first consider the changes in the binary parameters in the various steps involved, viz., the common-envelope phase, the supernova, and the tidal evolution. This naturally leads to a clarification of the constraints. We then describe our calculation of the evolution of the distributions of primordial binary parameters into those of pre-LMXB parameters, following the standard evolutionary scenario for individual binaries. We display the latter as both bivariate and monovariate distributions, discuss their essential properties, and indicate the influences of some essential factors on these. Finally, we calculate the formation rate of these pre-LMXBs. The results of this paper will be used in a subsequent one to compute the expected X-ray luminosity function of LMXBs.

79 ASTRONOMY AND ASTROPHYSICS↗

Flare loop radiative hydrodynamics. I - Basic methods

The study presented here has two goals. The first is to examine the role of energy transport mechanisms in flare dynamics, for instance, thermal cone conduction in the corona and radiative transfer in the chromosphere. The second is to provide diagnostics of flare energization processes by predicting the evolutionary behavior of concurrent emissions from all regions of the flaring atmosphere. To attain these ends, a numerical method is developed for the simultaneous solution of thy continuity, momentum, and energy equations; the time-dependent atomic rate equations describing ionization and excitation; and the radiative transfer equations. With the physical model and computational methods used here, all components of the plasma move as a single fluid and in the initial studies are assumed to have a common kinetic temperature. The plasma is constrained to move in one dimension along the axis of a loop of nonuniform cross section, the geometry of which is defined by a sufficiently strong magnetic field.

Mcclymont, A. N.↗

Delayed signatures of underground nuclear explosions

Radionuclide signals from underground nuclear explosions (UNEs) are strongly influenced by the surrounding hydrogeologic regime. One effect of containment is delay of detonation-produced radioxenon reaching the surface as well as lengthening of its period of detectability compared to uncontained explosions. Using a field-scale tracer experiment, we evaluate important transport properties of a former UNE site. Here, we observe the character of signals at the surface due to the migration of gases from the post-detonation chimney under realistic transport conditions. Background radon signals are found to be highly responsive to cavity pressurization suggesting that large local radon anomalies may be an indicator of a clandestine UNE. Computer simulations, using transport properties obtained from the experiment, track radioxenon isotopes in the chimney and their migration to the surface. They show that the chimney surrounded by a fractured containment regime behaves as a leaky chemical reactor regarding its effect on isotopic evolution introducing a dependence on nuclear yield not previously considered. This evolutionary model for radioxenon isotopes is validated by atmospheric observations of radioxenon from a 2013 UNE in the Democratic People’s Republic of Korea (DPRK). In conclusion, our model produces results similar to isotopic observations with nuclear yields being comparable to seismic estimates.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Magnetic Cepheids

The role of a magnetic field in the pulsational behavior of classical Cepheids has been studied by computing linearized models of pulsating stellar envelopes pervaded by a well-tangled magnetic field. It is found that the 'pulsational' masses of Cepheids that are implied by the theoretical values of the quantities Q(0), P(1)/P(0), and (possibly) P(2)/P(0) can be brought into line with the large 'evolutionary' masses, if the pressure due to the postulated magnetic field is assumed to be comparable to the thermodynamic pressure everywhere in the pulsating layers. The field strengths that are required - several hundred gauss at the surface and several ten thousand gauss at the base - are quite reasonable from the point of view of the observed magnetic fields in Cepheids. The influence of the magnetic field on the location of the blue edge of the instability strip in the H-R diagram is estimated to be very slight.

Stothers, R.↗

Robot Sequencing and Visualization Program (RSVP)

The Robot Sequencing and Visualization Program (RSVP) is being used in the Mars Science Laboratory (MSL) mission for downlink data visualization and command sequence generation. RSVP reads and writes downlink data products from the operations data server (ODS) and writes uplink data products to the ODS. The primary users of RSVP are members of the Rover Planner team (part of the Integrated Planning and Execution Team (IPE)), who use it to perform traversability/articulation analyses, take activity plan input from the Science and Mission Planning teams, and create a set of rover sequences to be sent to the rover every sol. The primary inputs to RSVP are downlink data products and activity plans in the ODS database. The primary outputs are command sequences to be placed in the ODS for further processing prior to uplink to each rover. RSVP is composed of two main subsystems. The first, called the Robot Sequence Editor (RoSE), understands the MSL activity and command dictionaries and takes care of converting incoming activity level inputs into command sequences. The Rover Planners use the RoSE component of RSVP to put together command sequences and to view and manage command level resources like time, power, temperature, etc. (via a transparent realtime connection to SEQGEN). The second component of RSVP is called HyperDrive, a set of high-fidelity computer graphics displays of the Martian surface in 3D and in stereo. The Rover Planners can explore the environment around the rover, create commands related to motion of all kinds, and see the simulated result of those commands via its underlying tight coupling with flight navigation, motor, and arm software. This software is the evolutionary replacement for the Rover Sequencing and Visualization software used to create command sequences (and visualize the Martian surface) for the Mars Exploration Rover mission.

Cooper, Brian K.↗

Parallel and interacting stochastic approximation annealing algorithms for global optimisation

We present the parallel and interacting stochastic approximation annealing (PISAA) algorithm, a stochastic simulation procedure for global optimisation, that extends and improves the stochastic approximation annealing (SAA) by using population Monte Carlo ideas. The efficiency of standard SAA algorithm crucially depends on its selfadjusting mechanism which presents stability issues in high dimensional or rugged optimisation problems. The proposed algorithm involves simulating a population of SAA chains that interact each other in a manner that significantly improves the stability of the self-adjusting mechanism and the search for the global optimum in the sampling space, as well as it inherits SAA desired convergence properties when a square-root cooling schedule is used. It can be implemented in parallel computing environments in order to mitigate the computational overhead. As a result, PISAA can address complex optimisation problems that it would be difficult for SAA to satisfactory address. We demonstrate the good performance of the proposed algorithm on challenging applications including Bayesian network learning and protein folding. Our numerical comparisons suggest that PISAA outperforms the simulated annealing, stochastic approximation annealing, and annealing evolutionary stochastic approximation Monte Carlo.

Local trap↗

The discharge plasma in ion engine neutralizers: Numerical simulations and comparisons with laboratory data

Numerical simulations of neutralizer hollow cathodes at various operating conditions and orifice sizes are presented. The simulations were performed using a two-dimensional axisymmetric model that solves numerically an extensive system of conservation laws for the partially ionized gas in these devices. The results for the plasma are compared directly with Langmuir probe measurements. The computed keeper voltages are also compared with the observed values. Whenever model inputs and/or specific physics of the cathode discharge were uncertain or unknown additional sensitivity calculations have been performed to quantify the uncertainties. The model has also been employed to provide insight into recent ground test observations of the neutralizer cathode in NASA's evolutionary xenon thruster. It is found that a likely cause of the observed keeper voltage drop in a long duration test of the engine is cathode orifice erosion.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Mixed Integer Efficient Global Optimization Algorithm with Multiple Infill Strategy - Applied to a Wing Topology Optimization Problem

With the advancement in high performance computing and numerical optimization techniques,engineering design optimization problems are becoming more complex, larger scale,higher fidelity, and computationally more demanding, requiring longer run times than ever before. There exists methodologies and techniques that can address some of these challenges but very few can address all, and most are limited in the extent that these concerns can be addressed. With the goal of addressing such challenging engineering problems, we developed anew optimization framework, named AMIEGO, that combines concepts from surrogate-based optimization approaches, gradient-based numerical methods, Partial Least Squares, evolutionary algorithms, and Branch-and-Bound, providing newer capabilities that were not previouslyperceived. However, the original version of this framework, in the process of adaptive samplingto explore and exploit the design space, finds only a single sample point per iteration. The efforthere builds upon this previously developed optimization framework to include multiple infillsampling capability that combines the concept of generalized expected improvement function,unsupervised learning, and multi-objective evolutionary technique. To demonstrate, AMIEGOwith the multiple infill capability (called AMIEGO-MIMOS) solves a series of increasingly difficultengineering design optimization problems. The results reveal the performance of the newapproach is problem dependent. When applied to a ten-bar truss problem, the newly proposedmultiple infill strategy consistently leads to a better design solutions when compared to theexisting CPTV method (implemented with the context of the AMIEGO framework). On theother hand, when applied to a mixed-integer high fidelity wing topology optimization problem- MIMOS, despite showing a steeper convergence at the start, eventually leads to an inferiorsolution as compared to CPTV approach. These results also reveal that a small number ofstarting points, in general, are sufficient to lead to a good overall solution.

Mixed-integer optimization↗

A Semi-Quantitative, Synteny-Based Method to Improve Functional Predictions for Hypothetical and Poorly Annotated Bacterial and Archaeal Genes

During microbial evolution, genome rearrangement increases with increasing sequence divergence. If the relationship between synteny and sequence divergence can be modeled, gene clusters in genomes of distantly related organisms exhibiting anomalous synteny can be identified and used to infer functional conservation. We applied the phylogenetic pairwise comparison method to establish and model a strong correlation between synteny and sequence divergence in all 634 available Archaeal and Bacterial genomes from the NCBI database and four newly assembled genomes of uncultivated Archaea from an acid mine drainage (AMD) community. In parallel, we established and modeled the trend between synteny and functional relatedness in the 118 genomes available in the STRING database. By combining these models, we developed a gene functional annotation method that weights evolutionary distance to estimate the probability of functional associations of syntenous proteins between genome pairs. The method was applied to the hypothetical proteins and poorly annotated genes in newly assembled acid mine drainage Archaeal genomes to add or improve gene annotations. This is the first method to assign possible functions to poorly annotated genes through quantification of the probability of gene functional relationships based on synteny at a significant evolutionary distance, and has the potential for broad application.

59 BASIC BIOLOGICAL SCIENCES↗

Multiobjective Aerodynamic Shape Optimization Using Pareto Differential Evolution and Generalized Response Surface Metamodels

Differential Evolution (DE) is a simple, fast, and robust evolutionary algorithm that has proven effective in determining the global optimum for several difficult single-objective optimization problems. The DE algorithm has been recently extended to multiobjective optimization problem by using a Pareto-based approach. In this paper, a Pareto DE algorithm is applied to multiobjective aerodynamic shape optimization problems that are characterized by computationally expensive objective function evaluations. To improve computational expensive the algorithm is coupled with generalized response surface meta-models based on artificial neural networks. Results are presented for some test optimization problems from the literature to demonstrate the capabilities of the method.

Madavan, Nateri K.↗