Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary computing”

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 199 records · Page 11

Evolution of stars with suppressed core convection.

Stellar evolution on the upper main sequence has been computed for models of stars with cores assumed to be in radiative equilibrium, up to the point of central helium ignition. The role of the Schoenberg-Chandrasekhar limit for an isothermal core is found to be critical for the evolutionary tracks. Observational data are used to rule out the hypothesis of evolution with radiative cores (in upper main-sequence stars) and, by implication, of magnetic fields that are sufficiently strong to have suppressed the core convection.

Stothers, R.↗

Emergence of Complexity in Protein Functions and Metabolic Networks

In modern organisms proteins perform a majority of cellular functions, such as chemical catalysis, energy transduction and transport of material across cell walls. Although great strides have been made towards understanding protein evolution, a meaningful extrapolation from contemporary proteins to their earliest ancestors is virtually impossible. In an alternative approach, the origin of water-soluble proteins was probed through the synthesis of very large libraries of random amino acid sequences and subsequently subjecting them to in vitro evolution. In combination with computer modeling and simulations, these experiments allow us to address a number of fundamental questions about the origins of proteins. Can functionality emerge from random sequences of proteins? How did the initial repertoire of functional proteins diversify to facilitate new functions? Did this diversification proceed primarily through drawing novel functionalities from random sequences or through evolution of already existing proto-enzymes? Did protein evolution start from a pool of proteins defined by a frozen accident and other collections of proteins could start a different evolutionary pathway? Although we do not have definitive answers to these questions, important clues have been uncovered. Considerable progress has been also achieved in understanding the origins of membrane proteins. We will address this issue in the example of ion channels - proteins that mediate transport of ions across cell walls. Remarkably, despite overall complexity of these proteins in contemporary cells, their structural motifs are quite simple, with -helices being most common. By combining results of experimental and computer simulation studies on synthetic models and simple, natural channels, I will show that, even though architectures of membrane proteins are not nearly as diverse as those of water-soluble proteins, they are sufficiently flexible to adapt readily to the functional demands arising during evolution.

Pohorille, Andzej↗

Making tomorrow's mistakes today: Evolutionary prototyping for risk reduction and shorter development time

In the early days of JPL's solar system exploration, each spacecraft mission required its own dedicated data system with all software applications written in the mainframe's native assembly language. Although these early telemetry processing systems were a triumph of engineering in their day, since that time the computer industry has advanced to the point where it is now advantageous to replace these systems with more modern technology. The Space Flight Operations Center (SFOC) Prototype group was established in 1985 as a workstation and software laboratory. The charter of the lab was to determine if it was possible to construct a multimission telemetry processing system using commercial, off-the-shelf computers that communicated via networks. The staff of the lab mirrored that of a typical skunk works operation -- a small, multi-disciplinary team with a great deal of autonomy that could get complex tasks done quickly. In an effort to determine which approaches would be useful, the prototype group experimented with all types of operating systems, inter-process communication mechanisms, network protocols, packet size parameters. Out of that pioneering work came the confidence that a multi-mission telemetry processing system could be built using high-level languages running in a heterogeneous, networked workstation environment. Experience revealed that the operating systems on all nodes should be similar (i.e., all VMS or all PC-DOS or all UNIX), and that a unique Data Transport Subsystem tool needed to be built to address the incompatibilities of network standards, byte ordering, and socket buffering. The advantages of building a telemetry processing system based on emerging industry standards were numerous: by employing these standards, we would no longer be locked into a single vendor. When new technology came to market which offered ten times the performance at one eighth the cost, it would be possible to attach the new machine to the network, re-compile the application code, and run. In addition, we would no longer be plagued with lack of manufacturer support when we encountered obscure bugs. And maybe, hopefully, the eternal elusive goal of software portability across different vendors' platforms would finally be available. Some highlights of our prototyping efforts are described.

Friedman, Gary↗

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. These approaches are implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗

Mission Control Operations: Employing a New High Performance Design for Communications Links Supporting Exploration Programs

The planetary exploration programs demand a totally new examination of data multiplexing, digital communications protocols and data transmission principles for both ground and spacecraft operations. Highly adaptive communications devices on‐board and on the ground must provide the greatest possible transmitted data density between deployed crew personnel, spacecraft and ground control teams. Regarding these requirements, this proposal borrows from research into quantum mechanical computing by applying the concept of a qubit, a single bit that represents 16 states, to radio frequency (RF) communications link design for exploration programs. This concept of placing multiple character values into a single data bit can easily make the evolutionary steps needed to meet exploration mission demands. To move the qubit from the quantum mechanical research laboratory into long distance RF data transmission, this proposal utilizes polarization modulation of the RF carrier signal to represent numbers from zero to fifteen. It introduces the concept of a binary‐to‐hexadecimal converter that quickly chops any data stream into 16‐bit words and connects variously polarized feedhorns to a single‐frequency radio transmitter. Further, the concept relies on development of a receiver that uses low‐noise amplifiers and an antenna array to quickly assess carrier polarity and perform hexadecimal to binary conversion. Early testbed experiments using the International Space Station (ISS) as an operations laboratory can be implemented to provide the most cost‐effective return for research investment. The improvement in signal‐to‐noise ratio while supporting greater baseband data rates that could be achieved through this concept justifies its consideration for long‐distance exploration programs.

