Schmitt II, 1994 - Google Patents
An empirical computational study of genetic algorithms to solve order based problems: An emphasis on TSP and VRPTCSchmitt II, 1994
- Document ID
- 7208076686749906393
- Author
- Schmitt II L
- Publication year
External Links
Snippet
This study explores the potential of genetic algorithms (GA) to solve order based problems with particular emphasis on solving the traveling salesman problem (TSP) and the time constrained vehicle routing problem (VRPTC). As a result of a thorough review of current …
- 230000002068 genetic 0 title abstract description 37
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computer systems based on biological models
- G06N3/12—Computer systems based on biological models using genetic models
- G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N99/00—Subject matter not provided for in other groups of this subclass
- G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
- G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computer systems utilising knowledge based models
- G06N5/02—Knowledge representation
- G06N5/022—Knowledge engineering, knowledge acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Pillay et al. | Hyper-heuristics: theory and applications | |
| Spears | Evolutionary Algorithms: the role of mutation and recombination | |
| Reeves | Genetic algorithms for the operations researcher | |
| Glover | Artificial intelligence, heuristic frameworks and tabu search | |
| Liu | Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms | |
| Whitley et al. | Genetic algorithms—A survey of models and methods | |
| WO2006062815A2 (en) | System and method for constructing cognitive programs | |
| Bäck | A user’s guide to genesys 1.0 | |
| Folino et al. | A Cellular Genetic Programming Approach to Classification. | |
| Janacek et al. | Public service system design with conflicting criteria | |
| Schmitt II | An empirical computational study of genetic algorithms to solve order based problems: An emphasis on TSP and VRPTC | |
| Shieh et al. | Solving the capacitated clustering problem with genetic algorithms | |
| Janikow et al. | Genetic algorithms. Simulating nature's methods of evolving the best design solution | |
| Mencia et al. | A memetic algorithm for restoring feasibility in scheduling with limited makespan | |
| Michalewicz | The significance of the evaluation function in evolutionary algorithms | |
| Glover | EXPERIMENTATION WITH AN ADAPTIVE SEARCH STRATEGY FOR SOLVING A KEYBOARD DESIGN/CONFIGURATION PROBLEM (EXPERT SYSTEMS, GENETIC ALGORITHMS) | |
| Kommu | Enhanced genetic algorithms in constrained search spaces with emphasis in parallel environments | |
| Mundim | Mathematical models and heuristic methods for nesting problems | |
| Tompkins | Optimization of qualitative variables in discrete event simulation models | |
| Hansson | Bayesian problem-solving applied to scheduling | |
| Yu | Efficient combinatorial search algorithms | |
| Hottung | Learning Heuristics for Combinatorial Optimization Problems with Deep Neural Networks | |
| Wainwright | A family of genetic algorithm packages on a workstation for solving combinatorial optimization problems | |
| Adiche | Fuzzy genetic algorithm for vlsi floorplan design | |
| Huang | Finding maximum clique with a genetic algorithm |