Search NASASearch

SEARCH · Search NASA

Results for “Simulation Optimization”

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 217 records · Page 12

Piloted simulation of an algorithm for onboard control of time-optimal intercept

A piloted simulation of algorithms for onboard computation of trajectories for time-optimal intercept of a moving target by an F-8 aircraft is described. The algorithms, use singular perturbation techniques, generate commands in the cockpit. By centering the horizontal and vertical needles, the pilot flies an approximation to a time-optimal intercept trajectory. Example simulations are shown and statistical data on the pilot's performance when presented with different display and computation modes are described.

Price, D. B.

Large-Scale Space Network Simulator for Performance-Optimized DTNs

High-rate Delay Tolerant Networking (HDTN) is a performance-optimized Delay Tolerant Networking (DTN) implementation that can provide multigigabit per second data rates in disruptive and high-latency space networks. Routing, especially in large-scale space networks, remains challenging due to network topologies that evolve over time. This paper presents a simulation tool that enables HDTN implementation testing at accelerated speeds, which is key for routing in large-scale space networks.

High data-rate Delay Tolerant Networking

Simulation tests of the optimization method of Hopfield and Tank using neural networks

The method proposed by Hopfield and Tank for using the Hopfield neural network with continuous valued neurons to solve the traveling salesman problem is tested by simulation. Several researchers have apparently been unable to successfully repeat the numerical simulation documented by Hopfield and Tank. However, as suggested to the author by Adams, it appears that the reason for those difficulties is that a key parameter value is reported erroneously (by four orders of magnitude) in the original paper. When a reasonable value is used for that parameter, the network performs generally as claimed. Additionally, a new method of using feedback to control the input bias currents to the amplifiers is proposed and successfully tested. This eliminates the need to set the input currents by trial and error.

Paielli, Russell A.

Optimization of Operations Resources via Discrete Event Simulation Modeling

The resource levels required for operation and support of reusable launch vehicles are typically defined through discrete event simulation modeling. Minimizing these resources constitutes an optimization problem involving discrete variables and simulation. Conventional approaches to solve such optimization problems involving integer valued decision variables are the pattern search and statistical methods. However, in a simulation environment that is characterized by search spaces of unknown topology and stochastic measures, these optimization approaches often prove inadequate. In this paper, we have explored the applicability of genetic algorithms to the simulation domain. Genetic algorithms provide a robust search strategy that does not require continuity and differentiability of the problem domain. The genetic algorithm successfully minimized the operation and support activities for a space vehicle, through a discrete event simulation model. The practical issues associated with simulation optimization, such as stochastic variables and constraints, were also taken into consideration.

Joshi, B.

Fast Bound Methods for Large Scale Simulation with Application for Engineering Optimization

In this work, we have focused on fast bound methods for large scale simulation with application for engineering optimization. The emphasis is on the development of techniques that provide both very fast turnaround and a certificate of Fidelity; these attributes ensure that the results are indeed relevant to - and trustworthy within - the engineering context. The bound methodology which underlies this work has many different instantiations: finite element approximation; iterative solution techniques; and reduced-basis (parameter) approximation. In this grant we have, in fact, treated all three, but most of our effort has been concentrated on the first and third. We describe these below briefly - but with a pointer to an Appendix which describes, in some detail, the current "state of the art."

Patera, Anthony T.

Closed loop models for analyzing the effects of simulator characteristics

The optimal control model of the human operator is used to develop closed loop models for analyzing the effects of (digital) simulator characteristics on predicted performance and/or workload. Two approaches are considered: the first utilizes a continuous approximation to the discrete simulation in conjunction with the standard optimal control model; the second involves a more exact discrete description of the simulator in a closed loop multirate simulation in which the optimal control model simulates the pilot. Both models predict that simulator characteristics can have significant effects on performance and workload.

Baron, S.

Closed loop models for analyzing the effects of simulator characteristics

The optimal control model (OCM) of the human operator is used to develop closed-loop models for analyzing the effects of (digital) simulator characteristics on predicted performance and/or workload. Two approaches are considered: the first utilizes a continuous approximation to the discrete simulation in conjunction with the standard optimal control model; the second involves a more exact discrete description of the simulator in a closed-loop multi-rate simulation in which the optimal control model 'simulates' the pilot. Both models predict that simulator characteristics can have significant effects on performance and workload.

Baron, S.

A technique for optimizing grid blocks

