skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Unique applications for artificial neural networks. Phase 1. Final report

Abstract

The investigation concerns the application of modular neural networks, working synergistically with genetic search, to provide a 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 loosely coupled networks of computers, and to implementation on parallel architectures such as MIMD machines. Extensive developmental work, coding and computational testing was carried on generic vehicle routing problems. The results are consistently superior to known alternatives, and provide strong motivation to extend the approach into more complex problem domains and military applications. The basic approach was also applied to routing problems with time constraints, a significant complication of considerable practical importance. Results of this problem are also consistently good, and there is potential to further investigate the use of the approach in this domain. Finally, very preliminary results are available for applying the methodology to routing and mission planning for remote autonomous military vehicles, such as Tomahawk cruise missiles or other smart weapons systems. In summary, the high performance achieved suggests that the multiparadigm approaches that utilize methods from artificial intelligence in conjunction with powerful and proven methods from mathematical combinatorial optimization can build upon the strengths ofmore » each constituent, and achieve performance that none of the methods can obtain in isolation.« less

Publication Date:
Research Org.:
In-Marc, Inc., Bismarck, ND (United States)
OSTI Identifier:
5868058
Report Number(s):
AD-A-243365/4/XAB
CNN: DAAH01-91-C-R116
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE; 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; CONTROL SYSTEMS; NEURAL NETWORKS; CRUISE MISSILES; ROUTING; VEHICLES; ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; MATHEMATICS; MILITARY EQUIPMENT; OPTIMIZATION; PARALLEL PROCESSING; PERFORMANCE; REMOTE CONTROL; SCHEDULES; WEAPONS; CONTROL; EQUIPMENT; MATHEMATICAL LOGIC; MISSILES; PROGRAMMING; 450000* - Military Technology, Weaponry, & National Defense; 990200 - Mathematics & Computers

Citation Formats

. Unique applications for artificial neural networks. Phase 1. Final report. United States: N. p., 1991. Web.
. Unique applications for artificial neural networks. Phase 1. Final report. United States.
. Thu . "Unique applications for artificial neural networks. Phase 1. Final report". United States.
@article{osti_5868058,
title = {Unique applications for artificial neural networks. Phase 1. Final report},
author = {},
abstractNote = {The investigation concerns the application of modular neural networks, working synergistically with genetic search, to provide a 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 loosely coupled networks of computers, and to implementation on parallel architectures such as MIMD machines. Extensive developmental work, coding and computational testing was carried on generic vehicle routing problems. The results are consistently superior to known alternatives, and provide strong motivation to extend the approach into more complex problem domains and military applications. The basic approach was also applied to routing problems with time constraints, a significant complication of considerable practical importance. Results of this problem are also consistently good, and there is potential to further investigate the use of the approach in this domain. Finally, very preliminary results are available for applying the methodology to routing and mission planning for remote autonomous military vehicles, such as Tomahawk cruise missiles or other smart weapons systems. In summary, the high performance achieved suggests that the multiparadigm approaches that utilize methods from artificial intelligence in conjunction with powerful and proven methods from mathematical combinatorial optimization can build upon the strengths of each constituent, and achieve performance that none of the methods can obtain in isolation.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1991},
month = {8}
}

Technical Report:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that may hold this item. Keep in mind that many technical reports are not cataloged in WorldCat.

Save / Share: