The Research Of Optimization Of Cash Truck's Numbers Based On Genetic Algorithm

The research of optimization of Cash Truck's numbers based on Genetic Simulated Annealing (GSA) is studied deeply by this paper. Firstly, the paper introduces theory and methods of Genetic Algorithms (GA) and Simulated Annealing(SA), constructs the mathematic model for optimum of Cash Truck'numbers—special"Bin Packing". Secondly, the material methods of optimization of Cash Truck's number used by Genetic Simulated Annealing are introduce in the paper in detail, and application of program by C++ is finished and used in Application of distribution of Cash Trucks of Agriculture Bank in Guangdong that result in better effects.The Result of simulation of comparing between Genetic Simulated Annealing and Simple Genetic Algorithms show that optimization solution is found without"Premature Convergence". The paper provides valuable reference for selecting optimum parameters in applictons by analyzing different solutions used by different Genetic operators and parameters (probability of mutation,probability of crossover, Max Generation,Pop size) and by simulated annealing parameters.