Abstract: An improved version of Brain Storm Optimization (BSO) which is called Discrete BSO algorithm based on prior knowledge is proposed in this paper to solve traveling salesman problems.