### Abstract

Particle swarm optimization, as an evolutionary computing technique, has succeeded in many continuous problems, but research on discrete problems especially combinatorial optimization problem has been done little according to Kennedy and Eberhart (1997) and Mohan and Al-kazemi (2001). In this paper, a modified particle swarm optimization (PSO) algorithm was proposed to solve a typical combinatorial optimization problem: traveling salesman problem (TSP), which is a well-known NP-hard problem. Fuzzy matrices were 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 concrete examples in TSPLIB, experiment shows that the algorithm can achieve good results.

Original language | English |
---|---|

Title of host publication | Proceedings of the 2004 International Conference on Computer and Information Technology (CIT2004) |

Place of Publication | Los Alamos, CA, USA |

Publisher | IEEE Press |

Pages | 796-800 |

Number of pages | 5 |

ISBN (Print) | 0769522165 |

DOIs | |

Publication status | Published - 30 Nov 2004 |

Event | 4th International Conference on Computer and Information Technology (CIT2004) - Wuhan, China Duration: 14 Sep 2004 → 16 Sep 2004 |

### Conference

Conference | 4th International Conference on Computer and Information Technology (CIT2004) |
---|---|

Country | China |

City | Wuhan |

Period | 14/09/04 → 16/09/04 |

### Keywords

- fuzzy set theory
- NP-hard problem
- particle swarm optimization
- random number generation
- testing
- traveling salesman problem
- evolutionary computation
- cities and towns
- educational institutions
- matrix algebra

## Fingerprint Dive into the research topics of 'Fuzzy discrete particle swarm optimization for solving traveling salesman problem'. Together they form a unique fingerprint.

## Cite this

Pang, W., Wang, K., Zhou, C., Dong, L., & Yin, Z. (2004). Fuzzy discrete particle swarm optimization for solving traveling salesman problem. In

*Proceedings of the 2004 International Conference on Computer and Information Technology (CIT2004)*(pp. 796-800). IEEE Press. https://doi.org/10.1109/CIT.2004.1357292