Skip to main navigation Skip to search Skip to main content

An improved multi-objective particle swarm optimization algorithm and its application in vehicle scheduling

  • Wenxing Xu
  • , Wanhong Wang
  • , Qian He
  • , Cai Liu
  • , Jun Zhuang
  • Beijing Institute of Petrochemical Technology

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

4 Scopus citations

Abstract

Due to the lack of diversity of the initial population, the multi-objective particle swarm optimization algorithm easily falls into the local optimal value during the iterative process. The method of piecewise logistic chaotic map is introduced to increase the randomness of initial population. A disturbance variable is used to weaken the dependency on global optimal value. A segmented maintenance of the external file is used to select the particle which is more representative for the population. A monitoring selection mechanism is used to improve the population jump out of local optimum. The strategy for eliminating the final particle one by one is used to clip the external file. The validity of the proposed algorithm is proved by comparing with the other algorithms on the test function. And the proposed algorithm has been used to solve the vehicle routing problem.

Original languageEnglish
Title of host publicationProceedings - 2017 Chinese Automation Congress, CAC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4230-4235
Number of pages6
ISBN (Electronic)9781538635247
DOIs
StatePublished - Dec 29 2017
Event2017 Chinese Automation Congress, CAC 2017 - Jinan, China
Duration: Oct 20 2017Oct 22 2017

Publication series

NameProceedings - 2017 Chinese Automation Congress, CAC 2017
Volume2017-January

Conference

Conference2017 Chinese Automation Congress, CAC 2017
Country/TerritoryChina
CityJinan
Period10/20/1710/22/17

Keywords

  • diversity
  • multi-objective optimization
  • particle swarm optimization algorithm
  • vehicle scheduling

Fingerprint

Dive into the research topics of 'An improved multi-objective particle swarm optimization algorithm and its application in vehicle scheduling'. Together they form a unique fingerprint.

Cite this