A Particle Swarm Optimization Approach to the Orienteering Problem

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

Full description

Saved in:
Bibliographic Details
Published inIISE Annual Conference. Proceedings p. 1
Main Authors Dallard, Herby, Lam, Sarah S Y, Kulturel-Konak, Sadan
Format Journal Article
LanguageEnglish
Published Norcross Institute of Industrial and Systems Engineers (IISE) 01.01.2006
Subjects
Algorithms
Engineering
Genetic algorithms
Optimization
Orienteering
Traveling salesman problem
Velocity
Online AccessGet full text

Cover

More Information
Summary: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. [PUBLICATION ABSTRACT]
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14