基于改进遗传算法的应用分析-道路与铁道工程专业论文.docxVIP

安徽大学 2010 安徽大学 2010 年硕士学位论文 遗传算法在组合最优化中的应用与研究 IV IV mutation operator. More detailed description of their role in the genetic algorithm and mutual relationship. (3) Based on the experimental analysis of the selection operator of the improvements and crossover operators to improve the impact and role of the genetic algorithm, and then made improvements on the mutation operator, combined with experimental analysis of the three operators for the genetic improvement the impact and role of the algorithm. These three basic genetic operators to improve efficiency makes the genetic algorithm, and to a certain extent, the genetic algorithm to solve the convergence speed and local optimal solution of the conflict. Use this article to improve the selection operator can increase the genetic algorithm converge to global optimal solution of the probability, which is not easy to fall into local optimum, thus increasing the probability of finding the optimal solution. Use the crossover operator in the improved genetic algorithm can speed up the convergence rate, thus shortening the time to find the optimal solution. Use paper to improve the mutation operator can enhance the genetic algorithm out of local convergence, while a certain degree of genetic convergence speed and the optimal solution can have a greater impact. Experimental results show that the three operators to improve the binding energy of a faster speed convergence to global optimal solution, it can solve the genetic algorithm convergence rate and the conflict between the local optimal solution. The proposed genetic algorithm can not completely solve the genetic algorithm convergence rate and the contradiction between the local optimal solution, so how can we maximize the efficiency of genetic algorithm to improve and how best to solve this contradiction is that we Genetic algorithms for future research areas of interest. Keywords: Genetic Algorithm, Selection Operator, Crossover Operator, Mutation Operator, Fitness, S