文章基本信息

标题：An Improved Routing Optimization Algorithm Based on Travelling Salesman Problem for Social Networks
本地全文：下载
作者：Xiong, Naixue ; Wu, Wenliang ; Wu, Chunxue 等
期刊名称：Sustainability
印刷版ISSN：2071-1050
出版年度：2017
卷号：9
期号：6
页码：1-15
出版社：MDPI, Open Access Journal
摘要：A social network is a social structure, which is organized by the relationships or interactions between individuals or groups. Humans link the physical network with social network, and the services in the social world are based on data and analysis, which directly influence decision making in the physical network. In this paper, we focus on a routing optimization algorithm, which solves a well-known and popular problem. Ant colony algorithm is proposed to solve this problem effectively, but random selection strategy of the traditional algorithm causes evolution speed to be slow. Meanwhile, positive feedback and distributed computing model make the algorithm quickly converge. Therefore, how to improve convergence speed and search ability of algorithm is the focus of the current research. The paper proposes the improved scheme. Considering the difficulty about searching for next better city, new parameters are introduced to improve probability of selection, and delay convergence speed of algorithm. To avoid the shortest path being submerged, and improve sensitive speed of finding the shortest path, it updates pheromone regulation formula. The results show that the improved algorithm can effectively improve convergence speed and search ability for achieving higher accuracy and optimal results.
关键词：ant colony algorithm; positive feedback; pheromone; convergence speed