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 595 records · Page 33

Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency Data

Demographic models built from genetic data play important roles in illuminating prehistorical events and serving as null models in genome scans for selection. We introduce an inference method based on the joint frequency spectrum of genetic variants within and between populations. For candidate models we numerically compute the expected spectrum using a diffusion approximation to the one-locus, two-allele Wright-Fisher process, involving up to three simultaneous populations. Our approach is a composite likelihood scheme, since linkage between neutral loci alters the variance but not the expectation of the frequency spectrum. We thus use bootstraps incorporating linkage to estimate uncertainties for parameters and significance values for hypothesis tests. Our method can also incorporate selection on single sites, predicting the joint distribution of selected alleles among populations experiencing a bevy of evolutionary forces, including expansions, contractions, migrations, and admixture. We model human expansion out of Africa and the settlement of the New World, using 5 Mb of noncoding DNA resequenced in 68 individuals from 4 populations (YRI, CHB, CEU, and MXL) by the Environmental Genome Project. We infer divergence between West African and Eurasian populations 140 thousand years ago (95% confidence interval: 40–270 kya). This is earlier than other genetic studies, in part because we incorporate migration. We estimate the European (CEU) and East Asian (CHB) divergence time to be 23 kya (95% c.i.: 17–43 kya), long after archeological evidence places modern humans in Europe. Finally, we estimate divergence between East Asians (CHB) and Mexican-Americans (MXL) of 22 kya (95% c.i.: 16.3–26.9 kya), and our analysis yields no evidence for subsequent migration. Furthermore, combining our demographic model with a previously estimated distribution of selective effects among newly arising amino acid mutations accurately predicts the frequency spectrum of nonsynonymous variants across three continental populations (YRI, CHB, CEU).

59 BASIC BIOLOGICAL SCIENCES↗

Chemical Complexity of Phosphorous-bearing Species in Various Regions of the Interstellar Medium

Phosphorus-related species are not known to be as omnipresent in space as hydrogen, carbon, nitrogen, oxygen, and sulfur-bearing species. Astronomers spotted very few P-bearing molecules in the interstellar medium and circumstellar envelopes. Limited discovery of the P-bearing species imposes severe constraints in modeling the P-chemistry. In this paper, we carry out extensive chemical models to follow the fate of P-bearing species in diffuse clouds, photon-dominated or photodissociation regions (PDRs), and hot cores/corinos. We notice a curious correlation between the abundances of PO and PN and atomic nitrogen. Since N atoms are more abundant in diffuse clouds and PDRs than in the hot core/corino region, PO/PN reflects <1 in diffuse clouds, ≪1 in PDRs, and >1 in the late warm-up evolutionary stage of the hot core/corino regions. During the end of the post-warm-up stage, we obtain PO/PN > 1 for hot core and <1 for its low-mass analog. We employ a radiative transfer model to investigate the transitions of some of the P-bearing species in diffuse cloud and hot core regions and estimate the line profiles. Our study estimates the required integration time to observe these transitions with ground-based and space-based telescopes. We also carry out quantum chemical computation of the infrared features of PH{sub 3}, along with various impurities. We notice that SO{sub 2} overlaps with the PH{sub 3} bending-scissoring modes around ∼1000–1100 cm{sup −1}. We also find that the presence of CO{sub 2} can strongly influence the intensity of the stretching modes around ∼2400 cm{sup −1} of PH{sub 3}.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Combining analysis with optimization at Langley Research Center. An evolutionary process

The evolutionary process of combining analysis and optimization codes was traced with a view toward providing insight into the long term goal of developing the methodology for an integrated, multidisciplinary software system for the concurrent analysis and optimization of aerospace structures. It was traced along the lines of strength sizing, concurrent strength and flutter sizing, and general optimization to define a near-term goal for combining analysis and optimization codes. Development of a modular software system combining general-purpose, state-of-the-art, production-level analysis computer programs for structures, aerodynamics, and aeroelasticity with a state-of-the-art optimization program is required. Incorporation of a modular and flexible structural optimization software system into a state-of-the-art finite element analysis computer program will facilitate this effort. This effort results in the software system used that is controlled with a special-purpose language, communicates with a data management system, and is easily modified for adding new programs and capabilities. A 337 degree-of-freedom finite element model is used in verifying the accuracy of this system.

Rogers, J. L., Jr.↗

