抄録
Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, vehicle number optimization, routing path optimization and transportation cost minimization. The conventional particle swarm optimization (PSO) is difficult to find an optimal solution of the CVRPPD due to its simple search strategy. A PSO with adaptive multi-swarm strategy (AMSPSO) is proposed to solve the CVRPPD in this paper. The proposed AMSPSO employs multiple PSO algorithms and an adaptive algorithm with punishment mechanism to search the optimal solution, which can deal with large-scale optimization problems. The simulation results prove that the proposed AMSPSO can solve the CVRPPD with the least number of vehicles and less transportation cost, simultaneously.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015 |
出版社 | Institute of Electrical and Electronics Engineers Inc. |
ページ | 79-83 |
ページ数 | 5 |
ISBN(印刷版) | 9781631900228 |
DOI | |
出版ステータス | Published - 2015 7月 14 |
イベント | 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015 - Tokyo, Japan 継続期間: 2015 3月 2 → 2015 3月 4 |
Other
Other | 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015 |
---|---|
国/地域 | Japan |
City | Tokyo |
Period | 15/3/2 → 15/3/4 |
ASJC Scopus subject areas
- 人工知能
- コンピュータ ネットワークおよび通信
- 産業および生産工学
- 人間とコンピュータの相互作用