Research And Design Of Curling Scheme Based On Genetic Algorithm

Since the curling plan in our country is always arranged manually by experts of judge group at present,it costs a few days to optimize to obtain a better solution.In addition,there is no sophisticated solution for software disposing the arranging stuff of curling,this aspect of research is basically a blank.Therefore,a feasible algorithm is badly in need to solve the curling plan scheduling problem.The curling plan scheduling problem is not only a combination optimization problem with many constraints,but also a NP problem.Genetic algorithm is a kind of evolutionary mechanism simulation intelligent algorithm.It has good stability,adaptability and parallelism and it is suitable for combination optimization problem,as well as it can effectively solve the NP problems.Therefore,genetic algorithm is adopt in this work to deal with the curling plan scheduling problem.The outline of this thesis could be divided into three parts.Firstly,many curling plan scheduling related constraints are analyzed,on this basis,constructed mathematical expression which meet the definition and constraints for various resource.Secondly,researched the genetic algorithm for the curling plan scheduling problem.Finished the design of the structure of chromosomes genetic algorithm,method of initiating population,fitness function,selection,crossover and mutation these three genetic operators and also put forward the improvement strategy,determined the termination conditions of the algorithm.Lastly,completed the curling plan scheduling system and conducted experimental research.Experimental results show that the improved genetic operation of genetic algorithm has good convergence and running speed,operating results has a strong practicability compared with the manual scheduling scheme.After a lot of actual game plan tests,show that the proposed genetic algorithm solution in this work for the curling plan scheduling problem is effective.