Search NASA⌕ Search

SEARCH · Search NASA

Results for “Genetic architecture”

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 37 records · Page 2

A Parallel Trade Study Architecture for Design Optimization of Complex Systems

Design of a successful product requires evaluating many design alternatives in a limited design cycle time. This can be achieved through leveraging design space exploration tools and available computing resources on the network. This paper presents a parallel trade study architecture to integrate trade study clients and computing resources on a network using Web services. The parallel trade study solution is demonstrated to accelerate design of experiments, genetic algorithm optimization, and a cost as an independent variable (CAIV) study for a space system application.

Kim, Hongman↗

Hybrid Architectures and Their Impact on Intelligent Design

In this presentation we investigate a novel framework for the design of autonomous fuzzy intelligent systems. The system integrates the following modules into a single autonomous entity: (1) a fuzzy expert system; (2) artificial neural network; (3) genetic algorithm; and (4) case-base reasoning. We describe the integration of these units into one intelligent structure and discuss potential applications.

Kandel, Abe↗

Genetic ablation of root cap cells in Arabidopsis

The root cap is increasingly appreciated as a complex and dynamic plant organ. Root caps sense and transmit environmental signals, synthesize and secrete small molecules and macromolecules, and in some species shed metabolically active cells. However, it is not known whether root caps are essential for normal shoot and root development. We report the identification of a root cap-specific promoter and describe its use to genetically ablate root caps by directing root cap-specific expression of a diphtheria toxin A-chain gene. Transgenic toxin-expressing plants are viable and have normal aerial parts but agravitropic roots, implying loss of root cap function. Several cell layers are missing from the transgenic root caps, and the remaining cells are abnormal. Although the radial organization of the roots is normal in toxin-expressing plants, the root tips have fewer cytoplasmically dense cells than do wild-type root tips, suggesting that root meristematic activity is lower in transgenic than in wild-type plants. The roots of transgenic plants have more lateral roots and these are, in turn, more highly branched than those of wild-type plants. Thus, root cap ablation alters root architecture both by inhibiting root meristematic activity and by stimulating lateral root initiation. These observations imply that the root caps contain essential components of the signaling system that determines root architecture.

Non-NASA Center↗

Calibration of neural networks using genetic algorithms, with application to optimal path planning

Genetic algorithms (GA) are used to search the synaptic weight space of artificial neural systems (ANS) for weight vectors that optimize some network performance function. GAs do not suffer from some of the architectural constraints involved with other techniques and it is straightforward to incorporate terms into the performance function concerning the metastructure of the ANS. Hence GAs offer a remarkably general approach to calibrating ANS. GAs are applied to the problem of calibrating an ANS that finds optimal paths over a given surface. This problem involves training an ANS on a relatively small set of paths and then examining whether the calibrated ANS is able to find good paths between arbitrary start and end points on the surface.

Smith, Terence R.↗

Evolutionary Computing Methods for Spectral Retrieval

A methodology for processing spectral images to retrieve information on underlying physical, chemical, and/or biological phenomena is based on evolutionary and related computational methods implemented in software. In a typical case, the solution (the information that one seeks to retrieve) consists of parameters of a mathematical model that represents one or more of the phenomena of interest. The methodology was developed for the initial purpose of retrieving the desired information from spectral image data acquired by remote-sensing instruments aimed at planets (including the Earth). Examples of information desired in such applications include trace gas concentrations, temperature profiles, surface types, day/night fractions, cloud/aerosol fractions, seasons, and viewing angles. The methodology is also potentially useful for retrieving information on chemical and/or biological hazards in terrestrial settings. In this methodology, one utilizes an iterative process that minimizes a fitness function indicative of the degree of dissimilarity between observed and synthetic spectral and angular data. The evolutionary computing methods that lie at the heart of this process yield a population of solutions (sets of the desired parameters) within an accuracy represented by a fitness-function value specified by the user. The evolutionary computing methods (ECM) used in this methodology are Genetic Algorithms and Simulated Annealing, both of which are well-established optimization techniques and have also been described in previous NASA Tech Briefs articles. These are embedded in a conceptual framework, represented in the architecture of the implementing software, that enables automatic retrieval of spectral and angular data and analysis of the retrieved solutions for uniqueness.

