XROUTE: A knowledge-based routing system using neural networks and genetic algorithms
This dissertation is concerned with applying alternative methods of artificial intelligence (AI) in conjunction with mathematical methods to Vehicle Routing Problems. The combination of good mathematical models, knowledge-based systems, artificial neural networks, and adaptive genetic algorithms (GA) - which are shown to be synergistic - produces near-optimal results, which none of the individual methods can produce on its own. A significant problem associated with application of the Back Propagation learning paradigm for pattern classification with neural networks is the lack of high accuracy in generalization when the domain is large. In this work, a multiple neural network system is employed, using two self-organizing neural networks that work as feature extractors, producing information that is used to train a generalization neural network. The technique was successfully applied to the selection of control rules for a Traveling Salesman Problem heuristic, thus making it adaptive to the input problem instance. XROUTE provides an interactive visualization system, using state-of-the-art vehicle routing models and AI tools, yet allows an interactive environment for human expertise to be utilized in powerful ways. XROUTE provides an experimental, exploratory framework that allows many variations, and alternatives to problems with different characteristics. XROUTE is dynamic, expandable, and adaptive, and typically outperforms alternative methods in computer-aided vehicle routing.
- Research Organization:
- North Dakota State Univ., Fargo, ND (United States)
- OSTI ID:
- 6087250
- Resource Relation:
- Other Information: Thesis (Ph.D)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Expanding the power of expert systems applications with neural networks
The Knowledge-Based Technology Applications Center (KBTAC) seminar series. Volume 4, Introduction to neural networks and fuzzy logic: Final report
Related Subjects
ARTIFICIAL INTELLIGENCE
USES
NEURAL NETWORKS
VEHICLES
ROUTING
ALGORITHMS
COMPUTER ARCHITECTURE
COMPUTERIZED SIMULATION
INTERACTIVE DISPLAY DEVICES
KNOWLEDGE BASE
MAN-MACHINE SYSTEMS
ROAD TRANSPORT
X CODES
COMPUTER CODES
COMPUTER OUTPUT DEVICES
COMPUTER-GRAPHICS DEVICES
DISPLAY DEVICES
LAND TRANSPORT
MATHEMATICAL LOGIC
SIMULATION
TRANSPORT
990200* - Mathematics & Computers