I have a doubt to represent an individual for Travelling Salesman Problem in PSO. At the same time how the velocity has been represented for this problem, and how the new population has been generated.
Please check my paper at : Proceedings of the 4th Indian International Conference on Artificial Intelligence, IICAI 2009, Tumkur, Karnataka, India, December 16-18, 2009; 01/2009. You can download paper from my contributions page. Hope this will help you.
I always hear that PSO has been proposed with continuous optimization in mind and that because of that it is suboptimal for combinatorial optimization. I don't agree, or else evolutionary algorithms in general should never be applied to combinatorial optimization. I do agree, however, that the adaptation has to be done carefully.
I recommend you check the different papers referred to here, and I'll add another one that was the first one I read about PSO:
Chapter Particle Swarm Optimization Algorithm for the Traveling Sale...
It is not recommended to do in this way. But if you are interested, you can reperesent every indivuidual by a complete tour of graph. Clearly, it will be hard and time consuming to implement PSO search operations on this type of individuals.