Dissertation > Excellent graduate degree dissertation topics show

Improvement of Genetic Algorithm for TSP and Its Parallelization Study

Author: HouJianHua
Tutor: LuoShengXian
School: Chengdu University of Technology
Course: Applied Mathematics
Keywords: Genetic Algorithms NP-complete problems Combinatorial optimization Traveling Salesman Problem MPI parallel algorithm
CLC: O241
Type: Master's thesis
Year: 2004
Downloads: 577
Quote: 8
Read: Download Dissertation

Abstract


Genetic algorithm search algorithm , a simulation of natural biological evolution because it is simple , robust and strong , especially in the specialized field of knowledge is not required and only the fitness function evaluation to guide the search process , the application so that it extremely broad , and has been in a number of areas of practical application , has made remarkable achievements , attracted the attention of the majority of scholars and engineers . Genetic algorithms are an emerging technology is in the development phase . Although a good harvest in the application domain , its theoretical basis is relatively weak , there are many areas that need research and development to enrich . Some research and analytical work on the theory and application of genetic algorithms . First introduced genetic algorithm theory and its applications in combinatorial optimization problems and for solving TSP problem based on genetic algorithm , an improved hybrid genetic algorithm is proposed on the basis of the original genetic algorithm . The algorithm is introduced early in the iteration suited to function as the evaluation criteria , combined with heuristic crossover and edge recombination crossover operator to design a new crossover operator and hybrid mutation operator uses a combination of pattern variation and heuristic mutation and variability of individual immune operation . Numerical experiments show that the algorithm is effective . Finally, the problem of large to overcome genetic algorithm calculation , based on the parallel nature of the genetic algorithm to achieve a master-slave parallel hybrid genetic algorithm and experimental numerical results prove the feasibility and effectiveness of the algorithm .

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  7. Optimal Control of Emulsion System in Cold Rolling,TP273
  8. Life cycle assessment and its application in the tire industry,F426.72
  9. The effectiveness of continuous competition reactor optimization approach and its application,TQ015
  10. Genetic hybrid algorithm based on particle swarm Distribution Network Reconfiguration,TM732
  11. Multi-objective Genetic Algorithm Based Cognitive radio decision engine,TN925
  12. The Research of Highway Financing Structure Optimization,F540.58
  13. 120 Tons Gantry Crane Structural Analysis and Girder Structural Optimization Based on Genetic Algorithm,TH213.5
  14. Study on Back Analysis Method with Genetic Algorithm of the Deep Foundation Pit’s Design Parameters and Its Excavation Dynamic Prediction,TU473.2
  15. The Topology Optimal Study of Truss Structures Based on Improved Genetic Algorithm,TP18
  16. A Parallel Training Algorithm of Support Vector Machines and Parameter Optimization Based on Genetic Algorithm,TP18
  17. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  18. Optimization of Monitoring and Controlling System in High-temperature Gas-solid Two-phase Flow Wind Tunnel Application,TP277
  19. Based on the angle of the knee walker functional electrical stimulation Fuzzy Control,R651.2
  20. Research on Hyperspectral Remote Sensing Image Fusion and Quality Evaluation Method,TP751
  21. The Research and Design of the Intelligent Electronic Belt Scales,TH715.195

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis
© 2012 www.DissertationTopic.Net  Mobile