### Abstract

Particle Swarm Optimization (PSO), developed by Kennedy and Eberhart in 1995, was inspired by social behavior of birds flocking or fish schooling. It is a population-based algorithm, where a swarm of particles fly in a multi-dimensional space, guided by their social dynamics while optimizing an objective function. The Orienteering Problem (OP), a variation of the traveling salesman problem, is a NP-hard benchmark problem. Given a set of nodes with associated scores, the objective of the OP is to find a path that maximizes the total score subject to a given time or distance constraint. This paper addresses the design of a PSO algorithm to solve one of the problem instances of the OP and discusses the preliminary results.

Original language | English (US) |
---|---|

Publication status | Published - Dec 1 2006 |

Event | 2006 IIE Annual Conference and Exposition - Orlando, FL, United States Duration: May 20 2006 → May 24 2006 |

### Other

Other | 2006 IIE Annual Conference and Exposition |
---|---|

Country | United States |

City | Orlando, FL |

Period | 5/20/06 → 5/24/06 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Industrial and Manufacturing Engineering

### Cite this

*A particle swarm optimization approach to the orienteering problem*. Paper presented at 2006 IIE Annual Conference and Exposition, Orlando, FL, United States.