Terrile, Richard↗

WNN 92; Proceedings of the 3rd Workshop on Neural Networks: Academic/Industrial/NASA/Defense, Auburn Univ., AL, Feb. 10-12, 1992 and South Shore Harbour, TX, Nov. 4-6, 1992

The present conference discusses such neural networks (NN) related topics as their current development status, NN architectures, NN learning rules, NN optimization methods, NN temporal models, NN control methods, NN pattern recognition systems and applications, biological and biomedical applications of NNs, VLSI design techniques for NNs, NN systems simulation, fuzzy logic, and genetic algorithms. Attention is given to missileborne integrated NNs, adaptive-mixture NNs, implementable learning rules, an NN simulator for travelling salesman problem solutions, similarity-based forecasting, NN control of hypersonic aircraft takeoff, NN control of the Space Shuttle Arm, an adaptive NN robot manipulator controller, a synthetic approach to digital filtering, NNs for speech analysis, adaptive spline networks, an anticipatory fuzzy logic controller, and encoding operations for fuzzy associative memories.

Padgett, Mary L.↗

Green Planet Architecture - A Methodology for Self-Sustainable Distributed Renewable Energy Ecosystems

Our planet has been endowed with a host of natural mechanisms to keep the environment and climate in balance. Humans are now facing the need to restore this balance that has been upset in the past years because of a growing population and resource demands. To steer dependency away from freshwater crops and decrease environmental damage from humanity s fuel and energy demands, it is necessary to take advantage of the natural adaptive biomass resources that are already in place. Using methods of Green Planet Architecture, based on compilations of current research and procedures, could lead to new forms of energy and fueling as well as new sources for food and feed. Green Planet Architecture involves climatic adaptive biomass; geospatial intelligence; agri- and aqua-culture life cycles; and soil, wetland, and shoreline restoration. Plants such as Salicornia, seashore mallow, castor, mangroves, and perhaps Moringa can be modified (natural, model-assisted, or genetically modified) to thrive in salt-water and brackish water or otherwise not arable conditions, making them potentially new crops that will not displace traditional farming. These fueling sources also have potential to be used in other rapid-growth industries, such as the aviation industry, that have incentive to move towards more sustainable fuel supplies. This paper highlights an example of how synergistic development of biomass resources and geospatial intelligence high-performance computing capabilities can be focused to resolve potential drought-famine problems. These techniques, provide a basis for future e-science-based discovery (and access) through technology that can be expanded to support global societal applications.

Saxena, Nikita T.↗

"Green Planet Architecture"-A Methodology for Self-Sustainable Distributed Renewable Energy Ecosystems

This planet has been endowed with a host of natural mechanisms to keep the environment and climate in balance. Humans are now facing the need to restore this balance that has been upset in the past years because of a growing population and resource demands. To steer dependency away from freshwater crops and decrease environmental damage from humanity s fuel and energy demands, it is necessary to take advantage of the natural adaptive biomass resources that are already in place. Using methods of "Green Planet Architecture," based on compilations of current research and procedures, could lead to new forms of energy and fueling as well as new sources for food and feed. Green Planet Architecture involves climatic adaptive biomass; geospatial intelligence; agri- and aqua-culture life cycles; and soil, wetland, and shoreline restoration. Plants such as Salicornia, seashore mallow, castor, mangroves, and perhaps Moringa can be modified (naturally, model-assisted, or genetically) to thrive in salt water and brackish water or otherwise not arable conditions, making them potentially new crops that will not displace traditional farming. These fueling sources also have potential to be used in other rapid-growth industries, such as the aviation industry, that have incentive to move towards more sustainable fuel supplies. This report highlights an example of how synergistic development of biomass resources and geospatial intelligence high-performance computing capabilities can be focused to resolve potential drought-famine problems. These techniques provide a basis for future e-science-based discovery (and access) through technology that can be expanded to support global societal applications.

