Search NASA⌕ Search

SEARCH · Search NASA

Results for “source code expressions”

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 109 records · Page 6

Identification of Novel Genomic Associations and Gene Candidates for Grain Starch Content in Sorghum

Starch accumulated in the endosperm of cereal grains as reserve energy for germination serves as a staple in human and animal nutrition. Unraveling genetic control for starch metabolism is important for breeding grains with high starch content. In this study, we used a sorghum association panel with 389 individuals and 141,557 single nucleotide polymorphisms (SNPs) to fit linear mixed models (LMM) for identifying genomic regions and potential candidate genes associated with starch content. Three associated genomic regions, one in chromosome (chr) 1 and two novel associations in chr-8, were identified using combination of LMM and Bayesian sparse LMM. All significant SNPs were located within protein coding genes, with SNPs ∼ 52 Mb of chr-8 encoding a Casperian strip membrane protein (CASP)-like protein (Sobic.008G111500) and a heat shock protein (HSP) 90 (Sobic.008G111600) that were highly expressed in reproductive tissues including within the embryo and endosperm. The HSP90 is a potential hub gene with gene network of 75 high-confidence first interactors that is enriched for five biochemical pathways including protein processing. The first interactors of HSP90 also showed high transcript abundance in reproductive tissues. The candidates of this study are likely involved in intricate metabolic pathways and represent candidate gene targets for source-sink activities and drought and heat stress tolerance during grain filling.

genomics↗

Effects and Responses to Spaceflight in the Mouse Retina

Several stress environmental factors are combined in a unique fashion during spaceflight, affecting living beings widely across their physiological systems. Recently, attention has been placed on vision changes in astronauts returning from long duration missions. Alterations include hyperoptic shift, globe flattening, choroidal folds and optic disc edema, which are probably associated with increased intracranial pressure. These observations justify a better characterization of the ocular health risks associated with spaceflight. This study investigates the impact of spaceflight on the biology of the mouse retina. Within a successful tissue sharing effort, eyes from albino Balb/cJ mice aboard STS-133 were collected for histological analysis and gene expression profiling of the retina at 1 and 7 days after landing. Both vivarium and AEM (Animal Enclosure Module) mice were used as ground controls. Oxidative stress-induced DNA damage was higher in the flight samples compared to controls on R+1, and decreased on R+7. A trend toward higher oxidative and cellular stress response gene expression was also observed on R+1 compared to AEM controls, and these levels decreased on R+7. Several genes coding for key antioxidant enzymes, namely, heme-oxygenase-1, peroxiredoxin, and catalase, were among those upregulated after flight. Likewise, NF B and TGFbeta1, were upregulated in one flight specimen that overall showed the most elevated oxidative stress markers on R+1. In addition, retinas from vivarium control mice evidenced higher oxidative stress markers, NF B and TGFbeta1, likely due to the more intense illumination in vivarium cages versus the AEM. These preliminary data suggest that spaceflight represents a source of environmental stress that translates into oxidative and cellular stress in the retina, which is partially reversible upon return to Earth. Further work is needed to dissect the contribution of the various spaceflight factors (microgravity, radiation) and to evaluate the impact of the stress response on retinal health.

Zanello, Susana B.↗

Analysis of simultaneous aerosol and ocean glint retrieval using multi-angle observations

