Search NASA⌕ Search

SEARCH · Search NASA

Results for “information complexity”

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 577 records · Page 32

Integrated network design and scheduling problems :

We consider the class of integrated network design and scheduling problems. These problems focus on selecting and scheduling operations that will change the characteristics of a network, while being speci cally concerned with the performance of the network over time. Motivating applications of INDS problems include infrastructure restoration after extreme events and building humanitarian distribution supply chains. While similar models have been proposed, no one has performed an extensive review of INDS problems from their complexity, network and scheduling characteristics, information, and solution methods. We examine INDS problems under a parallel identical machine scheduling environment where the performance of the network is evaluated by solving classic network optimization problems. We classify that all considered INDS problems as NP-Hard and propose a novel heuristic dispatching rule algorithm that selects and schedules sets of arcs based on their interactions in the network. We present computational analysis based on realistic data sets representing the infrastructures of coastal New Hanover County, North Carolina, lower Manhattan, New York, and a realistic arti cial community CLARC County. These tests demonstrate the importance of a dispatching rule to arrive at near-optimal solutions during real-time decision making activities. We extend INDS problems to incorporate release dates which represent the earliest an operation can be performed and exible release dates through the introduction of specialized machine(s) that can perform work to move the release date earlier in time. An online optimization setting is explored where the release date of a component is not known.

Nurre, Sarah G.↗

NSRD-06. Computational Capability to Substantiate DOE-HDBK-3010 Data

Safety basis analysts throughout the U.S. Department of Energy (DOE) complex rely heavily on the information provided in the DOE Hand book, DOE-HDBK-3010, Airborne Release Fractions/Rates and Resp irable Fractions for Nonreactor Nuclear Facilities , to determine source terms. In calcula ting source terms, analysts tend to use the DOE Handbook's bounding values on airbor ne release fractions (ARFs) and respirable fractions (RFs) for various cat egories of insults (representing potential accident release categories). This is typica lly due to both time constraints and the avoidance of regulatory critique. Unfort unately, these bounding ARFs/RFs represent extremely conservative values. Moreover, th ey were derived from very limited small- scale table-top and bench/labo ratory experiments and/or fr om engineered judgment. Thus the basis for the data may not be re presentative to the actual unique accident conditions and configura tions being evaluated. The goal of this res earch is to develop a more ac curate method to identify bounding values for the DOE Handbook using the st ate-of-art multi-physics-based high performance computer codes. This enable s us to better understand the fundamental physics and phenomena associated with the ty pes of accidents for the data described in it. This research has examined two of the DOE Handbook's liquid fire experiments to substantiate the airborne release frac tion data. We found th at additional physical phenomena (i.e., resuspension) need to be included to derive bounding values. For the specific cases of solid powder under pre ssurized condition and mechanical insult conditions the codes demonstrated that we can simulate the phenomena. This work thus provides a low-cost method to establis h physics-justified sa fety bounds by taking into account specific geometri es and conditions that may not have been previously measured and/or are too costly to do so.

97 MATHEMATICS AND COMPUTING↗

Identifying the Critical Links in Road Transportation Networks: Centrality-based approach utilizing structural properties

Surface transportation road networks share structural properties similar to other complex networks (e.g., social networks, information networks, biological networks, and so on). This research investigates the structural properties of road networks for any possible correlation with the traffic characteristics such as link flows those determined independently. Additionally, we define a criticality index for the links of the road network that identifies the relative importance in the network. We tested our hypotheses with two sample road networks. Results show that, correlation exists between the link flows and centrality measures of a link of the road (dual graph approach is followed) and the criticality index is found to be effective for one test network to identify the vulnerable nodes.

99 GENERAL AND MISCELLANEOUS↗

NSRD-11: Computational Capability to Substantiate DOE-HDBK-3010 Data.

