Search Of The Improvement And Application Of Bacterial Foraging Algorithm

With the rapid development of transportation technology, more and more people pay attention to intelligent transportation scheduling techniques. The scientific, intelligent and paperless of bus scheduling will increase efficiency of bus scheduling, reduce cost so that passengers can get better service. The departure interval of bus scheduling is the most important of the research, because the departure interval is related to the profit of both companies and passengers, which is an import consideration of bus scheduling. Based on the actual situation, this paper establishes a mathematical model of bus scheduling problem. And solved this problem by improved BFO, obtained a satisfactory solution, better than the BFO.This paper introduces the relevant content of bacterial foraging algorithm. It Including classification, theoretical studies of the algorithm, the current application and development trends. Then introduces concepts of bus scheduling problem based on region, a mathematical model, constraints, also introduced a variety of intelligent algorithm problems, analyzing the existing research results.For the results of previous studies, put the bacterial foraging algorithm and orthogonal experiment into combination, we propose a new method for solving the global parameter setting to optimization problems. First, Enumerate bacterial foraging algorithm parameters and select various parameters in accordance with the efficiency of influence of algorithm convergence speed. Secondly, the orthogonal experiment method of parameter combinations tested, To select the optimal combination of parameters based on the content of orthogonal table sequentially according to the tests and the test data. Finally, by selecting the test function and test parameter combinations over their use, and ultimately get the global optimization problem qualifying optimal solution. The Experimental data show that the hybrid approach in solving such problems have some validity, but in the period of selecting the most effective argument requires a lot of trial and artificially large amount of calculation, but also to strengthen research to improve in the follow-up study.After that, the algorithm parameters set on the basis of improvements of bacterial foraging algorithm. Introducing the concept of difference, and apply it to solve the bus scheduling problem. The research results prove that compared with other current intelligent algorithms, the improved bacterial foraging algorithm is more effective in solving Bus Dispatch problems, and can realize its value in reality applications.