Since early 2000, NASA's Multi-angle Imaging SpectroRadiometer (MISR) instrument has been performing remote sensing retrievals of aerosol optical properties from the polar-orbiting Terra spacecraft. A noteworthy aspect of MISR observations over the ocean is that, for much of the Earth, some of the multi-angle views have contributions from solar reflection by the ocean surface (glint, or glitter), while others do not. Aerosol retrieval algorithms often discard these glint-influenced observations because they can overwhelm the signal and are difficult to predict without knowledge of the (wind-speed-driven) ocean surface roughness. However, theoretical studies have shown that multi-angle observations of a location at geometries with and without reflected sun glint can be a rich source of information, sufficient to support simultaneous retrieval of both the aerosol state and the wind speed at the ocean surface. We are in the early stages of creating such an algorithm. In this paper, we describe our assessment of the appropriate level of parameterization for simultaneous aerosol and ocean surface property retrievals using sun glint. For this purpose, we use generalized nonlinear retrieval analysis (GENRA), an information content assessment (ICA) technique employing Bayesian inference, and simulations from the Ahmad–Fraser iterative radiative transfer code. We find that four parameters are suitable: aerosol optical depth (τ), particle size distribution (expressed as the fine mode fraction f of small particles in a bimodal size distribution), surface wind speed (w), and relative humidity (r, to define the aerosol water content and complex refractive index). None of these parameters define ocean optical properties, as we found that the aerosol state could be retrieved with the nine MISR near-infrared views alone, where the ocean body is strongly absorbing in the open ocean. We also found that retrieval capability varies with observation geometry and that as τ increases so does the ability to determine aerosol intensive optical properties (r and f, while it decreases for w). Increases in w decrease the ability to determine the true value of that parameter but have minimal impact on retrieval of aerosol properties. We explored the benefit of excluding the two most extreme MISR view angles for which radiative transfer with the plane-parallel approximation is less certain, but we found no advantage in doing so. Finally, the impact of treating wind speed as a scalar parameter, rather than as a two-parameter directional wind, was tested. While the simpler scalar model does contribute to overall aerosol uncertainty, it is not sufficiently large to justify the addition of another dimension to parameter space. An algorithm designed upon these principles is in development. It will be used to perform an atmospheric correction with MISR for coincident ocean color (OC) observations by the Moderate Resolution Imaging Spectroradiometer (MODIS) instrument, also on the NASA Terra spacecraft. Unlike MISR, MODIS is a single-view-angle instrument, but it has a more complete set of spectral channels ideal for determination of optical ocean properties. The atmospheric correction of MODIS OC data can therefore benefit from MISR aerosol retrievals. Furthermore, higher-spatial-resolution data from coincident MISR observations may also improve glint screening.

Kirk Knobelspiesse↗

Genome Sequence and Transcriptome Analyses of Chrysochromulina tobin: Metabolic Tools for Enhanced Algal Fitness in the Prominent Order Prymnesiales (Haptophyceae)

Haptophytes are recognized as seminal players in aquatic ecosystem function. These algae are important in global carbon sequestration, form destructive harmful blooms, and given their rich fatty acid content, serve as a highly nutritive food source to a broad range of eco-cohorts. Haptophyte dominance in both fresh and marine waters is supported by the mixotrophic nature of many taxa. Despite their importance the nuclear genome sequence of only one haptophyte, Emiliania huxleyi (Isochrysidales), is available. Here we report the draft genome sequence of Chrysochromulina tobin (Prymnesiales), and transcriptome data collected at seven time points over a 24-hour light/dark cycle. The nuclear genome of C. tobin is small (59 Mb), compact (~40% of the genome is protein coding) and encodes approximately 16,777 genes. Genes important to fatty acid synthesis, modification, and catabolism show distinct patterns of expression when monitored over the circadian photoperiod. The C. tobin genome harbors the first hybrid polyketide synthase/non-ribosomal peptide synthase gene complex reported for an algal species, and encodes potential anti-microbial peptides and proteins involved in multidrug and toxic compound extrusion. A new haptophyte xanthorhodopsin was also identified, together with two “red” RuBisCO activases that are shared across many algal lineages. In conclusion, the Chrysochromulina tobin genome sequence provides new information on the evolutionary history, ecology and economic importance of haptophytes.

59 BASIC BIOLOGICAL SCIENCES↗

A MLIR Dialect for Quantum Assembly Languages

We demonstrate the utility of the Multi-Level Intermediate Representation (MLIR) for quantum computing. Specifically, we extend MLIR with a new quantum dialect that enables the expression and compilation of common quantum assembly languages. The true utility of this dialect is in its ability to be lowered to the LLVM intermediate representation (IR) in a manner that is adherent to the quantum intermediate representation (QIR) specification recently proposed by Microsoft. We leverage a qcor-enabled implementation of the QIR quantum runtime API to enable a retargetable (quantum hardware agnostic) compiler workflow mapping quantum languages to hybrid quantum-classical binary executables and object code. We evaluate and demonstrate this novel compiler workflow with quantum programs written in OpenQASM 2.0. We provide concrete examples detailing the generation of MLIR from OpenQASM source files, the lowering process from MLIR to LLVM IR, and ultimately the generation of executable binaries targeting available quantum processors.

Mccaskey, Alex↗

Framework for X-ray mirror surface shape fitting

