基于蚁群算法的对等网搜索算法的研究

摘要

To analyse the advantage of the colony algorithm on the lack of the traditional Search method ,and we advance a search method based on ant colony algorithm in the peer -to-peer network.The initiate nod in peer-to-peer network receives the demand request ,and searches the goal node by excuting the message route search method.To select the next road is by the state transfer formula in search process .The test indicates the search method based on ant colony algorithm in the peer -to-peer network can save the route lenth and has the high ac-curacy.%　　针对传统的对等网搜索方法的不足，分析了蚁群算法的优势，提出了一种基于蚁群算法的对等网搜索方法。对等网上发起结点收到查询请求后，执行消息路由搜索算法对目标结点进行搜索，在搜索过程中根据状态转移公式寻找下一跳路径。实验结果表明，基于蚁群的对等网搜索算法能够节省路由长度并且有较高的搜索准确率。