Jackson, Dan E., Jr.↗

Scope of Gradient and Genetic Algorithms in Multivariable Function Optimization

Global optimization of a multivariable function - constrained by bounds specified on each variable and also unconstrained - is an important problem with several real world applications. Deterministic methods such as the gradient algorithms as well as the randomized methods such as the genetic algorithms may be employed to solve these problems. In fact, there are optimization problems where a genetic algorithm/an evolutionary approach is preferable at least from the quality (accuracy) of the results point of view. From cost (complexity) point of view, both gradient and genetic approaches are usually polynomial-time; there are no serious differences in this regard, i.e., the computational complexity point of view. However, for certain types of problems, such as those with unacceptably erroneous numerical partial derivatives and those with physically amplified analytical partial derivatives whose numerical evaluation involves undesirable errors and/or is messy, a genetic (stochastic) approach should be a better choice. We have presented here the pros and cons of both the approaches so that the concerned reader/user can decide which approach is most suited for the problem at hand. Also for the function which is known in a tabular form, instead of an analytical form, as is often the case in an experimental environment, we attempt to provide an insight into the approaches focusing our attention toward accuracy. Such an insight will help one to decide which method, out of several available methods, should be employed to obtain the best (least error) output. *

Shaykhian, Gholam Ali↗

Continuous infrared emission of proto- and young-planetary nebulae

Evolutionary sequences of planetary nebulae (PNe) were calculated beginning from the moment of shell ejection to its dissipation and IR spectra of the outgoing radiation were obtained for different stages of the evolution. To solve the coupled hydrodynamical and radiation transfer problem a computer code was used in which gas and dust are treated as two separate hydrodynamical components. The models, which are calculated for two grain materials (graphite and silicate) have a size distribution of particles based on that found for the interstellar medium. In the computations, the recent optical properties of graphite and astronomical silicate grains tabulated by Draine (1987) were employed. It was assumed that silicate of graphite grains exist below some critical temperature equal to 1300 or to 1700 K, respectively. Infrared model spectra are compared with the IR radiation emitted by some proto- and some young-planetary nebulae. The observed IR continua can be quite well matched with our models with grains having a reasonable size range.

Szczerba, Ryszard↗

The Lyman-Continuum Fluxes and Stellar Parameters of O and Early B-Type Stars

Using the results of the most recent stellar atmosphere models applied to a sample of hot stars, we construct calibrations of effective temperature (T(sub eff)), and gravity (log(sub g)) with a spectral type and luminosity class for Galactic 0-type and early B-type stars. From the model results we also derive an empirical relation between the bolometric correction and T(sub eff) and log g. Using a sample of stars with known distances located in OB associations in the Galaxy and the Large Magellanic Cloud, we derive a new calibration of M(sub v) with spectral class. With these new calibrations and the stellar atmosphere models of Kurucz, we calculate the physical parameters and ionizing photon luminosities in the H(0) and He(0) continua for O and early B-type stars. We find substantial differences between our values of the Lyman- continuum luminosity and those reported in the literature. We also discuss the systematic discrepancy between O-type stellar masses derived from spectroscopic models and those derived from evolutionary tracks. Most likely, the cause of this 'mass discrepancy' lies primarily in the atmospheric models, which are plane parallel and hydrostatic and therefore do not account for an extended atmosphere and the velocity fields in a stellar wind. Finally, we present a new computation of the Lyman-continuum luminosity from 429 known O stars located within 2.5 kpc of the Sun. We find the total ionizing luminosity from this population ((Q(sub 0)(sup T(sub ot))) = 7.0 x 10(exp 51) photons/s) to be 47% larger than that determined using the Lyman continuum values tabulated by Panagia.

Vacca, William D.↗

FIP, FIT or MAD? Analysis of High Signal-to-Noise ASCA Spectra of Coronal Stars