Safety basis analysts throughout the U.S. Department of Energy (DOE) complex rely heavily on the information provided in the DOE Handbook, DOE - HDBK - 3010, Airborne Release Fractions/Rates and Respirable Fractions for Nonreactor Nuclear Facilities, to determine radionuclide source terms. In calculating source terms, analysts tend to use the DOE Handbook's bounding values on airborne release fractions (ARFs) and respirable fractions (RFs) for various categories of insults (representing potential accident release categories). This is typically due to both time constraints and the avoidance of regulatory critique. Unfortunately, these bounding ARFs/RFs represent extremely conservative values. Moreover, they were derived from very limited small-scale bench/laboratory experiments and/or from engineered judgment. Thus, the basis for the data may not be representative of the actual unique accident conditions and configurations being evaluated. The goal of this research is to develop a more accurate and defensible method to determine bounding values for the DOE Handbook using state-of-art multi-physics-based computer codes. This enables us to better understand the fundamental physics and phenomena associated with the types of accidents in the handbook. In this year, this research included improvements of the high-fidelity codes to model particle resuspension and multi-component evaporation for fire scenarios. We also began to model ceramic fragmentation experiments, and to reanalyze the liquid fire and powder release experiments that were done last year. The results show that the added physics better describes the fragmentation phenomena. Thus, this work provides a low-cost method to establish physics-justified safety bounds by taking into account specific geometries and conditions that may not have been previously measured and/or are too costly to perform.

54 ENVIRONMENTAL SCIENCES↗

NSRD-15:Computational Capability to Substantiate DOE-HDBK-3010 Data

Safety basis analysts throughout the U.S. Department of Energy (DOE) complex rely heavily on the information provided in the DOE Handbook, DOE-HDBK-3010, Airborne Release Fractions/Rates and Respirable Fractions for Nonreactor Nuclear Facilities, to determine radionuclide source terms from postulated accident scenarios. In calculating source terms, analysts tend to use the DOE Handbook’s bounding values on airborne release fractions (ARFs) and respirable fractions (RFs) for various categories of insults (representing potential accident release categories). This is typically due to both time constraints and the avoidance of regulatory critique. Unfortunately, these bounding ARFs/RFs represent extremely conservative values. Moreover, they were derived from very limited small-scale bench/laboratory experiments and/or from engineered judgment. Thus, the basis for the data may not be representative of the actual unique accident conditions and configurations being evaluated. The goal of this research is to develop a more accurate and defensible method to determine bounding values for the DOE Handbook using state-of-art multi-physics-based computer codes.

97 MATHEMATICS AND COMPUTING↗

NSRD-16: Computational Capability to Substantiate DOE-HDBk-3010 Data

Safety basis analysts throughout the U.S. Department of Energy (DOE) complex rely heavily on the information provided in the DOE Handbook, DOE-HDBK-3010,Airborne Release Fractions/Rates and Respirable Fractions for Nonreactor Nuclear Facilities, to determine radionuclide source terms from postulated accident scenarios. In calculating source terms, analysts tend to use the DOE Handbook's bounding values on airborne release fractions (ARFs) and respirable fractions (RFs) for various categories of insults (representing potential accident release categories). This is typically due to both time constraints and the avoidance of regulatory critique. Unfortunately, these bounding ARFs/RFs represent extremely conservative values. Moreover, they were derived from very limited small-scale bench/laboratory experiments and/or from engineered judgment.Thus, the basis for the data may not be representative of the actual unique accident conditions and configurations being evaluated.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Review of "ML for Surface Complexation Model Development"

The presentation given by Jadallah Zouabe on “ML for Surface Complexation Model Development”was extremely informative, but lacked some explanation of details that made the latter half hard to follow as someone outside of the field. He began his presentation with an anecdote to spilling milk or ink on the floor and seeing it spread, cleverly connecting that to the spread of contamination in the real world. He then explained the importance of being able to model contamination, as it allows specialists to see the potential effects on different areas and environments in the coming years. Heal so made it clear that the main issue trying to be addressed here is how expensive modelling is and that their goal is to make computationally cheaper models. The introduction was overall very well formulated and attention-grabbing, but it seemed to take up too much of the presentation time, as after this point the presentation lacked details and explanations.

54 ENVIRONMENTAL SCIENCES↗

NSRD-16: Computational Capability to Substantiate DOE-HDBk-3010 Data

Safety basis analysts throughout the U.S. Department of Energy (DOE) complex rely heavily on the information provided in the DOE Handbook, DOE-HDBK-3010, Airborne Release Fractions/Rates and Respirable Fractions for Nonreactor Nuclear Facilities, to determine radionuclide source terms from postulated accident scenarios. In calculating source terms, analysts tend to use the DOE Handbook's bounding values on airborne release fractions (ARFs) and respirable fractions (RFs) for various categories of insults (representing potential accident release categories). This is typically due to both time constraints and the avoidance of regulatory critique. Unfortunately, these bounding ARFs/RFs represent extremely conservative values. Moreover, they were derived from very limited small-scale bench/laboratory experiments and/or from engineered judgment. Thus, the basis for the data may not be representative of the actual unique accident conditions and configurations being evaluated. The goal of this research is to develop a more accurate and defensible method to determine bounding values for the DOE Handbook using state-of-art multi-physics-based computer codes. This enables us to better understand the fundamental physics and phenomena associated with the types of accidents in the handbook. In this fourth year, we improved existing computational capabilities to better model fragmentation situations to capture small fragments during an impact accident. In addition, we have provided additional new information for various sections of Chapters 4 and 5 of the Handbook on free fall powders and impacts of solids, and have provided the damage ratio simulations for containers (7A drum and standard waste box) for various drops and impact scenarios. Thus, this work provides a low-cost method to establish physics-justified safety bounds by considering specific geometries and conditions that may not have been previously measured and/or are too costly to perform during an experiment.

