### Abstract

Original language | Chinese |
---|---|

Pages (from-to) | 1331-1334 |

Journal | Journal of Chinese Computer Systems |

Volume | 26 |

Issue number | 8 |

Publication status | Published - 2005 |

### Keywords

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

### Cite this

*Journal of Chinese Computer Systems*,

*26*(8), 1331-1334.

**Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem.** / Pang, Wei; Wang, Kangping; Zhou, Chunguang ; Huang, Lan; Ji, Xiaohui.

Research output: Contribution to journal › Article

*Journal of Chinese Computer Systems*, vol. 26, no. 8, pp. 1331-1334.

}

TY - JOUR

T1 - Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem

AU - Pang, Wei

AU - Wang, Kangping

AU - Zhou, Chunguang

AU - Huang, Lan

AU - Ji, Xiaohui

N1 - In Chinese with English abstract

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - particle

KW - swarm

KW - optimization

KW - traveling salesman problem

KW - fuzzy matrix

M3 - Article

VL - 26

SP - 1331

EP - 1334

JO - Journal of Chinese Computer Systems

JF - Journal of Chinese Computer Systems

IS - 8

ER -