Abstract
As an effective method of random search, Genetic Algorithm shows a unique advantage in the discipline of optimization. It has important significances and a broad range of various applications.
Genetic Algorithm introduced by concepts, characteristics, basic principles, major processes and essential applications has been discussed in this paper. This paper also analyses steps of realization and compares advantages with disadvantages through different examples of Primitive Genetic Algorithm. It gives us some suggestions for further improvements, applications in the utility of examination system , establishes the Test Paper based on the model of Genetic Algorithm and solves steps of the given model ,respectively..
By analyzing the feasibility of the current phase in the model of multiple objective optimization.and applications of the multiple objective optimization Based on Genetic Algorithm, we could establish a model that is possible to solve the acceptable results to passengers and bus company .It turns out to be questions of the multi-objective optimization. Solving the model of bus scheduling by Genetic Algorithm, this paper offers us some innovations in aspects of the encoding scheme and genetic manipulation. Through improved selection, crossover and mutation operation, we also could determine the optimal number of the bus and the time interval and realize the proposal of public traffic schedule.