A novel chaotic search method is proposed, and a hybrid algorithm combining particle swarm optimization (PSO) with this new method, called CLSPSO, is put forward to solve 14 integer and mixed integer programming problems. The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods. Experimental results indicate that in terms of robustness and final convergence speed, CLSPSO is better than other five algorithms in solving many of these problems. Furthermore, CLSPSO exhibits good performance in solving two high-dimensional problems...