ASCA (Advanced Satellite for Cosmology and Astrophysics) and EUVE (Extreme Ultraviolet Explorer) spectra of active late-type stars imply that Fe and other medium-Z elements may be 2-10 times less abundant in the coronae of these stars than in their photo-spheres (the MAD effect). These deficiencies may be related to the solar FIP (First Ionization Potential) effect, in which Fe and other low First Ionization Potential elements appear enriched in the solar corona over their photospheric values. The FIP effect is time variable. As part of this proposal, the K0-2 III star, 29 Draconis, was observed in X rays with the ASCA spacecraft in order to measure the coronal abundances of this star at three different stellar longitudes over its 31-day rotation cycle. The goal of the observations was to learn whether coronal abundances, and hence coronal magnetic structure, vary across the surface of 29 Draconis in phase with the motion of dark star-spots across its disk. A second task included in this project was a systematic reanalysis of 18-20 deep exposures of active coronal stars, which were extracted from the ASCA public archives. New thermal models were computed for each spectrum in order to derive coronal metal abundances for each star. The goal of this survey was to search for possible trends in coronal abundance with various stellar parameters such as rotation, chromospheric activity levels at ultraviolet and optical wavelengths, or evolutionary stage.

Simon, Theodore↗

Growth Control and Disease Mechanisms in Computational Embryogeny

This paper presents novel approach to applying growth control and diseases mechanisms in computational embryogeny. Our method, which mimics fundamental processes from biology, enables individuals to reach maturity in a controlled process through a stochastic environment. Three different mechanisms were implemented; disease mechanisms, gene suppression, and thermodynamic balancing. This approach was integrated as part of a structural evolutionary model. The model evolved continuum 3-D structures which support an external load. By using these mechanisms we were able to evolve individuals that reached a fixed size limit through the growth process. The growth process was an integral part of the complete development process. The size of the individuals was determined purely by the evolutionary process where different individuals matured to different sizes. Individuals which evolved with these characteristics have been found to be very robust for supporting a wide range of external loads.

Genetic algorithm↗

Lessons learned from the CSIS

A discussion is presented of the Centralized Storm Information System (CSIS), a joint effort by several organizations including NASA and the National Weather Service, which has been developed to aid the forecaster in evaluating weather data. The CSIS was developed to provide a handling, analyzing, intercomparison, and display system for real-time data from all available sources. The CSIS hardware and software, the impact of the CSIS, and the initial experience gained following the implementation of the CSIS are examined. Several general insights learned from this interactive processing system are examined in detail, including the benefits of an evolutionary bottom up rather than top down design approach, the crucial nature of scheduler function to any real time system, the recognition that meteorological interactive terminals requirements are different from image processing terminals requirements, and the knowledge that forecasters generate a large peak load on computer resources.

Mosher, F. R.↗

Intelligent systems technology infrastructure for integrated systems

A system infrastructure must be properly designed and integrated from the conceptual development phase to accommodate evolutionary intelligent technologies. Several technology development activities were identified that may have application to rendezvous and capture systems. Optical correlators in conjunction with fuzzy logic control might be used for the identification, tracking, and capture of either cooperative or non-cooperative targets without the intensive computational requirements associated with vision processing. A hybrid digital/analog system was developed and tested with a robotic arm. An aircraft refueling application demonstration is planned within two years. Initially this demonstration will be ground based with a follow-on air based demonstration. System dependability measurement and modeling techniques are being developed for fault management applications. This involves usage of incremental solution/evaluation techniques and modularized systems to facilitate reuse and to take advantage of natural partitions in system models. Though not yet commercially available and currently subject to accuracy limitations, technology is being developed to perform optical matrix operations to enhance computational speed. Optical terrain recognition using camera image sequencing processed with optical correlators is being developed to determine position and velocity in support of lander guidance. The system is planned for testing in conjunction with Dryden Flight Research Facility. Advanced architecture technology is defining open architecture design constraints, test bed concepts (processors, multiple hardware/software and multi-dimensional user support, knowledge/tool sharing infrastructure), and software engineering interface issues.

Lum, Henry↗

Fast Image Texture Classification Using Decision Trees

Texture analysis would permit improved autonomous, onboard science data interpretation for adaptive navigation, sampling, and downlink decisions. These analyses would assist with terrain analysis and instrument placement in both macroscopic and microscopic image data products. Unfortunately, most state-of-the-art texture analysis demands computationally expensive convolutions of filters involving many floating-point operations. This makes them infeasible for radiation- hardened computers and spaceflight hardware. A new method approximates traditional texture classification of each image pixel with a fast decision-tree classifier. The classifier uses image features derived from simple filtering operations involving integer arithmetic. The texture analysis method is therefore amenable to implementation on FPGA (field-programmable gate array) hardware. Image features based on the "integral image" transform produce descriptive and efficient texture descriptors. Training the decision tree on a set of training data yields a classification scheme that produces reasonable approximations of optimal "texton" analysis at a fraction of the computational cost. A decision-tree learning algorithm employing the traditional k-means criterion of inter-cluster variance is used to learn tree structure from training data. The result is an efficient and accurate summary of surface morphology in images. This work is an evolutionary advance that unites several previous algorithms (k-means clustering, integral images, decision trees) and applies them to a new problem domain (morphology analysis for autonomous science during remote exploration). Advantages include order-of-magnitude improvements in runtime, feasibility for FPGA hardware, and significant improvements in texture classification accuracy.

