基于文化算法的无线Mesh网QoS路由算法研究

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:hellobaby54088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体业务和实时业务的快速普及,在无线Mesh网络中提供更好的服务质量(QoS,Quality of Service)保障变得越来越重要。无线Mesh网络QoS路由实质上是满足多约束的优化问题,已被证明属于NP完全问题,利用启发式算法求近似最优解是切实可行的有效途径。本文利用文化算法提供的多进化计算框架,设计并实现了两种新的无线Mesh网络的QoS路由算法,主要成果包括:   提出了一种新的基于文化-粒子群优化的无线Mesh网QoS路由算法(CA-PSO-QoSR)。在文化算法框架中,采用粒子群优化算法作为群体空间的演化策略,定期将搜索得到的精英解集传递给上层信念空间;信念空间中引入遗传操作实现精英解集的迭代更新,并利用不断进化的精英解信息指导群体空间的搜索。仿真实验显示CA-PSO-QOSR算法能够较好的求解无线Mesh网络QoS路由,具有较强的搜索满足QoS约束的全局最优路由的能力。   提出了一种新的基于文化-蚁群优化的无线Mesh网QoS路由算法(CA-ACO-QoSR)。该算法将蚁群优化算法纳入文化算法的框架,采用基于蚁群优化算法的种群空间和信念空间的双层进化结构进行寻优。根据QoS路由问题的特性,信念空间采用规范知识和形式知识结构,实现精英蚂蚁所携带进化信息的存储和更新,并通过两空间的交流和影响以指导整个群体完成高效率的搜索寻优。仿真实验说明CA-ACO-QoSR算法在求解无线Mesh网QoS路由问题时,具有比现有基于蚁群优化算法更好的适应性,能够更快的收敛到全局最优路由。
其他文献
随着互联网的迅速发展,数据规模不断扩大,数据形式趋于多样化,共享范围愈加宽广,各行各业逐渐形成庞大、复杂和异构的数据环境。这些数据环境中的数据可能是由原始采集得到,也可能
空间数据查询处理技术是数据管理的关键技术,一直受到学术界和工业界的大量关注。作为空间数据的一类重要查询,反向最近邻查询(RNN)及其变种在决策支持、资源分配等重要领域
随着移动通信、互联网通信技术的不断推陈出新,用户移动业务需求的日渐提升,移动互联网时代悄然到来。新时代对嵌入式技术、微系统技术和无线接入技术的标准都提出了新的挑战
随着计算机网络技术的飞速发展,越来越多传统的商业模式被转化至电子商务系统中实现,这些电子商务系统对身份认证提出了强大的需求。公钥基础设施(Public Key Infrastructure
随着票据数字化管理模式的推广,票据图像成为了信息管理的主要载体。而在图像采集设备分辨率不断提高的影响下,图像包含的数据量呈海量增长。巨大的信息量对存储容量和信道带
21世纪经济全球化,人才争夺日益激烈,各国纷纷把人才培养上升为立国战略。学生评估模型作为检验和帮助学生成长的关键因素之一,却一直存在着主观性强、公平性低、全面性不足等问
随着现代传感技术与现代信息处理技术的高速发展,现代遥感技术在社会生活的诸多方面得到了广泛的应用和发展。由于不同传感器获得的遥感图像具有地物场景不同的影像特征,高空间
随着各种交通车辆的增多,以及人们出行增多,使得交通压力日益增大,为了改善高速公路路网的交通性能,一方面需要增加道路、拓宽路面、增添交通设施等硬件投入,另一方面更需要
随着社会的发展以及科技的进步,Web社区的影响力日渐增大,社区强大的用户网使得重要信息能迅速得到社会关注,用户针对产品、话题、政策等发表的观点和建议也为企业营销、政府网
随着计算机技术的快速发展,传统的人机交互方式已经无法满足日趋复杂的交互需求,笔式交互等新型人机交互方式逐渐成为研究的热点。在移动互联网的时代,智能手机、家庭娱乐系统等