Saxena, Nikita T.↗

A provisional regulatory gene network for specification of endomesoderm in the sea urchin embryo

We present the current form of a provisional DNA sequence-based regulatory gene network that explains in outline how endomesodermal specification in the sea urchin embryo is controlled. The model of the network is in a continuous process of revision and growth as new genes are added and new experimental results become available; see http://www.its.caltech.edu/~mirsky/endomeso.htm (End-mes Gene Network Update) for the latest version. The network contains over 40 genes at present, many newly uncovered in the course of this work, and most encoding DNA-binding transcriptional regulatory factors. The architecture of the network was approached initially by construction of a logic model that integrated the extensive experimental evidence now available on endomesoderm specification. The internal linkages between genes in the network have been determined functionally, by measurement of the effects of regulatory perturbations on the expression of all relevant genes in the network. Five kinds of perturbation have been applied: (1) use of morpholino antisense oligonucleotides targeted to many of the key regulatory genes in the network; (2) transformation of other regulatory factors into dominant repressors by construction of Engrailed repressor domain fusions; (3) ectopic expression of given regulatory factors, from genetic expression constructs and from injected mRNAs; (4) blockade of the beta-catenin/Tcf pathway by introduction of mRNA encoding the intracellular domain of cadherin; and (5) blockade of the Notch signaling pathway by introduction of mRNA encoding the extracellular domain of the Notch receptor. The network model predicts the cis-regulatory inputs that link each gene into the network. Therefore, its architecture is testable by cis-regulatory analysis. Strongylocentrotus purpuratus and Lytechinus variegatus genomic BAC recombinants that include a large number of the genes in the network have been sequenced and annotated. Tests of the cis-regulatory predictions of the model are greatly facilitated by interspecific computational sequence comparison, which affords a rapid identification of likely cis-regulatory elements in advance of experimental analysis. The network specifies genomically encoded regulatory processes between early cleavage and gastrula stages. These control the specification of the micromere lineage and of the initial veg(2) endomesodermal domain; the blastula-stage separation of the central veg(2) mesodermal domain (i.e., the secondary mesenchyme progenitor field) from the peripheral veg(2) endodermal domain; the stabilization of specification state within these domains; and activation of some downstream differentiation genes. Each of the temporal-spatial phases of specification is represented in a subelement of the network model, that treats regulatory events within the relevant embryonic nuclei at particular stages. (c) 2002 Elsevier Science (USA).

Non-NASA Center↗

The Origins of Transmembrane Ion Channels

Even though membrane proteins that mediate transport of ions and small molecules across cell walls are among the largest and least understood biopolymers in contemporary cells, it is still possible to shed light on their origins and early evolution. The central observation is that transmembrane portions of most ion channels are simply bundles of -helices. By combining results of experimental and computer simulation studies on synthetic models and natural channels, mostly of non-genomic origin, we show that the emergence of -helical channels was protobiologically plausible, and did not require highly specific amino acid sequences. Despite their simple structure, such channels could possess properties that, at the first sight, appear to require markedly larger complexity. Specifically, we explain how the antiamoebin channels, which are made of identical helices, 16 amino acids in length, achieve efficiency comparable to that of highly evolved channels. We further show that antiamoebin channels are extremely flexible, compared to modern, genetically coded channels. On the basis of our results, we propose that channels evolved further towards high structural complexity because they needed to acquire stable rigid structures and mechanisms for precise regulation rather than improve efficiency. In general, 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, Andrew↗

Improving Search Properties in Genetic Programming