61 RADIATION PROTECTION AND DOSIMETRY↗

Los Alamos National Laboratory Laboratory Directed Research and Development Program: FY23 Annual Progress Report- Compendium of Project Summaries

The project summaries are organized by Capability Pillar – Complex Natural and Engineered Systems, Information Science and Technology, Materials for the Future, Nuclear and Particle Futures, Science of Signatures, and Weapons Systems. Project summaries for continuing projects appear first, followed by project summaries and technical outcomes for projects that ended in FY23.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Arbitrary Polynomial Separations in Trainable Quantum Machine Learning

Recent theoretical results in quantum machine learning have demonstrated a general trade-off between the expressive power of quantum neural networks (QNNs) and their trainability; as a corollary of these results, practical exponential separations in expressive power over classical machine learning models are believed to be infeasible as such QNNs take a time to train that is exponential in the model size. We here circumvent these negative results by constructing a hierarchy of efficiently trainable QNNs that exhibit unconditionally provable, polynomial memory separations of arbitrary constant degree over classical neural networks—including state-of-the-art models, such as Transformers—in performing a classical sequence modeling task. This construction is also computationally efficient, as each unit cell of the introduced class of QNNs only has constant gate complexity. We show that contextuality—informally, a quantitative notion of semantic ambiguity—is the source of the expressivity separation, suggesting that other learning tasks with this property may be a natural setting for the use of quantum learning algorithms.

