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

合肥工业大学学历硕士学位论文基于改进型蚁群算法的蓝牙散列网动态更新策略作者姓名:王芳芳指导教师:吴国凤副教授学科专业:计算机软件与理论研究方向:智能计算理论与软件2014年4月万方数据A Dissertation Submitted for the Degree of MasterA strategy of dynamic update bluetooth based on improved ant colony algorithmByWang FangfangHefei University of TechnologyHefei, Anhui, , 2014万方数据万方数据万方数据52万方数据I致谢本论文是在导师吴国凤的悉心教导下完成的。在三年的求学生涯中,吴老师给了我很多帮助,无论在学习还是生活上,都对我有很多启发。她教授给我的不仅仅是学业和科研上知识,更是一种不断努力的人生态度。吴老师科研的严谨性和科学的思考方式、一丝不苟的工作态度,都对我有很大的帮助。在我写第一篇小论文的时候,吴老师在选择方向和后来的投稿和修改都给了我很多意见。在此,对吴老师表示深深的谢意。这三年的学习生活中,我还要感谢给我帮助的室友和同学。在生活和学习中遇到的很多问题,都是他们给与我帮助。后期中很多论文中的细节以及格式都给了我很多意见。生活中,大家相互帮助,给我很多温暖。谢谢他们陪我度过了三年美好的时光。最后,我要感谢我的家人,在任何情况下都给我支持和鼓励。他们永远都是我最强大的后盾,是我人生继续前进的动力。作者:王芳芳2014年2月23日万方数据II摘要蚁群算法和禁忌搜索算法都是人类学习自然界现象而总结出来的人工智能算法。蚁群算法因其具有鲁棒性、可扩展性、分布性而受到人们关注。但其自身仍然存在局限性。收敛速度慢和容易陷入局部最优成为蚁群算法面临的两大问题。针对这些问题,学者提出了采用精英策略的蚁群算法以及MMAS(MAX—MIN Ant System)算法等解决方案。禁忌搜索算法是一种启发式搜索算法用来跳出局部最优解算法。本文通过设置禁忌搜索表来存储每一轮搜索到的最优路径,并对该路径上的信息浓度进行控制,从而对算法进行优化。通过实验结果表明,该改进算法有效地提高了算法的性能。蓝牙技术是一种免费的无线接入方式,人们可以利用蓝牙随时随地进行数据通信。蓝牙协议从1994年推出至今已有20年的历史,蓝牙协议也在不断完善和改进,但至今为止蓝牙协议中没有对蓝牙组网技术进行定义,只定义了在蓝牙微微网中蓝牙设备间的通信规则。本文探索一种新的蓝牙散列网的组网方式。将蚁群算法和蓝牙散列网有机地结合起来。很多散列网组建中,在网络建立好之后,如果没有增加和减少节点,网络基本就稳定没有变化。而本文采用的蓝牙散列网的组网方式,组网速度快,并利用蚁群算法中信息素浓度的思想,对网络的状态进行监测,动态地对网络进行调整。本文将蓝牙散列网中主节点和桥节点的负载状况看作它们的信息素浓度,只要有数据包通过主节点和桥节点进行转发,就对该节点的信息素浓度进行加深。通过各个主节点和桥节点的信息素浓度来判断网络的拓扑结构,并对需要调整的网络进行调整。对信息素浓度较高和较低的节点进行调整,使得网络的中主节点和桥节点的信息素浓度达到相对均衡,整个网络达到一种负载相对均衡的状态。关键词:蚁群算法;蓝牙;信息素;微微网;散列网万方数据IIIABSTRACTAntcolony algorithm and Tabu algorithm are artificial intelligence algorithm, which were summarized by human being from natural phenomenon. But slow convergence speed and easily fall into local optimal solution are two big problems of Ant colony algorithm. In order to solve these problems, scholars put forward solutions, such as Elite strategy of ant colony algorithm, and the MMAS (MAX-MIN Ant System) algorithm. Tabu search algorithm is a heuristic search algorithm is used to jump out of the local optimal solution algorithm. In