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 algorithms 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.