For accurate characterization of grazing-incidence X-ray mirrors, we present a comprehensive framework to fit measured surface shapes (either slope or height) of X-ray mirrors used in synchrotron radiation and free-electron laser facilities. We summarize the closed-form expressions of some typical surface shapes of X-ray mirrors including elliptic cylinders, hyperbolic cylinders, ellipsoids, hyperboloids, and diaboloids. This framework is composed of four layers: definition of standard shapes with closed-form expressions, generation of theoretical surface with pose parameters (six degrees of freedom defining an object's position and orientation relative to a coordinate system), parameter optimization with the ability to select which parameters are fit and which are held constant, and the development of user-friendly fitting function wrappers for particular fitting tasks. A few practical fitting examples are demonstrated to verify the effectiveness of the proposed fitting framework. We discuss the physical meanings of the fitting parameters, and provide several examples using the elliptic cylinder and ellipsoid shapes to highlight some features of the framework. Moreover, we provide the presented framework as open-source codes (MATLAB and Python codes available at https://github.com/nsls2omf/xmf) to the community to encourage academic collaboration and further improvements.

36 MATERIALS SCIENCE↗

From chromatin to crop: epigenetic innovations in bioenergy systems

Energy crops encompass a diverse array of plant species cultivated primarily as a source of biomass for energy generation and biofuel production. As such, they play a pivotal role in the transition to sustainable energy systems. However, their productivity is often limited by environmental stresses, nutrient availability, and the need for optimized yield. While traditional breeding and genetic engineering have driven improvements, challenges such as narrow genetic diversity, long development cycles, trait instability, and unexpected gene interactions remain. Epigenetics offers a largely untapped opportunity to overcome these constraints by regulating gene expression through mechanisms that are dynamic, finely tuned, and responsive to environmental and developmental cues. Epigenetic modifications including DNA methylation, histone post-translational changes, and small non-coding RNAs influence nearly all aspects of plant development and physiology, including traits central to bioenergy crops. While these mechanisms are well characterized in model species such as Arabidopsis thaliana, they remain underexplored in many purpose-grown energy crops. This review summarizes the current state of knowledge of epigenetic regulation in bioenergy species, explores how these mechanisms can be leveraged to enhance crop resilience and productivity, and identifies gaps in our understanding. By characterizing epigenetic mechanisms and harnessing epigenetic variation, we can expand the toolkit for developing resilient, high-yielding bioenergy crops to meet future environmental and energy demands.

09 BIOMASS FUELS↗

Rapid multiphase-field model development using a modular free energy based approach with automatic differentiation in MOOSE/MARMOT

In this paper, we present a novel rapid phase-field model development capability using a modular free energy based approach in the finite element based MOOSE framework. The phase-field equations are implemented in a general form as separate code form the model specific data such as the thermodynamic free energy density and mobility functions. This isolates researchers from complicated code and allows them to focus on implementing new material models. In addition, using a native symbolic differentiation algorithm, all required derivatives of the free energy density are automatically determined, removing sources for potential human error, and guaranteeing optimally preconditioned equation systems through fully populated Jacobian matrices. Free energy terms contributing to a phase-field model are abstracted into self contained objects that can be combined at will at simulation run time. Combining multiple chemical and mechanical free energy contributions allows the construction of coupled phase-field, mechanics, and multiphase models. Through just-in-time compilation, we greatly reduce the computational time required to evaluate the differentiated expressions. Lastly, we demonstrate the new capability on a variety of example simulations.

97 MATHEMATICS AND COMPUTING↗

eCC++ : A Compiler Construction Framework for Embedded Domain-Specific Languages

eCC++ is a new compiler construction framework for embedding domain-specific programming languages within C++. That is, the host language is C++, the guest language is the DSL to be embedded in C++, and eCC++ is the tool that enables the embedding. The eCC++ framework is composed of three main components: a front-end, an API for program verification based on a functional and declarative intermediate representation (IR), and a Multi-Level Intermediate Representation (MLIR) code generator. The eCC++ front-end consists of a library of C++ classes and operators that can be used to define the guest language. Guest sources are compiled with any standard C++ compiler, and when run, the resulting executable generates an eCC++ IR representation of the program, which can be verified within the eCC++ framework. Finally, eCC++ allows for high-level and domain-specific optimizations before generating MLIR. In summary, eCC++ aims to act as a generic front-end that enables embedding guest languages into C++, and provides necessary compiler technology for program verification, targeting the existing capabilities in the MLIR infrastructure. The paper evaluates the eCC++ expressiveness and usability describing the process of embedding GraphIt, a high-performance graph language in C++.

Gonzalez Tallada, Marc↗

Isospin-invariant Skyrme energy-density-functional approach with axial symmetry

Density functional theory (DFT) is the microscopic tool of choice to describe properties of nuclei over the entire nuclear landscape, with a focus on medium-mass and heavy complex systems. Modern energy density functionals (EDFs) often offer a level of accuracy typical of phenomenological approaches based on parameters locally fitted to the data. It is clear, however, that in order to achieve high quality of predictions to guide spectroscopic studies, current functionals must be improved, especially in the isospin channel. In this respect, experimental studies of short-lived nuclei far from stability offer a unique test of isospin aspects of the many-body theory. In this study, we develop the isospin-invariant Skyrme-EDF method by considering local densities in all possible isospin channels and proton-neutron ($p-n$) mixing terms as mandated by the isospin symmetry. The EDF employed has the most general form that depends quadratically on the isoscalar and isovector densities. We test and benchmark the resulting $p-n$ EDF approach, and study the general properties of the new scheme by means of the cranking in the isospin space. We extend the existing axial DFT solver HFBTHO to the case of isospin-invariant EDF approach with all possible $p-n$ mixing terms. Explicit expressions have been derived for all the densities and potentials that appear in the isospin representation. In practical tests, we consider the Skyrme EDF SkM* and, as a first application, concentrate on Hartree-Fock aspects of the problem, i.e., pairing has been disregarded. Calculations have been performed for the ($A = 78, T ≃ 11), (A = 40, T ≃ 8$), and ($A = 48, T ≃ 4$) isobaric analog chains. Isospin structure of self-consistent $p-n$ mixed solutions has been investigated with and without the Coulomb interaction, which is the sole source of isospin symmetry breaking in our approach. The extended axial HFBTHO solver has been benchmarked against the symmetry-unrestricted HFODD code for deformed and spherical states. We developed and tested a general isospin-invariant Skyrme-EDF framework. The new approach permits spin-isospin densities that may give rise to hitherto unexplored modes in the excitation spectrum. The new formalism has been tested in the Hartree-Fock limit. A systematic comparison between HFODD and HFBTHO results show a maximum deviation of about 10 keV on the total binding energy for deformed nuclei when the Coulomb term is included. Without this term, the results of both solvers agree down to a ~10 eV level.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Electromagnetic Field Penetration Studies

A numerical method is presented to determine electromagnetic shielding effectiveness of rectangular enclosure with apertures on its wall used for input and output connections, control panels, visual-access windows, ventilation panels, etc. Expressing EM fields in terms of cavity Green's function inside the enclosure and the free space Green's function outside the enclosure, integral equations with aperture tangential electric fields as unknown variables are obtained by enforcing the continuity of tangential electric and magnetic fields across the apertures. Using the Method of Moments, the integral equations are solved for unknown aperture fields. From these aperture fields, the EM field inside a rectangular enclosure due to external electromagnetic sources are determined. Numerical results on electric field shielding of a rectangular cavity with a thin rectangular slot obtained using the present method are compared with the results obtained using simple transmission line technique for code validation. The present technique is applied to determine field penetration inside a Boeing-757 by approximating its passenger cabin as a rectangular cavity filled with a homogeneous medium and its passenger windows by rectangular apertures. Preliminary results for, two windows, one on each side of fuselage were considered. Numerical results for Boeing-757 at frequencies 26 MHz, 171-175 MHz, and 428-432 MHz are presented.

Deshpande, M.D.↗

Exploration of the Equilibrium Operating Space For NSTX-Upgrade

This paper explores a range of high-performance equilibrium scenarios available in the NSTX-Upgrade device [J.E. Menard, submitted for publication to Nuclear Fusion]. NSTX-Upgrade is a substantial upgrade to the existing NSTX device [M. Ono, et al., Nuclear Fusion 40, 557 (2000)], with significantly higher toroidal field and solenoid capabilities, and three additional neutral beam sources with significantly larger current drive efficiency. Equilibria are computed with freeboundary TRANSP, allowing a self consistent calculation of the non-inductive current drive sources, the plasma equilibrium, and poloidal field coil current, using the realistic device geometry. The thermal profiles are taken from a variety of existing NSTX discharges, and different assumptions for the thermal confinement scalings are utilized. The no-wall and idealwall n=1 stability limits are computed with the DCON code. The central and minimum safety factors are quite sensitive to many parameters: they generally increases with large outer plasmawall gaps and higher density, but can have either trend with the confinement enhancement factor. In scenarios with strong central beam current drive, the inclusion of non-classical fast ion diffusion raises q min , decreases the pressure peaking, and generally improves the global stability, at the expense of a reduction in the non-inductive current drive fraction; cases with less beam current drive are largely insensitive to additional fast ion diffusion. The non-inductive current level is quite sensitive to the underlying confinement and profile assumptions. For instance, for B T =1.0 T and P inj =12.6 MW, the non-inductive current level varies from 875 kA with ITER-98y,2 thermal confinement scaling and narrow thermal profiles to 1325 kA for an ST specific scaling expression and broad profiles. This sensitivity should facilitate the determination of the correct scaling of transport with current and field to use for future fully non-inductive ST devices. Scenarios are presented which can be sustained for 8-10 seconds, or (20-30)τ CR , at β N =3.8-4.5, facilitating, for instance, the study of disruption avoidance for very long pulse. Scenarios have been documented which can operate with β T ~25% and equilibrated q min >1. The value of q min can be controlled at either fixed non-inductive fraction of 100% or fixed plasma current, by varying which beam sources are used, opening the possibility for feedback q min control. In terms of quantities like collisionality, neutron emission, non-inductive fraction, or stored energy, these scenarios represent a significant performance extension compared to NSTX and other present spherical torii.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Tool Support for Software Lookup Table Optimization

A number of scientific applications are performance-limited by expressions that repeatedly call costly elementary functions. Lookup table (LUT) optimization accelerates the evaluation of such functions by reusing previously computed results. LUT methods can speed up applications that tolerate an approximation of function results, thereby achieving a high level of fuzzy reuse. One problem with LUT optimization is the difficulty of controlling the tradeoff between performance and accuracy. The current practice of manual LUT optimization adds programming effort by requiring extensive experimentation to make this tradeoff, and such hand tuning can obfuscate algorithms. In this paper we describe a methodology and tool implementation to improve the application of software LUT optimization. Our Mesa tool implements source-to-source transformations for C or C++ code to automate the tedious and error-prone aspects of LUT generation such as domain profiling, error analysis, and code generation. We evaluate Mesa with five scientific applications. Our results show a performance improvement of 3.0× and 6.9× for two molecular biology algorithms, 1.4× for a molecular dynamics program, 2.1× to 2.8× for a neural network application, and 4.6× for a hydrology calculation. We find that Mesa enables LUT optimization with more control over accuracy and less effort than manual approaches.

Wilcox, Chris↗

Poplar Interactome: Project Final Report

The feedstock plant Poplar has many advantages over traditional crop plants. Not only Poplar needs low energy input and off season storage as compared to feedstocks such as corn, in the winter season Poplar biomass is stored on the stem/trunk, and Poplar plantations serve as large carbon sink. A key constraint to the expansion of cellulosic bioenergy sources such as in Poplar however, is the negative consequence of converting land use from food crops to energy crops. Therefore in order for Poplar to become a viable energy crop it needs to be grown mostly on marginal land unsuitable agricultural crops. For this we need a better understanding of abiotic stress and adaptation response in poplar. In the process we expected to find new and existing poplar genes and their function that respond to sustain abiotic stress. We carried out an extensive gene expression study on the control untreated and stress (drought, salinity, cold and heat) treated poplar plants. The samples were collected from the stem, leaf and root tissues. The RNA of protein coding genes and regulatory smallRNA genes were sequenced generating more than a billion reads. This is the first such known study in Poplar plants. These were used for quantification and genomic analysis to identify stress responsive genes in poplar. Based on the quantification and genomic analysis, a select set of genes were studied for gene-gene interactions to find their association to stress response. The data was also used to find novel stress responsive genes in poplar that were previously not identified in the Poplar reference genome. The data is made available to the public through the national and international genomic data archives.

59 BASIC BIOLOGICAL SCIENCES↗

Tight-Binding-Based Method for Simulations of Complex Materials with Accompanying Database

The NRL-Tight-Binding (NRL-TB) method has been applied successfully to many monatomic, binary, and a few ternary systems. The method consists of a fit to Density Functional Theory (DFT) results and has transferability beyond the fitted DFT database including performing tight-binding molecular dynamics simulations. We are working on a new website with a detailed guide of how to use the method in performing the fit to DFT results (Fitting Code) and obtaining non-orthogonal TB parameters expressed in a polynomial form as environment-dependent Slater-Koster parameters (on-site terms), and neighbor distance-dependent Hamiltonian and Overlap terms. These parameters are then used in a Static Code to verify or make predictions for large systems often beyond the computational capabilities of standard DFT codes. Our starting point was a website developed at NRL some years ago which NRL no longer supports. We have now been augmenting that website with new examples of expanding the original capabilities of the method such as incorporating in the codes f-electron states. Our website (esd.cos.gmu.edu/tb) contains two separate branches: One named NRL-TB with the full documentation of the method including source codes and examples. The other branch, named ESD-dB, is a library of electronic structure calculations for all the monatomic elements (a subset of the elements also found in a recent book by the author of this proposal. See reference 22) and an approximately 700 hundred compounds in specific crystal structures. We discuss below the progress made so far in improving and expanding the capabilities of our TB method and the plans for further extensions of our approach.

36 MATERIALS SCIENCE↗

ANTLR Tree Grammar Generator and Extensions

A computer program implements two extensions of ANTLR (Another Tool for Language Recognition), which is a set of software tools for translating source codes between different computing languages. ANTLR supports predicated- LL(k) lexer and parser grammars, a notation for annotating parser grammars to direct tree construction, and predicated tree grammars. [ LL(k) signifies left-right, leftmost derivation with k tokens of look-ahead, referring to certain characteristics of a grammar.] One of the extensions is a syntax for tree transformations. The other extension is the generation of tree grammars from annotated parser or input tree grammars. These extensions can simplify the process of generating source-to-source language translators and they make possible an approach, called "polyphase parsing," to translation between computing languages. The typical approach to translator development is to identify high-level semantic constructs such as "expressions," "declarations," and "definitions" as fundamental building blocks in the grammar specification used for language recognition. The polyphase approach is to lump ambiguous syntactic constructs during parsing and then disambiguate the alternatives in subsequent tree transformation passes. Polyphase parsing is believed to be useful for generating efficient recognizers for C++ and other languages that, like C++, have significant ambiguities.

Craymer, Loring↗

fmdtools Tutorial: Intro to Resilience Modelling, Simulation, and Visualization in Python With fmdtools

This workshop will cover the basics of using the fmdtools package for the simulation of hazardous scenarios for resilience simulation. The fmdtools simulation package is an open-source python toolkit for simulating the dynamic response of a system to internal and externally-driven hazardous scenarios, including faults and environmental conditions, that can be used to analyze the risks related to these hazards. Prior to the development of fmdtools, researchers had to either adapt an (often limited) propriety toolkit or develop their own design/simulation/analysis codes to develop their models of hazardous events, a significant technical burden to both (1) leveraging resilience modeling methodologies and (2) extending these methodologies with their own contributions. The fmdtools package provides a number of model constructs and simulation and analysis methods to enable the designer to focus to solely on their modeling case-study while still enabling a significant degree of model expressiveness and adaptability via Python-based model definition. This tutorial will present the setup of fmdtools and a high-level overview of its use, as well as some simple examples for understanding how to leverage its modelling, simulation, and analysis capabilities. Familiarity with jupyter notebook and basic python will be assumed.

Daniel Hulse↗

The mGA1.0: A common LISP implementation of a messy genetic algorithm

Genetic algorithms (GAs) are finding increased application in difficult search, optimization, and machine learning problems in science and engineering. Increasing demands are being placed on algorithm performance, and the remaining challenges of genetic algorithm theory and practice are becoming increasingly unavoidable. Perhaps the most difficult of these challenges is the so-called linkage problem. Messy GAs were created to overcome the linkage problem of simple genetic algorithms by combining variable-length strings, gene expression, messy operators, and a nonhomogeneous phasing of evolutionary processing. Results on a number of difficult deceptive test functions are encouraging with the mGA always finding global optima in a polynomial number of function evaluations. Theoretical and empirical studies are continuing, and a first version of a messy GA is ready for testing by others. A Common LISP implementation called mGA1.0 is documented and related to the basic principles and operators developed by Goldberg et. al. (1989, 1990). Although the code was prepared with care, it is not a general-purpose code, only a research version. Important data structures and global variations are described. Thereafter brief function descriptions are given, and sample input data are presented together with sample program output. A source listing with comments is also included.

Goldberg, David E.↗