Multiobjective orienteering problem with time windows: An ant colony optimization algorithm

Yu Han Chen, Wei Ju Sun, Tsung-Che Chiang

研究成果: 書貢獻/報告類型會議論文篇章

4 引文 斯高帕斯(Scopus)

摘要

The orienteering problem with time windows (OPTW) deals with the problem about selecting a set of points of interest and then determining the route to visit them under the time window constraints. In the classical OPTW each candidate point of interest is associated with a profit value, and the objective is to maximize the total profit. In this study, we extend the problem and allow each point to have multiple profit values, which could reflect different aspects of consideration. We propose an ant colony optimization (ACO) algorithm to solve the multiobjective OPTW (MOOPTW) with the goal of finding the set of Pareto optimal solutions. To our best knowledge, this is the first study to address the MOOPTW with comprehensive numerical experiments. Our algorithm is a decomposition-based one, which decomposes the multiobjective optimization problem into single-objective sub-problems. Pheromone matrices are associated with sub-problems. We also incorporate path-relinking and propose several strategies. We apply our algorithm to solve 76 public benchmark instances and offer the list of non-dominated solutions to facilitate performance comparison in future researches.

原文英語
主出版物標題TAAI 2015 - 2015 Conference on Technologies and Applications of Artificial Intelligence
發行者Institute of Electrical and Electronics Engineers Inc.
頁面128-135
頁數8
ISBN(電子)9781467396066
DOIs
出版狀態已發佈 - 2016 二月 12
事件Conference on Technologies and Applications of Artificial Intelligence, TAAI 2015 - Tainan, 臺灣
持續時間: 2015 十一月 202015 十一月 22

出版系列

名字TAAI 2015 - 2015 Conference on Technologies and Applications of Artificial Intelligence

其他

其他Conference on Technologies and Applications of Artificial Intelligence, TAAI 2015
國家/地區臺灣
城市Tainan
期間2015/11/202015/11/22

ASJC Scopus subject areas

  • 人工智慧
  • 電腦科學應用

指紋

深入研究「Multiobjective orienteering problem with time windows: An ant colony optimization algorithm」主題。共同形成了獨特的指紋。

引用此