With the advancing computer processing capabilities, practical computer applications are mostly limited by the amount of human programming required to accomplish a specific task. This necessary human participation creates many problems, such as dramatically increased cost. To alleviate the problem, computers must become more autonomous. In other words, computers must be capable to program/reprogram themselves to adapt to changing environments/tasks/demands/domains. Evolutionary computation offers potential means, but it must be advanced beyond its current practical limitations. Evolutionary algorithms model nature. They maintain a population of structures representing potential solutions to the problem at hand. These structures undergo a simulated evolution by means of mutation, crossover, and a Darwinian selective pressure. Genetic programming (GP) is the most promising example of an evolutionary algorithm. In GP, the structures that evolve are trees, which is a dramatic departure from previously used representations such as strings in genetic algorithms. The space of potential trees is defined by means of their elements: functions, which label internal nodes, and terminals, which label leaves. By attaching semantic interpretation to those elements, trees can be interpreted as computer programs (given an interpreter), evolved architectures, etc. JSC has begun exploring GP as a potential tool for its long-term project on evolving dextrous robotic capabilities. Last year we identified representation redundancies as the primary source of inefficiency in GP. Subsequently, we proposed a method to use problem constraints to reduce those redundancies, effectively reducing GP complexity. This method was implemented afterwards at the University of Missouri. This summer, we have evaluated the payoff from using problem constraints to reduce search complexity on two classes of problems: learning boolean functions and solving the forward kinematics problem. We have also developed and implemented methods to use additional problem heuristics to fine-tune the searchable space, and to use typing information to further reduce the search space. Additional improvements have been proposed, but they are yet to be explored and implemented.

Janikow, Cezary Z.↗

On the Use of CAD and Cartesian Methods for Aerodynamic Optimization

The objective for this paper is to present the development of an optimization capability for Curt3D, a Cartesian inviscid-flow analysis package. We present the construction of a new optimization framework and we focus on the following issues: 1) Component-based geometry parameterization approach using parametric-CAD models and CAPRI. A novel geometry server is introduced that addresses the issue of parallel efficiency while only sparingly consuming CAD resources; 2) The use of genetic and gradient-based algorithms for three-dimensional aerodynamic design problems. The influence of noise on the optimization methods is studied. Our goal is to create a responsive and automated framework that efficiently identifies design modifications that result in substantial performance improvements. In addition, we examine the architectural issues associated with the deployment of a CAD-based approach in a heterogeneous parallel computing environment that contains both CAD workstations and dedicated compute engines. We demonstrate the effectiveness of the framework for a design problem that features topology changes and complex geometry.

Nemec, M.↗

Life Science Research in Outer Space: New Platform Technologies for Low-Cost, Autonomous Small Satellite Missions

We develop integrated instruments and platforms suitable for economical, frequent space access for autonomous life science experiments and processes in outer space. The technologies represented by three of our recent free-flyer small-satellite missions are the basis of a rapidly growing toolbox of miniaturized biologically/biochemically-oriented instrumentation now enabling a new generation of in-situ space experiments. Autonomous small satellites (~ 1 50 kg) are less expensive to develop and build than fullsize spacecraft and not subject to the comparatively high costs and scheduling challenges of human-tended experimentation on the International Space Station, Space Shuttle, and comparable platforms. A growing number of commercial, government, military, and civilian space launches now carry small secondary science payloads at far lower cost than dedicated missions; the number of opportunities is particularly large for so-called cube-sat and multicube satellites in the 1 10 kg range. The recent explosion in nano-, micro-, and miniature technologies, spanning fields from telecommunications to materials to bio/chemical analysis, enables development of remarkably capable autonomous miniaturized instruments to accomplish remote biological experimentation. High-throughput drug discovery, point-of-care medical diagnostics, and genetic analysis are applications driving rapid progress in autonomous bioanalytical technology. Three of our recent missions exemplify the development of miniaturized analytical payload instrumentation: GeneSat-1 (launched: December 2006), PharmaSat (launched: May 2009), and O/OREOS (organism/organics exposure to orbital stresses; scheduled launch: May 2010). We will highlight the overall architecture and integration of fluidic, optical, sensor, thermal, and electronic technologies and subsystems to support and monitor the growth of microorganisms in culture in these small autonomous space satellites, including real-time tracking of their culture density, gene expression, and metabolic activity while in the space environment. Flight data and results will be presented from GeneSat-1, which tracked gene expression levels of GFP-labeled E. coli and from PharmaSat, which monitored the dose dependency of an antifungal agent against S. cerevisiae. The O/OREOS SESLO instrument, which will study the effects of radiation and microgravity upon the viability and growth characteristics of B. subtilis and the halophile Halorubrum chaoviatoris for periods of 0 - 6 months in space, will be described as well. The ongoing expansion of the small satellite toolbox of biological technologies will be summarized.