WE-AB-BRA-12: Post-Implant Dosimetry in Prostate Brachytherapy by X-Ray and MRI Fusion

Purpose: For post-implant dosimetric assessment after prostate brachytherapy, CT-MR fusion approach has been advocated due to the superior accuracy on both seeds localization and soft tissue delineation. However, CT deposits additional radiation to the patient, and seed identification in CT requires manual review and correction. In this study, we propose an accurate, low-dose, and cost-effective post-implant dosimetry approach based on X-ray and MRI. Methods: Implanted seeds are reconstructed using only three X-ray fluoroscopy images by solving a combinatorial optimization problem. The reconstructed seeds are then registered to MR images using an intensity-based points-to-volume registration. MR images are first pre-processed by geometric and Gaussian filtering, yielding smooth candidate seed-only images. To accommodate potential soft tissue deformation, our registration is performed in two steps, an initial affine followed by local deformable registrations. An evolutionary optimizer in conjunction with a points-to-volume similarity metric is used for the affine registration. Local prostate deformation and seed migration are then adjusted by the deformable registration step with external and internal force constraints. Results: We tested our algorithm on twenty patient data sets. For quantitative evaluation, we obtained ground truth seed positions by fusing the post-implant CT-MR images. Seeds were semi-automatically extracted from CT and manually corrected and then registered to the MR images. Target registration error (TRE) was computed by measuring the Euclidean distances from the ground truth to the closest registered X-ray seeds. The overall TREs (mean±standard deviation in mm) are 1.6±1.1 (affine) and 1.3±0.8 (affine+deformable). The overall computation takes less than 1 minute. Conclusion: It has been reported that the CT-based seed localization error is ∼1.6mm and the seed localization uncertainty of 2mm results in less than 5% deviation of prostate D90. The average error of 1.3mm with our system outperforms the CT-based approach and is considered well within the clinically acceptable limit. Supported in part by NIH/NCI grant 5R01CA151395. The X-ray-based implant reconstruction method (US patent No. 8,233,686) was licensed to Acoustic MedSystems Inc.

60 APPLIED LIFE SCIENCES↗

Global Archaeal Diversity Revealed Through Massive Data Integration: Uncovering Just Tip of Iceberg

The domain of Archaea has gathered significant interest for its ecological and biotechnological potential and its role in helping us to understand the evolutionary history of Eukaryotes. In comparison to the bacterial domain, the number of adequately described members in Archaea is relatively low, with less than 1000 species described. It is not clear whether this is solely due to the cultivation difficulty of its members or, indeed, the domain is characterized by evolutionary constraints that keep the number of species relatively low. Based on molecular evidence that bypasses the difficulties of formal cultivation and characterization, several novel clades have been proposed, enabling insights into their metabolism and physiology. Given the extent of global sampling and sequencing efforts, it is now possible and meaningful to question the magnitude of global archaeal diversity based on molecular evidence. To do so, we extracted all sequences classified as Archaea from 500 thousand amplicon samples available in public repositories. After processing through our highly conservative pipeline, we named this comprehensive resource the ‘Global Archaea Diversity’ (GAD), which encompassed nearly 3 million molecular species clusters at 97% similarity, and organized it into over 500 thousand genera and nearly 100 thousand families. Saline environments have contributed the most to the novel taxa of this previously unseen diversity. The majority of those 16S rRNA gene sequence fragments were verified by matches in metagenomic datasets from IMG/M. These findings reveal a vast and previously overlooked diversity within the Archaea, offering insights into their ecological roles and evolutionary importance while establishing a foundation for the future study and characterization of this intriguing domain of life.

59 BASIC BIOLOGICAL SCIENCES↗

An explicit solution to the optimal LQG problem for flexible structures with collocated rate sensors

We present a class of compensators in explicit form (not requiring numerical computer calculations) for stabilizing flexible structures with collocated rate sensors. They are based on the explicit solution, valid for both Continuum and FEM Models, of the LQG problem for minimizing mean square rate. They are robust with respect to system stability (will not destabilize modes even with mismatch of parameters), can be instrumented in state space form suitable for digital controllers, and can be specified directly from the structure modes and mode 'signature' (displacement vectors at sensor locations). Some simulation results are presented for the NASA LaRC Phase-Zero Evolutionary Model - a modal Trust model with 86 modes - showing damping ratios attainable as a function of compensator design parameters and complexity.

Balakrishnan, A. V.↗

PARAMESH: A Parallel Adaptive Mesh Refinement Community Toolkit

