Novel Computational Approaches for Solving Optimization Problems

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$99,900.00
Award Year:
2005
Program:
SBIR
Phase:
Phase I
Contract:
FA8650-05-M-3556
Award Id:
73233
Agency Tracking Number:
F051-250-2409
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
160 Bonaventure Blvd. , Suite 306, Weston, FL, 33326
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
196122878
Principal Investigator:
JuanGonzalez
President
(954) 349-4996
juan.gonzalez@nametech.com
Business Contact:
JuanGonzalez
President
(954) 349-4996
juan.gonzalez@nametech.com
Research Institute:
n/a
Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government