Anschuetz, Eric R. [California Institute of Techno↗

Gene network centrality analysis identifies key regulators coordinating day-night metabolic transitions in Synechococcus elongatus PCC 7942 despite limited accuracy in predicting direct regulator-gene interactions

Synechococcus elongatus PCC 7942 is a model organism for studying circadian regulation and bioproduction, where precise temporal control of metabolism significantly impacts photosynthetic efficiency and CO 2 -to-bioproduct conversion. Despite extensive research on core clock components, our understanding of the broader regulatory network orchestrating genome-wide metabolic transitions remains incomplete. We address this gap by applying machine learning tools and network analysis to investigate the transcriptional architecture governing circadian-controlled gene expression. While our approach showed moderate accuracy in predicting individual transcription factor-gene interactions - a common challenge with real expression data - network-level topological analysis successfully revealed the organizational principles of circadian regulation. Our analysis identified distinct regulatory modules coordinating day-night metabolic transitions, with photosynthesis and carbon/nitrogen metabolism controlled by day-phase regulators, while nighttime modules orchestrate glycogen mobilization and redox metabolism. Through network centrality analysis, we identified potentially significant but previously understudied transcriptional regulators: HimA as a putative DNA architecture regulator, and TetR and SrrB as potential coordinators of nighttime metabolism, working alongside established global regulators RpaA and RpaB. This work demonstrates how network-level analysis can extract biologically meaningful insights despite limitations in predicting direct regulatory interactions. The regulatory principles uncovered here advance our understanding of how cyanobacteria coordinate complex metabolic transitions and may inform metabolic engineering strategies for enhanced photosynthetic bioproduction from CO 2 .

59 BASIC BIOLOGICAL SCIENCES↗

Spatial mapping of plant N-glycosylation cellular heterogeneity inside soybean root nodules provided insights into legume-rhizobia symbiosis

Although ubiquitously present, information on the function of complex N-glycan posttranslational modification in plants is very limited and it is often neglected. In this work, we adopted an enzyme-assisted matrix-assisted laser desorption/ionization mass spectrometry imaging strategy to visualize the distribution and identity of N-glycans in soybean root nodules at a cellular resolution. We additionally performed proteomics analysis to probe the potential correlation to proteome changes during symbiotic rhizobia-legume interactions. Our ion images reveal that intense N-glycosylation occurs in the sclerenchyma layer, and inside the infected cells within the infection zone, while morphological structures such as the cortex, uninfected cells, and cells that form the attachment with the root are less N-glycosylated. Notably, we observed different N-glycan profiles between soybean root nodules infected with wild type rhizobia and those infected with mutant rhizobia incapable of efficiently fixing atmospheric nitrogen. The majority of complex N-glycan structures, particularly those with characteristic Lewis-a epitopes, are overexpressed in the mutant nodules. Our proteomic results revealed that these glycans likely originated from proteins that maintain the redox balance crucial for proper nitrogen fixation, but also from enzymes involved in N-glycan and phenylpropanoid biosynthesis. These findings indicate possible involvement of Lewis-a glycans in these critical pathways during legume-rhizobia symbiosis.

59 BASIC BIOLOGICAL SCIENCES↗

Methods and costs associated with outfitting light aircraft for remote sensing applications

This document was designed to provide the potential user of a light aircraft remote sensor platform/data gathering system with general information on aircraft definition, implementation complexity, costs, scheduling and operational factors involved in this type of activity. Most of the subject material was developed from actual situations and problem areas encountered during the build-up cycle and early phases of flight operations.

Rhodes, O. L.↗

State space representations of distributed fluid line dynamics

The purpose of this paper is to demonstrate the convenience of using a systematic straight forward procedure to obtain meaningful dynamic information for a class of complex distributed parameter fluid line networks. System transients in the time domain are determined by means of state space techniques. Digital computer implementation yields a simple but consistent way of obtaining overall system time solutions. A step-by-step analysis procedure flow chart is shown in Appendix I which illustrates the basic approach for modeling, approximating and selecting digital techniques for simulating the dynamic response of fluid line systems.

Yao, H.↗

Lightning detection from Space Science and Applications Team review

The various needs for lightning data that exist among potential users of satellite lightning data were identified and systems were defined which utilize the optical and radio frequency radiations from lightning to serve as the satellite based lightning mapper. Three teams worked interactively with NASA to develop a system concept. An assessment of the results may be summarized as follows: (1) a small sensor system can be easily designed to operate on a geostationary satellite that can provide the bulk of the real time user requirements; (2) radio frequency systems in space may be feasible but would be much larger and more costly; RF technology for this problem lags the optical technology by years; and (3) a hybrid approach (optical in space and RF on the ground) would provide the most complete information but is probably unreasonably complex and costly at this time.

Few, A. A., Jr.↗

Programs for transferring data between a relational data base and a finite element structural analysis program

An interface system for passing data between a relational information management (RIM) data base complex and engineering analysis language (EAL), a finite element structural analysis program is documented. The interface system, implemented on a CDC Cyber computer, is composed of two FORTRAN programs called RIM2EAL and EAL2RIM. The RIM2EAL reads model definition data from RIM and creates a file of EAL commands to define the model. The EAL2RIM reads model definition and EAL generated analysis data from EAL's data library and stores these data dirctly in a RIM data base. These two interface programs and the format for the RIM data complex are described.

Johnson, S. C.↗

Actions for productivity improvement in crew training

Improvement of the productivity of astronaut crew instructors in the Space Shuttle program and beyond is proposed. It is suggested that instructor certification plans should be established to shorten the time required for trainers to develop their skills and improve their ability to convey those skills. Members of the training cadre should be thoroughly cross trained in their task. This provides better understanding of the overall task and greater flexibility in instructor utilization. Improved facility access will give instructors the benefit of practical application experience. Former crews should be integrated into the training of upcoming crews to bridge some of the gap between simulated conditions and the real world. The information contained in lengthy and complex training manuals can be presented more clearly and efficiently as computer lessons. The illustration, animation and interactive capabilities of the computer combine an effective means of explanation.

Miller, G. E.↗

Calculation of flow about posts and powerhead model

A large number of computational fluid mechanics (CFD) problems were investigated. The primary studies include: the analysis of the turnaround duct/hot gas manifold/transfer tubes (fuel side) of the Space Shuttle Main Engine (SSME); the analysis of the LOX-T manifold (oxidizer side) of the SSME; the analysis of hydrogen accumulation in the Vandeburg flame trench; and modification of the Intel/VT241 systems to accommodate the EADS and PLOT 3D. Some of the analyses were exploratory in nature, using the CONTINUSYS code to provide preliminary information to enhance understanding of the problem, while in other the primary thrust was to acquire design information. In all cases the ability to predict information rapidly in these very complex analyses is seen to be an important demonstration of the power and utility of this mature predictive capability.

Source record↗