In this paper, we describe a community toolkit which is designed to provide parallel support with adaptive mesh capability for a large and important class of computational models, those using structured, logically cartesian meshes. The package of Fortran 90 subroutines, called PARAMESH, is designed to provide an application developer with an easy route to extend an existing serial code which uses a logically cartesian structured mesh into a parallel code with adaptive mesh refinement. Alternatively, in its simplest use, and with minimal effort, it can operate as a domain decomposition tool for users who want to parallelize their serial codes, but who do not wish to use adaptivity. The package can provide them with an incremental evolutionary path for their code, converting it first to uniformly refined parallel code, and then later if they so desire, adding adaptivity.

MacNeice, Peter↗

STAR CLUSTERS IN PSEUDOBULGES OF SPIRAL GALAXIES

We present a study of the properties of the star-cluster systems around pseudobulges of late-type spiral galaxies using a sample of 11 galaxies with distances from 17 Mpc to 37 Mpc. Star clusters are identified from multiband Hubble Space Telescope ACS and WFPC2 imaging data by combining detections in three bands (F435W and F814W with ACS and F606W with WFPC2). The photometric data are then compared to population synthesis models to infer the masses and ages of the star clusters. Photometric errors and completeness are estimated by means of artificial source Monte Carlo simulations. Dust extinction is estimated by considering F160W NICMOS observations of the central regions of the galaxies, augmenting our wavelength coverage. In all galaxies we identify star clusters with a wide range of ages, from young (age {approx}< 8 Myr) blue clusters, with typical mass of 10{sup 3} M {sub sun} to older (age >100-250 Myr), more massive, red clusters. Some of the latter might likely evolve into objects similar to the Milky Way's globular clusters. We compute the specific frequencies for the older clusters with respect to the galaxy and bulge luminosities. Specific frequencies relative to the galaxy light appear consistent with the globular cluster specific frequencies of early-type spirals. We compare the specific frequencies relative to the bulge light with the globular cluster specific frequencies of dwarf galaxies, which have a surface brightness profile that is similar to that of the pseudobulges in our sample. The specific frequencies we derive for our sample galaxies are higher than those of the dwarf galaxies, supporting an evolutionary scenario in which some of the dwarf galaxies might be the remnants of harassed late-type spiral galaxies that hosted a pseudobulge.

79 ASTRONOMY AND ASTROPHYSICS↗

ION AND NEUTRAL MOLECULES IN THE W43-MM1(G30.79 FIR 10) INFALLING CLUMP

The high-mass star-forming clump W43-MM1 has been mapped in N{sub 2}H{sup +}(4 {yields} 3), C{sup 18}O(3 {yields} 2), SiO(8 {yields} 7), and in a single pointing in DCO{sup +}(5 {yields} 4) toward the center of the clump. Column densities from these observations as well as previous HCO{sup +}(4 {yields} 3), H{sup 13}CO{sup +}(4 {yields} 3), HCN(4 {yields} 3), H{sup 13}CN(4 {yields} 3), and CS(7 {yields} 6) data have been derived using the RADEX code; results later have been used to derive chemical abundances at selected points in the MM1 main axis. We compare with chemical models to estimate an evolutionary age of 10{sup 4} years for a remarkable warm hot core inside MM1. We also proposed that the dust temperature derived from the spectral energy distribution fitting in MM1 is not representative of the gas temperature deep inside the clump because dust emission may have become optically thick. By deriving a deuterium fractionation of 1.2 Multiplication-Sign 10{sup 3}, we estimate an electron fraction of X(e) = 6.5 Multiplication-Sign 10{sup -8}. Thus, the coupling between the neutral gas and the magnetic field is estimated by computing the ambipolar diffusion Reynolds number R{sub m} = 18 and the wave coupling number W = 110. Considering that the infalling speed is slightly supersonic (M = 1.1) but sub-Alfvenic, we conclude that the MM1 clump has recently been or is in the process of decoupling the field from the neutral fluid. Thus, the MM1 clump appears to be in an intermediate stage of evolution in which a hot core has developed while the envelope is still infalling and not fully decoupled from the ambient magnetic field.

79 ASTRONOMY AND ASTROPHYSICS↗

Extrapolation methods for dynamic partial differential equations

