文献类型：期刊文献

英文题名：A ripple-spreading algorithm for route optimization

作者：Hu, Xiao-Bing[3]; Hu, Xiao-Bing[1]; Wang, Ming[1]; Sun, Qiong[2]; Leeson, Mark S.[3]; Di Paolo, Ezequiel[4]

第一作者：Hu, Xiao-Bing

机构：[1] State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, Beijing, China; [2] Tourism Institute, Beijing Union University, Beijing, China; [3] Ikerbasque, University of the Basque Country, San Sebastián, Spain; [4] School of Engineering, University of Warwick, Coventry, United Kingdom

第一机构：State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, Beijing, China

年份：2013

起止页码：52-59

外文期刊名：Proceedings of the 2013 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

收录：EI(收录号：20134216855121)

语种：英文

外文关键词：Consensus algorithm - Routing algorithms

摘要：Inspired by the natural ripple-spreading phenomenon that occur on a water surface, this paper proposes a novel route optimization method: the ripple-spreading algorithm (RSA). In nature, a ripple spreads at a constant speed in all directions, and the node closest to the source will be the first to be reached. This very simple principle forms the foundation of the proposed RSA. An initial ripple starts from the source, and triggers new ripples at other nodes as it spreads out. A new ripple can also trigger ripples at nodes farther away, until the destination is reached. Then the first ripple that reaches the destination determines the shortest route. Unlike search-and-test algorithms, such as evolutionary algorithms, the RSA is a deterministic method that can always guarantee the global optimal solution with a very good scalability. The RSA is particularly compared with two of the most well-known route optimization algorithms, and the experimental results clearly illustrate the advantages of the RSA reported in this paper in terms of efficiency and effectiveness. ? 2013 IEEE.