Multi-Population Ant Colony System for Multiple Path Planning of Food Delivery Applications
- Authors
- Cheng, Yi-Bin; Huang, Ting; Huang, Huntley Ting; Gong, Yue-Jiao; Zhang, Jun
- Issue Date
- Jul-2018
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Ant colony system; multi-population optimization; Path planning of food delivery
- Citation
- 2018 IEEE Symposium Series on Computational Intelligence (SSCI), pp 68 - 73
- Pages
- 6
- Indexed
- SCIE
SCOPUS
- Journal Title
- 2018 IEEE Symposium Series on Computational Intelligence (SSCI)
- Start Page
- 68
- End Page
- 73
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115712
- DOI
- 10.1109/SSCI.2018.8628684
- Abstract
- Food delivery service receives increasing attention nowadays, and path planning plays an important role in the related practical applications. To accomplish the delivery tasks in a short time, deliver staffs traverse all the customers in a short tour to guarantee the freshness of food. In addition, they also need diverse good solutions from which they can choose according to their preference. To obtain diverse good solutions, we propose a multi-population ant colony system algorithm. The ant colony system guides the ants towards a promising space, while the multi-population strategy promises to maintain multiple potential candidate solutions at simultaneously. To evaluate the performance of the proposed algorithm, it is applied to four test instances. The experimental results show that the proposed algorithm can obtain diverse good solutions. Furthermore, the proposed algorithm is utilized to deal with a range of practical problems, which indicates that the proposed algorithm is of practical significance. © 2018 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115712)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.