Accession Number:

ADA511428

Title:

Hybrid Techniques for Optimizing Complex Systems

Descriptive Note:

Final rept. Jan 2006-Jun 2009

Corporate Author:

MICHIGAN UNIV ANN ARBOR

Personal Author(s):

Report Date:

2009-12-01

Pagination or Media Count:

101.0

Abstract:

This is the final technical report for a three year research project on Hybrid Techniques for Optimizing Complex Systems conducted at the University of Michigan, Ann Arbor and sponsored by the Air Force Research Laboratory. The projects overall goal was to investigate novel hybrid techniques that combine concepts from quantum and classical computer science to solve hard computational problems, including the handling of uncertainty. The research problems considered include design optimization and simulation of conventional CMOS and quantum systems, fault tolerance, resource allocation and scheduling, strategy optimization and related challenges facing the Air Force. The research focuses on accurate modeling of practical metrics of performance, robustness and cost, and their optimization in both linear and non-linear domains, using fast exact and heuristic methods, along with highly efficient data representations. Errors in data and control due to environmental effects, as well as uncertainty in the problem formulation, are taken into account during system modeling and optimization.

Subject Categories:

  • Administration and Management
  • Computer Programming and Software
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE