Abstract: The original hybrid optimization algorithm Hybrid Particle Swarm Optimization and Gravitational Search Algorithm PSOGSA is well suited for problems with continuous search space. However, there are many practical problems,which are discrete optimization problems such as scheduling, web services selection and routing problems.In order to solve numerous of practical engineering combinatorial optimization problems,made improve on the original PSOGSA proposed a novel hybrid optimization algorithm called DBPSOGSA,The algorithm test results on benchmark functions show that the effective feasibility of the method.