Path planning of tourist scenic area based on variable dimension particle swarm optimization

Yunyang Liu, Quanyu Wang, Haoyu Wang, Junjie Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Tourists sometimes can only experience part of the scenic spots due to time limitation. Thus, these spots should be chosen and a path needs to be found for the tourists. However, the Particle Swarm Optimization (PSO) is on a fixed dimension and it cannot meet the above requirements. Therefore, in this paper we propose the Variable Dimension PSO (VDPSO) to plan the path. The traditional updating methods of the velocity vector and the position vector are not suitable for the discrete domain in PSO, so they are replaced by the crossover and the mutation operations. Our algorithm will redistribute the particles from low dimensions to high dimensions, which can enhance the ability to search in the high dimensional particle space. Experiments on the Summer Palace data demonstrate effectiveness of the proposed algorithm.

Original languageEnglish
Title of host publication2017 2nd IEEE International Conference on Computational Intelligence and Applications, ICCIA 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages177-181
Number of pages5
ISBN (Electronic)9781538620304
DOIs
Publication statusPublished - 4 Dec 2017
Event2nd IEEE International Conference on Computational Intelligence and Applications, ICCIA 2017 - Beijing, China
Duration: 8 Sept 201711 Sept 2017

Publication series

Name2017 2nd IEEE International Conference on Computational Intelligence and Applications, ICCIA 2017
Volume2017-January

Conference

Conference2nd IEEE International Conference on Computational Intelligence and Applications, ICCIA 2017
Country/TerritoryChina
CityBeijing
Period8/09/1711/09/17

Keywords

  • Crossover
  • Mutation
  • Particle swarm optimization (PSO)
  • Path planning
  • Redistribute
  • Scenic area
  • Variable dimension

Fingerprint

Dive into the research topics of 'Path planning of tourist scenic area based on variable dimension particle swarm optimization'. Together they form a unique fingerprint.

Cite this