Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph states”

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

Postdisaster Routing of Movable Energy Resources for Enhanced Distribution System Resilience: A Deep Reinforcement Learning-Based Approach

The deployment of movable energy resources (MERs) can be an effective strategy to restore critical loads to enhance power system resilience when no other energy sources are available after the occurrence of an extreme event. Since the optimal locations of MERs following an extreme event are dependent on system operating states (e.g., the loads at each node, on/off status of system branches, and so on), existing analytical and population-based approaches must repeat the entire analysis and calculation when the system operating states change. On the contrary, if deep reinforcement learning (DRL)-based algorithms are sufficiently trained with a wide range of scenarios, they can quickly find optimal or near-optimal locations irrespective of changes in system states. A deep Q-learning-based approach is proposed for optimal MER deployment to enhance power system resilience. MERs can be also utilized to complement other types of resources, if available. The proposed approach operates in two stages after the occurrence of extreme events. In the first stage, the distribution network is represented as a graph, and the network is then reconfigured using tie switches by using Kruskal’s spanning forest search algorithm (KSFSA). To maximize critical load recovery, the optimal or near-optimal locations of MERs are chosen in the second stage. Further, case studies on a 33-node distribution system and a modified IEEE 123-node system demonstrate the effectiveness of the proposed approach for postdisaster routing of MERs.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Toward computing bounds for Ramsey numbers using quantum annealing

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems, such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum annealing as a tool for use in exploring combinatorial mathematics research problems. We consider the monochromatic triangle problem and the Ramsey number problem, both examples of graph coloring. Conversion to quadratic unconstrained binary optimization (QUBO) form is required to run on quantum hardware. While the monochromatic triangle problem is quadratic by nature, the Ramsey number problem requires the use of order reduction methods for a quadratic formulation. The goal is to provide a method for producing special colorings of graphs which if successful would provide lower bounds for certain Ramsey numbers. We discuss implementations, limitations, and results when running on the D-Wave Advantage quantum annealer.

97 MATHEMATICS AND COMPUTING↗

High-Level Synthesis of Irregular Applications: A Case Study on Influence Maximization

The Influence Maximization problem is the problem of identifying a small cohort of actors from a broader population that, when initially activated in a diffusion process, are expected to result in a large number of activations in the population. While the problem is known to be NP-hard, several approximation algorithms have been devised by leveraging its submodular structure. While these algorithms are theoretically efficient, they are computationally very expensive in practice. This work advances the current state-of-the-art parallelization scheme for the IMM algorithm by devising the adoption of custom hardware accelerators implemented on FPGAs by leveraging High Level Synthesis from OpenCL. We study the performance of our proposed approach by exploring optimizations tailored at improving the parallel efficiency of the accelerators and highlight their effects and limitations in accelerating complex graph analytic applications. Our experimental evaluation shows that FPGA acceleration can improve the performance of the LT diffusion model up to 1.72x for the entire application and up to 2.90x for its most important kernel with respect to a CPU only parallel execution. The FPGA acceleration of the LT model shows also a 1.54x reduction in energy consumption when compared to a parallel CPU only run.

Neff, Reece W.↗

Massachusetts's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Massachusetts had 4,614,016 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Alabama's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Alabama had 3,150,156 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Arizona's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Arizona had 4,611,844 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Arkansas's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Arkansas had 1,915,575 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Alaska's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Alaska had 487,637 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Connecticut's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Connecticut had 2,345,997 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030.1 These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Georgia's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Georgia had 7,017,580 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Florida's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Florida had 13,466,496 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Hawaii's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Hawaii had 893,995 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030.1 These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Idaho's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Idaho had 1,127,985 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Illinois's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Illinois had 8,307,951 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Iowa's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Iowa had 2,001,321 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Indiana's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Indiana had 4,350,335 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Kentucky's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Kentucky had 2,882,971 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗

Louisiana's Clean Energy Jobs Potential Through 2030

According to the U.S. Census Bureau, Louisiana had 2,998,379 people in its working population (15 to 64 years of age) in 2019. The graphs below show solar photovoltaic (PV), land-based wind, battery energy storage (BES), and energy efficiency job estimates in 2020, 2025, and 2030. These job estimates do not represent net job creation. Rather, they represent the size of the workforce required to achieve projected national deployment levels of each technology for 2025 and 2030 if the state captures the same proportion of jobs in the sector as it did in 2020.

clean energy↗