Thompson, David R.↗

Supersonics/Airport Noise Plan: An Evolutionary Roadmap

This presentation discusses the Plan for the Airport Noise Tech Challenge Area of the Supersonics Project. It is given in the context of strategic planning exercises being done in other Projects to show the strategic aspects of the Airport Noise plan rather than detailed task lists. The essence of this strategic view is the decomposition of the research plan by Concept and by Tools. Tools (computational, experimental) is the description of the plan that resources (such as researchers) most readily identify with, while Concepts (here noise reduction technologies or aircraft configurations) is the aspects that project management and outside reviewers most appreciate as deliverables and milestones. By carefully cross-linking these so that Concepts are addressed sequentially (roughly one after another) by researchers developing/applying their Tools simultaneously (in parallel with one another), the researchers can deliver milestones at a reasonable pace while doing the longer-term development that most Tools in the aeroacoustics science require. An example of this simultaneous application of tools was given for the Concept of High Aspect Ratio Nozzles. The presentation concluded with a few ideas on how this strategic view could be applied to the Subsonic Fixed Wing Project's Quiet Aircraft Tech Challenge Area as it works through its current roadmapping exercise.

Bridges, James↗

Contact binary stars

Densities, corrected primary colors, minimum periods, inferred masses, luminosities, and specific angular momenta are computed from data on 37 W Ursae Majoris systems. A-type systems, having lower densities and angular momenta than the W-type systems, are shown to be evolved, and a new class of contact binary is identified, the OO Aquilae systems, whose members have evolved into contact. Evolutionary grids based on the contact condition agree with observation, except in that the evolved A-type systems have lost more angular momentum than predicted by gravitational radiation alone. This is accounted for by stellar wind magnetic braking, which is shown to be effective on a shorter time scale and to be important in other kinds of binaries containing a cool, tidally coupled component.

Mochnacki, S. W.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.

Williams, Colin P.↗

On the Formation of Massive Stars

We calculate numerically the collapse of slowly rotating, nonmagnetic, massive molecular clumps of masses 30,60, and 120 Stellar Mass, which conceivably could lead to the formation of massive stars. Because radiative acceleration on dust grains plays a critical role in the clump's dynamical evolution, we have improved the module for continuum radiation transfer in an existing two-dimensional (axial symmetry assumed) radiation hydrodynamic code. In particular, rather than using "gray" dust opacities and "gray" radiation transfer, we calculate the dust's wavelength-dependent absorption and emission simultaneously with the radiation density at each wavelength and the equilibrium temperatures of three grain components: amorphous carbon particles. silicates, and " dirty ice " -coated silicates. Because our simulations cannot spatially resolve the innermost regions of the molecular clump, however, we cannot distinguish between the formation of a dense central cluster or a single massive object. Furthermore, we cannot exclude significant mass loss from the central object(s) that may interact with the inflow into the central grid cell. Thus, with our basic assumption that all material in the innermost grid cell accretes onto a single object. we are able to provide only an upper limit to the mass of stars that could possibly be formed. We introduce a semianalytical scheme for augmenting existing evolutionary tracks of pre-main-sequence protostars by including the effects of accretion. By considering an open outermost boundary, an arbitrary amount of material could, in principal, be accreted onto this central star. However, for the three cases considered (30, 60, and 120 Stellar Mass originally within the computation grid), radiation acceleration limited the final masses to 3 1.6, 33.6, and 42.9 Stellar Mass, respectively, for wavelength-dependent radiation transfer and to 19.1, 20.1, and 22.9 Stellar Mass. for the corresponding simulations with gray radiation transfer. Our calculations demonstrate that massive stars can in principle be formed via accretion through a disk. The accretion rate onto the central source increases rapidly after one initial free-fall time and decreases monotonically afterward. By enhancing the nonisotropic character of the radiation field, the accretion disk reduces the effects of radiative acceleration in the radial direction - a process we call the "flashlight effect." The flashlight effect is further amplified in our case by including the effects of frequency-dependent radiation transfer. We conclude with the warning that a careful treatment of radiation transfer is a mandatory requirement for realistic simulations of the formation of massive stars.

Yorke, Harold W.↗