Multi-Objective Artificial Bee Colony algorithm applied to the bi-objective orienteering problem

作者：

Highlights：

• We have developed a solution procedure for the bi-objective orienteering problem.

• Our proposal, MOABC, is a multi-objective optimization algorithm based on honey bees.

• MOABC has been compared with two previous multi-objective approaches: P-ACO and P-VNS.

• The comparisons were made on 216 instances, and using 3 quality indicators.

• MOABC is better, and much better as larger is the problem instance.

摘要

•We have developed a solution procedure for the bi-objective orienteering problem.•Our proposal, MOABC, is a multi-objective optimization algorithm based on honey bees.•MOABC has been compared with two previous multi-objective approaches: P-ACO and P-VNS.•The comparisons were made on 216 instances, and using 3 quality indicators.•MOABC is better, and much better as larger is the problem instance.

论文关键词：Artificial Bee Colony,Multi-objective optimization,Bi-objective orienteering problem,Swarm intelligence,Evolutionary computation

论文评审过程：Received 14 November 2017, Revised 2 May 2018, Accepted 5 May 2018, Available online 7 May 2018, Version of Record 26 May 2018.

论文官网地址：https://doi.org/10.1016/j.knosys.2018.05.005