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.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.