Skip to main content

2011 | OriginalPaper | Buchkapitel

Routing on a Spherical Surface Using Hybrid PSO

verfasst von : Shoubao Su, Shuhao Yu, Yan Ma, Yang Yang, Huali Xu

Erschienen in: Emerging Research in Artificial Intelligence and Computational Intelligence

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Routing on the surface of a sphere is a very interesting new topic. This paper presents a new discrete particle swarm algorithm, ENS-DPSO, to solve the travelling salesman problems on a spherical surface. Differently from previous approaches, ENS-DPSO redefines the path-relinking as velocity and position updating operators, and the hybridization with expanding neighborhood search (ENS) strategy is employed to improve the exploitation capabilities of the method. After visual implementation of the experimental tool in Java with 3D APIs, the effectiveness and efficiency of the proposed method are tested on various instances of random points with promising results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Routing on a Spherical Surface Using Hybrid PSO
verfasst von
Shoubao Su
Shuhao Yu
Yan Ma
Yang Yang
Huali Xu
Copyright-Jahr
2011
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-24282-3_7