期刊
IEEE TRANSACTIONS ON CYBERNETICS
卷 53, 期 5, 页码 3205-3219出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCYB.2022.3169210
关键词
Routing; Task analysis; Stochastic processes; Costs; Mathematical models; Uncertainty; Training data; Artificial neural network (ANN); evolutionary learning; genetic programming; hyperheuristic; stochastic routing; uncertain capacitated arc routing
This article investigates the effectiveness of using numeric representations on stochastic routing problems and uncertain capacitated arc routing problems. Linear representation, artificial neural network (ANN) representation, and tree representation are implemented and compared. Experimental results show that the tree representation is the best choice, but numeric representations, especially the ANN representation, demonstrate competitive performance in most test instances.
Uncertainty is ubiquitous in real-world routing applications. The automated design of the routing policy by hyperheuristic methods is an effective technique to handle the uncertainty and to achieve online routing for dynamic or stochastic routing problems. Currently, the tree representation routing policy evolved by genetic programming is commonly adopted because of the remarkable flexibility. However, numeric representations have never been used. Considering the practicability of the numeric representations and the capability of the numeric optimization methods, in this article, we investigate two numeric representations on a representative stochastic routing problem and uncertain capacitated arc routing problem. Specifically, a linear representation and an artificial neural-network (ANN) representation are implemented and compared with the tree representation to reveal the potential of the numeric representations and the characteristics of their optimization. Experimental results show that the tree representation is the best choice, but on a majority of the test instances, the numeric representations, especially the ANN representation, can provide competitive performance. Further analyses also show that training a good ANN representation policy requires more training data than the tree representation. Finally, a guideline of representation selection is given.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据