Abstract: Based on the analysis of former algorithms about the Resource-Constrainted Project Scheduling Problem,a new intelligent optimization algorithm-bacterial foraging optimization(BFO) algorithm is presented.Considering the shortage of the BFO algorithm, the algorithm's update method is improved. In order to improve the search capabilities and calculation accuracy of BFO, the algorithm used PSO for global search firstly, then the trend operation of BFO was used for local search,each bacterium adjusts its position according to the position of the neighborhood bacteria.Computational analyses are represented to verify the effective of the proposed methodology.