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

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:qwe136172081
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法和禁忌搜索算法都是人类学习自然界现象而总结出来的人工智能算法。蚁群算法因其具有鲁棒性、可扩展性、分布性而受到人们关注。但其自身仍然存在局限性。收敛速度慢和容易陷入局部最优成为蚁群算法面临的两大问题。针对这些问题,学者提出了采用精英策略的蚁群算法以及MMAS (MAX-MIN Ant System)算法等解决方案。禁忌搜索算法是一种启发式搜索算法用来跳出局部最优解算法。本文通过设置禁忌搜索表来存储每一轮搜索到的最优路径,并对该路径上的信息浓度进行控制,从而对算法进行优化。通过实验结果表明,该改进算法有效地提高了算法的性能。蓝牙技术是一种免费的无线接入方式,人们可以利用蓝牙随时随地进行数据通信。蓝牙协议从1994年推出至今已有20年的历史,蓝牙协议也在不断完善和改进,但至今为止蓝牙协议中没有对蓝牙组网技术进行定义,只定义了在蓝牙微微网中蓝牙设备间的通信规则。本文探索一种新的蓝牙散列网的组网方式。将蚁群算法和蓝牙散列网有机地结合起来。很多散列网组建中,在网络建立好之后,如果没有增加和减少节点,网络基本就稳定没有变化。而本文采用的蓝牙散列网的组网方式,组网速度快,并利用蚁群算法中信息素浓度的思想,对网络的状态进行监测,动态地对网络进行调整。本文将蓝牙散列网中主节点和桥节点的负载状况看作它们的信息素浓度,只要有数据包通过主节点和桥节点进行转发,就对该节点的信息素浓度进行加深。通过各个主节点和桥节点的信息素浓度来判断网络的拓扑结构,并对需要调整的网络进行调整。对信息素浓度较高和较低的节点进行调整,使得网络的中主节点和桥节点的信息素浓度达到相对均衡,整个网络达到一种负载相对均衡的状态。
其他文献
合成孔径雷达(Synthetic Aperture Radar,SAR)是一种主动式的微波成像雷达,它利用孔径合成的方法获得方位向的高分辨率。扫描模式(ScanSAR)可以获得很宽的测绘带,能够方便地实
本体提供简单、统一和形式化的语义描述,并且由于学术研究和工业生产的需要正在得到越来越多的重视。在我们的研究中,本体是描述一组概念及其关系的用语义Web语言写的文档。
随着IT技术的发展,越来越多的企业应用程序被开发出来,企业的信息服务架构也越来越复杂。由于业务的发展,需求的变化越来越多,这些已经开发的系统也必须更新使得它们跟上需求
知识管理是智能决策知识系统(Intelligent Decision Support System,IDSS)的一个重要研究内容,它为IDSS提供了知识获取、共享以及等功能。但是,由于人们对知识的理解存在个体之
嵌入式计算机技术经过近十年的快速发展,在许多领域内已经取代了通用计算机。嵌入式计算机具有专用性、实时性、软硬件系统可裁剪等优点,在军事电子、航天航空、医疗器械、工
人脸识别技术是目前生物特征识别中最受人们关注的一个分支,是计算机视觉与模式识别领域非常活跃的一个研究方向。人脸图像的特征提取是人脸识别技术非常重要的组成部分,对于
因特网的快速发展使企业可以实现快捷的信息传送以及直接的客户介入,但企业内部各种系统的相对独立性使信息渠道比较混乱。企业系统中的信息渠道多种多样、互不兼容,没有一个
网络计划技术作为一门技术性的、工程性的新兴学科,广泛应用于各行各业中,是现代化科学管理的重要组成部分,己经成为各界关注的热点。随着网络技术的不断推广,其理论的不断成熟以及计算机技术的不断普及,越来越多的优化算法应用于工程管理的网络计划范畴中来。本文对各种应用于网络计划方面的算法进行了详细的比较、分析,针对电力工程管理的特点,重点讨论了关键路径算法、基于模糊模型的网络计划算法和粒子群算法;并根据实际
随着无线局域网(WLAN)技术的飞速发展,其在国防、科研、教育、经济等各行业中的应用日益广泛。但是,由于无线局域网安全标准存在多样性,导致网络安全接入技术体制不统一,造成用户
随着数据库技术在企业中的广泛应用和企业数据的不断累积,面向分析型的数据仓库技术和数据挖掘技术逐渐发展起来。数据仓库(data warehouse)是一种新型的数据组织及存储方法,