基于改进型蚁群算法的蓝牙散列网动态更新策略

发布时间：2018-05-05 20:39

本文选题：蚁群算法 + 蓝牙　；参考：《合肥工业大学》2014年硕士论文

【摘要】：蚁群算法和禁忌搜索算法都是人类学习自然界现象而总结出来的人工智能算法。蚁群算法因其具有鲁棒性、可扩展性、分布性而受到人们关注。但其自身仍然存在局限性。收敛速度慢和容易陷入局部最优成为蚁群算法面临的两大问题。针对这些问题,学者提出了采用精英策略的蚁群算法以及MMAS (MAX-MIN Ant System)算法等解决方案。禁忌搜索算法是一种启发式搜索算法用来跳出局部最优解算法。本文通过设置禁忌搜索表来存储每一轮搜索到的最优路径,并对该路径上的信息浓度进行控制,从而对算法进行优化。通过实验结果表明,该改进算法有效地提高了算法的性能。蓝牙技术是一种免费的无线接入方式,人们可以利用蓝牙随时随地进行数据通信。蓝牙协议从1994年推出至今已有20年的历史,蓝牙协议也在不断完善和改进,但至今为止蓝牙协议中没有对蓝牙组网技术进行定义,只定义了在蓝牙微微网中蓝牙设备间的通信规则。本文探索一种新的蓝牙散列网的组网方式。将蚁群算法和蓝牙散列网有机地结合起来。很多散列网组建中,在网络建立好之后,如果没有增加和减少节点,网络基本就稳定没有变化。而本文采用的蓝牙散列网的组网方式,组网速度快,并利用蚁群算法中信息素浓度的思想,对网络的状态进行监测,动态地对网络进行调整。本文将蓝牙散列网中主节点和桥节点的负载状况看作它们的信息素浓度,只要有数据包通过主节点和桥节点进行转发,就对该节点的信息素浓度进行加深。通过各个主节点和桥节点的信息素浓度来判断网络的拓扑结构,并对需要调整的网络进行调整。对信息素浓度较高和较低的节点进行调整,使得网络的中主节点和桥节点的信息素浓度达到相对均衡,整个网络达到一种负载相对均衡的状态。
[Abstract]:Ant colony algorithm and Tabu search algorithm are artificial intelligence algorithms that human beings learn from natural phenomena. Ant colony algorithm (ACA) has attracted much attention because of its robustness, expansibility and distribution. However, its own limitations still exist. Slow convergence and easy to fall into local optimization are two major problems faced by ant colony algorithm. To solve these problems, some solutions such as the ant colony algorithm using elite strategy and the MMAS MAX-MIN Ant system are proposed. Tabu search algorithm is a heuristic search algorithm used to jump out of the local optimal solution algorithm. In this paper, the Tabu search table is set to store the optimal path for each round of search, and the information concentration on the path is controlled to optimize the algorithm. The experimental results show that the improved algorithm can effectively improve the performance of the algorithm. Bluetooth technology is a free wireless access method, people can use Bluetooth anytime, anywhere for data communication. Bluetooth protocol has a history of 20 years since it was launched in 1994, and the Bluetooth protocol has been continuously improved and improved. However, there is no definition of Bluetooth networking technology in Bluetooth protocol up to now. Only the communication rules between Bluetooth devices in Bluetooth piconet are defined. This paper explores a new networking method of Bluetooth hash network. The ant colony algorithm and Bluetooth hash network are combined organically. In the construction of many hash networks, if the nodes are not increased or decreased, the network will remain stable. In this paper, the Bluetooth hashing network is used to build the network, and the idea of pheromone concentration in ant colony algorithm is used to monitor the status of the network and dynamically adjust the network. In this paper, the load status of primary node and bridge node in Bluetooth hash network is regarded as their pheromone concentration, and the pheromone concentration of the node is deepened as long as the packets are forwarded through the primary node and bridge node. The topological structure of the network is judged by the pheromone concentration of each primary node and the bridge node, and the network that needs to be adjusted is adjusted. By adjusting the pheromone concentration of the nodes with high and low pheromone concentration, the pheromone concentration of the main node and the bridge node is relatively balanced, and the whole network reaches a load balance state.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN925;TP18

【相似文献】