Several extrapolation procedures are presented for increasing the order of accuracy in time for evolutionary partial differential equations. These formulas are based on finite difference schemes in both the spatial and temporal directions. On practical grounds the methods are restricted to schemes that are fourth order in time and either second, fourth or sixth order in space. For hyperbolic problems the second order in space methods are not useful while the fourth order methods offer no advantage over the Kreiss-Oliger method unless very fine meshes are used. Advantages are first achieved using sixth order methods in space coupled with fourth order accuracy in time. Computational results are presented confirming the analytic discussions.

Turkel, E.↗

Optimal utilization of heterogeneous resources for biomolecular simulations.

Biomolecular simulations have traditionally benefited from increases in the processor clock speed and coarse-grain inter-node parallelism on large-scale clusters. With stagnating clock frequencies, the evolutionary path for performance of microprocessors is maintained by virtue of core multiplication. Graphical processing units (GPUs) offer revolutionary performance potential at the cost of increased programming complexity. Furthermore, it has been extremely challenging to effectively utilize heterogeneous resources (host processor and GPU cores) for scientific simulations, as underlying systems, programming models and tools are continually evolving. In this paper, we present a parametric study demonstrating approaches to exploit resources of heterogeneous systems to reduce time-to-solution of a production-level application for biological simulations. By overlapping and pipelining computation and communication, we observe up to 10-fold application acceleration in multi-core and multi-GPU environments illustrating significant performance improvements over code acceleration approaches, where the host-to-accelerator ratio is static, and is constrained by a given algorithmic implementation.

99 GENERAL AND MISCELLANEOUS↗

Optimal utilization of heterogeneous resources for biomolecular simulations

Biomolecular simulations have traditionally benefited from increases in the processor clock speed and coarse-grain inter-node parallelism on large-scale clusters. With stagnating clock frequencies, the evolutionary path for performance of microprocessors is maintained by virtue of core multiplication. Graphical processing units (GPUs) offer revolutionary performance potential at the cost of increased programming complexity. Furthermore, it has been extremely challenging to effectively utilize heterogeneous resources (host processor and GPU cores) for scientific simulations, as underlying systems, programming models and tools are continually evolving. In this paper, we present a parametric study demonstrating approaches to exploit resources of heterogeneous systems to reduce time-to-solution of a production-level application for biological simulations. By overlapping and pipelining computation and communication, we observe up to 10-fold application acceleration in multi-core and multi-GPU environments illustrating significant performance improvements over code acceleration approaches, where the host-to-accelerator ratio is static, and is constrained by a given algorithmic implementation.

59 BASIC BIOLOGICAL SCIENCES↗

Self-organization of the earth's biosphere-geochemical or geophysiological?

We explore the implications of indicating the biosphere's self-organization by the trend over time of the net entropic flow from the Earth's surface, the actual physical boundary of virtually all biotic mass. This flow, derived from the radiative surface entropy budget, is approximately inversely related to the surface temperature when the solar incident flux remains constant. In the geophysiological ('gaian') interpretation, biospheric self-organization has increased with the progressive colonization of the continents and evolutionary developments in the land biota, as a result of surface cooling arising from biotic enhancement of weathering. The key site for this self-organization is at the interface between land and atmosphere, the soil, where carbon is sequestered by its reaction (as carbonic and organic acids) with calcium magnesium silicates. Along with disequilibrium (steady-state) levels of carbon dioxide in the atmosphere, the occurrence of differentiated soil is the critical material evidence for biospheric self-organization, whether it be geophysiological or geochemical (ie., purely result of inorganic reactions). The computed equilibrium levels of carbon dioxide and corresponding equilibrium temperatures in the past are dramatically different from the steady-state levels. With future solar luminosity increase, the biospheric capacity for climatic regulation will decrease, leading to the ending of self-organization some two billion years from now. The Earth's surface will then approach chemical equilibrium with respect to the carbonate-silicate cycle.

Schwartzman, David W.↗

Evolution of the INMARSAT aeronautical system: Service, system, and business considerations

A market-driven approach was adopted to develop enhancements to the Inmarsat-Aeronautical system, to address the requirements of potential new market segments. An evolutionary approach and well differentiated product/service portfolio was required, to minimize system upgrade costs and market penetration, respectively. The evolved system definition serves to minimize equipment cost/size/mass for short/medium range aircraft, by reducing the antenna gain requirement and relaxing the performance requirements for non safety-related communications. A validation program involving simulation, laboratory tests, over-satellite tests and flight trials is being conducted to confirm the system definition. Extensive market research has been conducted to determine user requirements and to quantify market demand for future Inmarsat Aero-1 AES, using sophisticated computer assisted survey techniques.

