UNIQUE APPLICATIONS FOR ARTIFICIAL NEURAL NETWORKS

Award Information
Agency:
Department of Defense
Branch
Defense Advanced Research Projects Agency
Amount:
$50,789.00
Award Year:
1990
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
13332
Agency Tracking Number:
13332
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
707 9th Avenue Nw, Mandan, ND, 58554
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Dr Kendall Nygard
(701) 237-8203
Business Contact:
() -
Research Institute:
n/a
Abstract
THE INVESTIGATION HAS THE FOLLOWING OBJECTIVES: 1. ESTABLISH THAT MODULAR NEURAL NETWORKS, WORKING SYNERGISTICALLY WITH GENETIC SEARCH, PROVIDE A UNIQUELY POWERFUL MEANS OF INTELLIGENTLY CONTROLLING HEURISTIC MATHEMATICAL ALGORITHMS FOR LARGE-SCALE VEHICLE ROUTING AND SCHEDULING PROBLEMS. THE DESIGN LENDS ITSELF NATURALLY TO PARALLEL COMPUTING ON COMPUTING NETWORKS. 2. CODE A PROTOTYPE SYSTEM USING THE DESIGN, DEMONSTRATING THE VIABILITY AND STRENGTHS OF THE SYSTEM. 3. PREPARE A DETAILED REPORT THAT INCLUDES THE DESIGN, RESULTS OF COMPUTATIONAL EXPERIMENTS, AND FUTURE PLANS FOR THE TECHNOLOGY. THE METHODS BUILD UPON THE PROVEN STRENGTHS OF OPERATIONS RESEARCH TECHNIQUES (E.G., GENERALIZED ASSIGNMENT ALGORITHMS) FOR VEHICLE ROUTING, BUT SIGNIFICANTLY AMPLIFY THE PERFORMANCE OF THE TECHNIQUES BY USING NEURAL NETWORK AND GENETIC SEARCH PARADIGMS TO SET PARAMETERS AND ADAPTIVELY GUIDE THEIR COMPUTATIONS. THE METHODS ARE NEW TO THE VEHICLE ROUTING AND SCHEDULING PROBLEM SOLVING DOMAIN. PRELIMINARY TESTING SUGGESTS THAT SOLUTION QUALITY IS SIGNIFICANTLY BETTER THAN WHAT ANY OF THE UNDERLYING MATHEMATICAL METHODS WORKING INDIVIDUALLY CAN ACHIEVE. THE PRIMARY ISSUES TO BE RESOLVED INCLUDE THE TOPOLOGY OF THE NEURAL NETWORKS, THE PARAMETERS AND DEGREES OF FREEDOM OF THE GENETIC ALGORITHMS, AND SOME DETAILS OF THE UNDERLYING HEURISTIC BEING CONTROLLED. ANTICIPATED BENEFITS/POTENTIAL COMMERCIAL APPLICATIONS - TRANSPORTATION OF GOOD AND PEOPLE IS A PERVASIVE AND CONSTANT ACTIVITY WITHIN BOTH MILITARY AND COMMERCIAL OPERATIONS. GIVEN THE SCOPE OF THE ASSOCIATED VEHICLE ROUTING AND SCHEDULING PROBL

* 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