模糊离散粒子群优化算法求解旅行商问题. Pang, W., Wang, K., Zhou, C., Huang, L., & Ji, X. Journal of Chinese Computer Systems, 26(8):1331–1334, Zhongguo Kexueyuan - Chinese Academy of Sciences, 2005. abstract bibtex Particle Swarm Optimization has succeeded in many continuous problems, but research about discrete problems especially routing problems has been done little. In this paper, an improved Particle Swarm Optimization (PSO) algorithm to solve Traveling Salesman Problem was proposed. Fuzzy Matrix was used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with several concrete examples from TSPLIB, experiment shows that the algorithm can achieve good results.
@article{bc4ceb4afa6d4a488bbedb272f2a293c, title = "模糊离散粒子群优化算法求解旅行商问题", abstract = "Particle Swarm Optimization has succeeded in many continuous problems, but research about discrete problems especially routing problems has been done little. In this paper, an improved Particle Swarm Optimization (PSO) algorithm to solve Traveling Salesman Problem was proposed. Fuzzy Matrix was used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with several concrete examples from TSPLIB, experiment shows that the algorithm can achieve good results.", keywords = "particle, swarm, optimization, traveling salesman problem, fuzzy matrix", author = "Wei Pang and Kangping Wang and Chunguang Zhou and Lan Huang and Xiaohui Ji", year = "2005", language = "Chinese", volume = "26", pages = "1331--1334", journal = "Journal of Chinese Computer Systems", issn = "1000-1220", publisher = "Zhongguo Kexueyuan - Chinese Academy of Sciences", number = "8", }
Downloads: 0
{"_id":"bSPH6SBbSvtXF4pea","bibbaseid":"pang-wang-zhou-huang-ji--2005","authorIDs":["9H3ryb5or9a4Sw2jW"],"author_short":["Pang, W.","Wang, K.","Zhou, C.","Huang, L.","Ji, X."],"bibdata":{"bibtype":"article","type":"article","title":"模糊离散粒子群优化算法求解旅行商问题","abstract":"Particle Swarm Optimization has succeeded in many continuous problems, but research about discrete problems especially routing problems has been done little. In this paper, an improved Particle Swarm Optimization (PSO) algorithm to solve Traveling Salesman Problem was proposed. Fuzzy Matrix was used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with several concrete examples from TSPLIB, experiment shows that the algorithm can achieve good results.","keywords":"particle, swarm, optimization, traveling salesman problem, fuzzy matrix","author":[{"firstnames":["Wei"],"propositions":[],"lastnames":["Pang"],"suffixes":[]},{"firstnames":["Kangping"],"propositions":[],"lastnames":["Wang"],"suffixes":[]},{"firstnames":["Chunguang"],"propositions":[],"lastnames":["Zhou"],"suffixes":[]},{"firstnames":["Lan"],"propositions":[],"lastnames":["Huang"],"suffixes":[]},{"firstnames":["Xiaohui"],"propositions":[],"lastnames":["Ji"],"suffixes":[]}],"year":"2005","language":"Chinese","volume":"26","pages":"1331–1334","journal":"Journal of Chinese Computer Systems","issn":"1000-1220","publisher":"Zhongguo Kexueyuan - Chinese Academy of Sciences","number":"8","bibtex":"@article{bc4ceb4afa6d4a488bbedb272f2a293c, title = \"模糊离散粒子群优化算法求解旅行商问题\", abstract = \"Particle Swarm Optimization has succeeded in many continuous problems, but research about discrete problems especially routing problems has been done little. In this paper, an improved Particle Swarm Optimization (PSO) algorithm to solve Traveling Salesman Problem was proposed. Fuzzy Matrix was used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with several concrete examples from TSPLIB, experiment shows that the algorithm can achieve good results.\", keywords = \"particle, swarm, optimization, traveling salesman problem, fuzzy matrix\", author = \"Wei Pang and Kangping Wang and Chunguang Zhou and Lan Huang and Xiaohui Ji\", year = \"2005\", language = \"Chinese\", volume = \"26\", pages = \"1331--1334\", journal = \"Journal of Chinese Computer Systems\", issn = \"1000-1220\", publisher = \"Zhongguo Kexueyuan - Chinese Academy of Sciences\", number = \"8\", }\r\n\r\n\r\n","author_short":["Pang, W.","Wang, K.","Zhou, C.","Huang, L.","Ji, X."],"key":"bc4ceb4afa6d4a488bbedb272f2a293c","id":"bc4ceb4afa6d4a488bbedb272f2a293c","bibbaseid":"pang-wang-zhou-huang-ji--2005","role":"author","urls":{},"keyword":["particle","swarm","optimization","traveling salesman problem","fuzzy matrix"],"downloads":0},"bibtype":"article","biburl":"https://raw.githubusercontent.com/pangweijlu/bibtex/master/Pure280920.bib","creationDate":"2020-09-28T22:52:17.329Z","downloads":0,"keywords":["particle","swarm","optimization","traveling salesman problem","fuzzy matrix"],"search_terms":["pang","wang","zhou","huang","ji"],"title":"模糊离散粒子群优化算法求解旅行商问题","year":2005,"dataSources":["rosNtZThp6j9P6b2o"]}