Unique applications for artificial neural networks. Phase 1. Final report
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.
- Research Organization:
- In-Marc, Inc., Bismarck, ND (United States)
- OSTI ID:
- 5868058
- Report Number(s):
- AD-A-243365/4/XAB; CNN: DAAH01-91-C-R116
- Country of Publication:
- United States
- Language:
- English
Similar Records
An artificial neural network controller for intelligent transportation systems applications
Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles
Related Subjects
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