Modified particle swarm optimization based on space transformation for solving traveling salesman problem. Pang, W., Wang, K., Zhou, C., Dong, L., Liu, M., Zhang, H., & Wang, J. In Proceedings of 2004 International Conference on Machine Learning and Cybernetics, United States, January, 2005. IEEE.
doi  abstract   bibtex   
A modified particle swarm optimization was proposed to solve traveling salesman problem (TSP). The algorithm searched in the Cartesian continuous space, and constructed a mapping from continuous space to discrete permutation space of TSP, thus to implement the space transformation. Moreover, local search technique was introduced to enhance the ability to search, and chaotic operations were employed to prevent the particles from falling into local optima prematurely. Finally four benchmark problems in TSPLIB were tested to evaluate the performance of the algorithm. Experimental results indicate that the algorithm can find high quality solutions in a comparatively short time.
@inproceedings{0a5bd329eebe499ba95a528b20c7c538,  title     = "Modified particle swarm optimization based on space transformation for solving traveling salesman problem",  abstract  = "A modified particle swarm optimization was proposed to solve traveling salesman problem (TSP). The algorithm searched in the Cartesian continuous space, and constructed a mapping from continuous space to discrete permutation space of TSP, thus to implement the space transformation. Moreover, local search technique was introduced to enhance the ability to search, and chaotic operations were employed to prevent the particles from falling into local optima prematurely. Finally four benchmark problems in TSPLIB were tested to evaluate the performance of the algorithm. Experimental results indicate that the algorithm can find high quality solutions in a comparatively short time.",  keywords  = "particle swarm optimization, traveling salesman problem, chaotic operations, local search, benchmark testing, chaos, educational institutions, random number generation, space exploration, evolutionary computation, search problems",  author    = "Wei Pang and Kangping Wang and Chunguang Zhou and Longjiang Dong and Ming Liu and Hongyan Zhang and Jianyu Wang",  year      = "2005",  month     = jan,  doi       = "10.1109/ICMLC.2004.1382191",  language  = "English",  isbn      = "0780384032",  booktitle = "Proceedings of 2004 International Conference on Machine Learning and Cybernetics",  publisher = "IEEE",  address   = "United States", }

Downloads: 0