A new technique for automatically combining grid blocks of a given block-structured grid into logically-rectangular clusters which are 'optimal' is presented. This technique uses the simulated annealing optimization method to reorganize the blocks into an optimum configuration, that is, one which minimizes a user-defined objective function such as the number of clusters or the differential in the sizes of all the clusters. The clusters which result from applying the technique to two different two-dimensional configurations are presented for a variety of objective function definitions. In all cases, the automatically-generated clusters are significantly better than the original clusters. While this new technique can be applied to block-structured grids generated from any source, it is particularly useful for operating on block-structured grids containing many blocks, such as those produced by the emerging automatic block-structured grid generators.

Dannenhoffer, John F., III

Numerical Investigation of Roughness Effects on Transition on Spherical Capsules

To address the hitherto unknown mechanism of boundary-layer transition on blunt reentry capsules, the role of roughness-induced disturbance growth on a spherical-section forebody is assessed via optimal transient growth theory and direct numerical simulations (DNS). Optimal transient-growth studies have been performed for the blunt capsule experiments at Mach 5.9 in the Hypersonic Ludwieg tube at the Technische Universität Braunschweig (HLB), which included measurements behind a patch of controlled, distributed micron-sized surface roughness. Transient-growth results for the HLB capsule indicate similar trends as the corresponding numerical data for a Mach 6 experiment in the Actively Controlled Expansion (ACE) facility of the Texas A&M University (TAMU) at a lower Reynolds number. Both configurations indicate a similar dependence on surface temperature ratio and, more important, rather low values of maximum energy gain. DNS are performed for the conditions of the HLB experiment to understand the generation of stationary disturbances by the roughness patch and the accompanying evolution of unsteady perturbations. However, no evidence of either modal or nonmodal disturbance growth in the wake of the roughness patch is found in the DNS data; thus, the physical mechanism underlying the observed onset of transition still remains unknown.

Stefan Hein

A Simulation Based Approach to Optimize Berth Throughput Under Uncertainty at Marine Container Terminals

Berth scheduling is a critical function at marine container terminals and determining the best berth schedule depends on several factors including the type and function of the port, size of the port, location, nearby competition, and type of contractual agreement between the terminal and the carriers. In this paper we formulate the berth scheduling problem as a bi-objective mixed-integer problem with the objective to maximize customer satisfaction and reliability of the berth schedule under the assumption that vessel handling times are stochastic parameters following a discrete and known probability distribution. A combination of an exact algorithm, a Genetic Algorithms based heuristic and a simulation post-Pareto analysis is proposed as the solution approach to the resulting problem. Based on a number of experiments it is concluded that the proposed berth scheduling policy outperforms the berth scheduling policy where reliability is not considered.

Golias, Mihalis M.

An overview of the current state of the art optimization used for trajectory design in the GTS system

The high cost of delivering payloads to orbit demands that launch vehicles be flown in an optimal and reliable manner. Thus, computer simulated trajectories are optimized to obtain maximum vehicle payload capability or a maximum amount of reserve fuel, subject to design constraints. The Generalized Trajectory Simulation (GTS) system developed at The Aerospace Corporation is capable of simulating and optimizing trajectories for a wide variety of boost and reentry problems. Optimization is an integral part of the GTS system. This has resulted in progressive use of optimization. Additionally, the flexibility of the GTS system allows optimum trade studies to be conducted and complicated missions to be designed. This paper describes the integrated and flexible nature of the optimization software in the GTS system. Special features of the NLP2 and NLP3 optimization codes are described. Post optimality, parameter sensitivity analysis and the automatic scaling capability in the GTS system are also described.

Beltracchi, Todd J.

Turbomachinery Simulation Impact on Design, Understanding, and Optimization

This presentation shows the impact of Turbomachinery Simulation from simple analytical simulation to high fidelity CFD and Finite Element Analysis on the design of turbomachinery and the understanding of flow physics that is then used to improve design approaches. The impact of Optimization is also presented. The best approach for the tool development is to work with a compressor, fan, or turbine designer or to work on the design process directly. The presentation represents the work and impact of the author over his 45-year career and provides insight for both new and experienced engineers. The presentation explores applications of distortion from a downstream fan frame, the first uses of 3D CFD for fan, compressor and turbine design, and approaches to optimization for performance and structures.

optimization

Nonsmooth trajectory optimization - An approach using continuous simulated annealing

An account is given of the properties of a continuous simulated annealing algorithm that can function as a global optimization tool for nonsmooth dynamic systems, as shown in the case of a trajectory-optimization program implementation. The approach is shown to successfully solve the problem of nonsmooth trajectory optimization for a high performance rigid-body aircraft. The results obtained demonstrate the superiority of the simulated annealing algorithm over widely used algorithms.

Lu, Ping

Risk Analysis for Resource Planning Optimization

This paper describes a systems engineering approach to resource planning by integrating mathematical modeling and constrained optimization, empirical simulation, and theoretical analysis techniques to generate an optimal task plan in the presence of uncertainties.

optimization