Novel Computational Approaches for Solving Optimization Problems

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA8650-05-M-3556
Agency Tracking Number: F051-250-2409
Amount: $99,900.00
Phase: Phase I
Program: SBIR
Awards Year: 2005
Solicitation Year: 2005
Solicitation Topic Code: AF05-250
Solicitation Number: 2005.1
Small Business Information
160 Bonaventure Blvd. , Suite 306, Weston, FL, 33326
DUNS: 196122878
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Juan Gonzalez
 (954) 349-4996
Business Contact
 Juan Gonzalez
Title: President
Phone: (954) 349-4996
Research Institution
We propose to develop novel hardware-centric "initialization" technology that enables unprecedented computational power for the solution of general optimization problems. In Phase I, we will develop a hardware prototype of an "initializer" equipped with our technology, and conduct simulation studies to quantify the improvements brought by such initializer to a variety of commercial and public domain solvers so to determine the feasibility of our approach. Three mission-critical areas to the exploratory nature (called "sampling") of a general initializer are identified, namely (1) sampling speed; (2) sampling efficiency; and (3) sampling quality. Innovative algorithmic methods and architectures aimed at boosting the effectiveness of "sampling" along each one of the three areas are proposed. In particular, we propose to use hardware acceleration for speed; computational steering for efficiency; and a compensated computation of the objective function similar to that used in the sampling of analog signals, for quality. This technology has the potential to impact a wide variety of fields in which global optimization plays an important role, including engineering design, econometrics and finance, biotechnology, molecular design, scientific modeling, among others.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government