Solving the orienteering problem using attractive and repulsive particle swarm optimization

Herby Dallard, Sarah S. Lam, Sadan Kulturel-Konak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

The initial study of this research applied the particle swarm optimization (PSO) heuristic to the orienteering problem (OP). PSO is a fairly new evolutionary heuristic-type algorithm created by Drs. Eberhart and Kennedy in 1995. Similar to ant colony optimization, motivation for PSO is nature-based on fish schooling and bees swarming. The OP is a variation of the well-known traveling salesmen problem (TSP) and is an 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 presents an attractive and repulsive particle swarm optimization (ARPSO), which prevents PSO's weakness of premature convergence by maintaining solution diversity while retaining a rapid convergence. The ARPSO solves the OP with significant improvement in results when compared to PSO and is more competitive to known best published results.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007
Pages12-17
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007 - Las Vegas, NV, United States
Duration: Aug 13 2007Aug 15 2007

Publication series

Name2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007

Other

Other2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007
CountryUnited States
CityLas Vegas, NV
Period8/13/078/15/07

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Information Systems and Management
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Solving the orienteering problem using attractive and repulsive particle swarm optimization'. Together they form a unique fingerprint.

Cite this