Sengupta, Jay R.↗

Resource Allocation Planning Helper (RALPH): Lessons learned

The current task of Resource Allocation Process includes the planning and apportionment of JPL's Ground Data System composed of the Deep Space Network and Mission Control and Computing Center facilities. The addition of the data driven, rule based planning system, RALPH, has expanded the planning horizon from 8 weeks to 10 years and has resulted in large labor savings. Use of the system has also resulted in important improvements in science return through enhanced resource utilization. In addition, RALPH has been instrumental in supporting rapid turn around for an increased volume of special what if studies. The status of RALPH is briefly reviewed and important lessons learned from the creation of an highly functional design team are focused on through an evolutionary design and implementation period in which an AI shell was selected, prototyped, and ultimately abandoned, and through the fundamental changes to the very process that spawned the tool kit. Principal topics include proper integration of software tools within the planning environment, transition from prototype to delivered to delivered software, changes in the planning methodology as a result of evolving software capabilities and creation of the ability to develop and process generic requirements to allow planning flexibility.

Durham, Ralph↗

Pattern recognition with composite correlation filters designed with multi-object combinatorial optimization

Composite correlation filters are used for solving a wide variety of pattern recognition problems. These filters are given by a combination of several training templates chosen by a designer in an ad hoc manner. In this work, we present a new approach for the design of composite filters based on multi-objective combinatorial optimization. Given a vast search space of training templates, an iterative algorithm is used to synthesize a filter with an optimized performance in terms of several competing criteria. Furthermore, by employing a suggested binary-search procedure a filter bank with a minimum number of filters can be constructed, for a prespecified trade-off of performance metrics. Computer simulation results obtained with the proposed method in recognizing geometrically distorted versions of a target in cluttered and noisy scenes are discussed and compared in terms of recognition performance and complexity with existing state-of-the-art filters.

42 ENGINEERING↗

Kinematic misalignments in remnants of multiple mergers

Observations indicate that the rotation and minor axes in elliptical galaxies are usually well aligned. However, computer models of dissipationless mergers of pairs of disk galaxies have failed to establish such a correlation, implying that most ellipticals probably did not originate in this manner. Here we consider remnants produced from repeated merging in small groups of a half-dozen or so disk galaxies and find that the internal kinematics of such objects are more representative of actual elliptical galaxies. Although our coverage of parameter space is not complete, the remnants produced in our simulations invariably possess small kinematic misalignments. These results suggest that the majority of elliptical galaxies have had evolutionary histories more complex than those envisaged by simple merger hypotheses.

Weil, Melinda L.↗

VLTI-MATISSE L- and N-Band Aperture-Synthesis Imaging of the Unclassified B[e] star FS Canis Majoris

Context. FS Canis Majoris (FS CMa, HD 45677) is an unclassified B[e] star surrounded by an inclined dust disk. The evolutionary stage of FS CMa is still debated. Perpendicular to the circumstellar disk, a bipolar outflow was detected. Infrared aperture-synthesis imaging provides us with a unique opportunity to study the disk structure. Aims. Our aim is to study the intensity distribution of the disk of FS CMa in the mid-infrared L and N bands. Methods. We performed aperture-synthesis imaging of FS CMa with the MATISSE instrument (Multi AperTure mid-Infrared SpectroScopic Experiment) in the low spectral resolution mode to obtain images in the L and N bands. We computed radiative transfer models that reproduce the L- and N-band intensity distributions of the resolved disks. Results. We present L- and N-band aperture-synthesis images of FS CMa reconstructed in the wavelength bands of 3.4–3.8 and 8.6–9.0 μm. In the L-band image, the inner rim region of an inclined circumstellar disk and the central object can be seen with a spatial resolution of 2.7 milliarcsec (mas). An inner disk cavity with an angular diameter of ~6 × 12 mas is resolved. The L-band disk consists of a bright northwestern (NW) disk region and a much fainter southeastern (SE) region. The images suggest that we are looking at the bright inner wall of the NW disk rim, which is on the far side of the disk. In the N band, only the bright NW disk region is seen. In addition to deriving the inclination and the inner disk radius, fitting the reconstructed brightness distributions via radiative transfer modelling allows one to constrain the innermost disk structure, in particular the shape of the inner disk rim.

techniques↗