Ricco, Antonio J.↗

Low Average Sidelobe Slot Array Antennas for Radiometer Applications

In radiometer applications, it is required to design antennas that meet low average sidelobe levels and low average return loss over a specified frequency bandwidth. It is a challenge to meet such specifications over a frequency range when one uses resonant elements such as waveguide feed slots. In addition to their inherent narrow frequency band performance, the problem is exacerbated due to modeling errors and manufacturing tolerances. There was a need to develop a design methodology to solve the problem. An iterative design procedure was developed by starting with an array architecture, lattice spacing, aperture distribution, waveguide dimensions, etc. The array was designed using Elliott s technique with appropriate values of the total slot conductance in each radiating waveguide, and the total resistance in each feed waveguide. Subsequently, the array performance was analyzed by the full wave method of moments solution to the pertinent integral equations. Monte Carlo simulations were also carried out to account for amplitude and phase errors introduced for the aperture distribution due to modeling errors as well as manufacturing tolerances. If the design margins for the average sidelobe level and the average return loss were not adequate, array architecture, lattice spacing, aperture distribution, and waveguide dimensions were varied in subsequent iterations. Once the design margins were found to be adequate, the iteration was stopped and a good design was achieved. A symmetric array architecture was found to meet the design specification with adequate margin. The specifications were near 40 dB for angular regions beyond 30 degrees from broadside. Separable Taylor distribution with nbar=4 and 35 dB sidelobe specification was chosen for each principal plane. A non-separable distribution obtained by the genetic algorithm was found to have similar characteristics. The element spacing was obtained to provide the required beamwidth and close to a null in the E-plane end-fire direction. Because of the alternating slot offsets, grating lobes called butterfly lobes are produced in non-principal planes close to the H-plane. An attempt to reduce the influence of such grating lobes resulted in a symmetric design.

Rengarajan, Sembiam↗

Experiments on the evolution of digital to analog converters

Currently, there is a research effort in Evolvable Hardware being driven towards two purposes: the synthesis of circuits of medium to high complexity; and the design of reconfigurable architectures that facilitate the system evolvability and on-chip implementation of the evolved circuits. This work addresses these issues by describing the evolution of Digital to Analog Converters (DACs).

DACs evolvable hardware hierarchical evolution gen↗

Range Process Simulation Tool

Range Process Simulation Tool (RPST) is a computer program that assists managers in rapidly predicting and quantitatively assessing the operational effects of proposed technological additions to, and/or upgrades of, complex facilities and engineering systems such as the Eastern Test Range. Originally designed for application to space transportation systems, RPST is also suitable for assessing effects of proposed changes in industrial facilities and large organizations. RPST follows a model-based approach that includes finite-capacity schedule analysis and discrete-event process simulation. A component-based, scalable, open architecture makes RPST easily and rapidly tailorable for diverse applications. Specific RPST functions include: (1) definition of analysis objectives and performance metrics; (2) selection of process templates from a processtemplate library; (3) configuration of process models for detailed simulation and schedule analysis; (4) design of operations- analysis experiments; (5) schedule and simulation-based process analysis; and (6) optimization of performance by use of genetic algorithms and simulated annealing. The main benefits afforded by RPST are provision of information that can be used to reduce costs of operation and maintenance, and the capability for affordable, accurate, and reliable prediction and exploration of the consequences of many alternative proposed decisions.

Phillips, Dave↗