Dissertation > Excellent graduate degree dissertation topics show

Genetic Algorithm for Solving TSP Problems

Author: WenJie
Tutor: NiQin
School: Nanjing University of Aeronautics and Astronautics
Course: Computational Mathematics
Keywords: Genetic Algorithms TSP problem Not suited to function. Immune operation Metropolis criterion
CLC: O224
Type: Master's thesis
Year: 2003
Downloads: 607
Quote: 6
Read: Download Dissertation

Abstract


This paper presents an improved genetic algorithm for solving TSP . The algorithm introduced in the iteration of the initial stage suited to function as an evaluation criterion , combined with heuristic crossover and edge recombination crossover design a new crossover operator . Individuals immune algorithm uses a combination of mixed mode variability and heuristic mutation mutation operator , mode of variability of the individual groups in the same number greater than 1 , and heuristic mutation of other individuals greater probability of future operation. The article also improved genetic algorithm for TSP expansion that MTSP , and TSPD problems . The building block hypothesis for the basis of this article on the improved algorithm plain theoretical analysis , numerical algorithm test . Numerical results show that the improved genetic algorithm is effective .

Related Dissertations

  1. Multi-Objective Optimization Research on Construction Project Management,TU71
  2. Based on analysis of vertical transport passenger elevator group control optimization,TU857
  3. Structure Optimization of the Coal Enterprise Personnel,F426.21
  4. Study on Multi-Floor Facility Layout Problem Based on M/G/1 Lift Handling System,TU857
  5. Automobile Production Planning Methods Research and Application,F426.471
  6. The Research and Design of the Intelligent Electronic Belt Scales,TH715.195
  7. Research on Hyperspectral Remote Sensing Image Fusion and Quality Evaluation Method,TP751
  8. Development of the on-line Training and Examination System of Army,TP311.52
  9. Based on the angle of the knee walker functional electrical stimulation Fuzzy Control,R651.2
  10. The Location and Movement Route Research of Logistics Center in Computer Wargames,E99
  11. Research on Production Planning and Scheduling Problems of Accessories Products of Railway Passenger Cars,U270.8
  12. Analysis and Optimization on the Operation of Guangzhou BRT under Trail Use Stage,U491.17
  13. Study on Optimization and Matching of Powertrain of Truck,U469.2
  14. Research on Automatic Lines Generation and Optimization of Hull Form,U662
  15. Hybrid Intelligent Algorithm in Cascade Reservoirs in the medium-and long-term optimization scheduling,TV697.11
  16. Based on the response surface method injection molding process optimization and quality prediction,TQ320.662
  17. Pricing Strategy Research of Lng Based on Monte-Carlo Simulation and Genetic Algorithms,F416.22
  18. Numerical Simulation of the Face End-milling Process and Optimization of Milling Parameters,TG54
  19. Study on Optimization and Simulation for Production Scheduling of Vanadium Extraction-Steelmaking,F426.31
  20. Research on Location Selection Problem of Dairy Products Distribution Centers Based on Two-stage Distribution,F426.82
  21. Research of Suit Production Lines Operating Balance and Digital Management,TS941.712

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile