模糊离散粒子群优化算法求解旅行商问题

Translated title of the contribution: Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem

Wei Pang, Kangping Wang, Chunguang Zhou, Lan Huang, Xiaohui Ji

Research output: Contribution to journalArticle

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.
Translated title of the contributionFuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem
Original languageChinese
Pages (from-to)1331-1334
Number of pages4
JournalJournal of Chinese Computer Systems
Volume26
Issue number8
Publication statusPublished - 2005

Keywords

  • particle
  • swarm
  • optimization
  • traveling salesman problem
  • fuzzy matrix

Fingerprint Dive into the research topics of 'Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem'. Together they form a unique fingerprint.

  • Cite this

    Pang, W., Wang, K., Zhou, C., Huang, L., & Ji, X. (2005). 模糊离散粒子群优化算法求解旅行商问题. Journal of Chinese Computer Systems, 26(8), 1331-1334.