WMN中基于免疫算法的QoS路由研究

无线Mesh网络的路由技术是影响网络性能的一个关键问题。针对无线Mesh网络的QoS多约束路由算法难于找到最优路径的问题,提出了一种基于免疫算法的路由算法,利用免疫算法的寻优能力,实现了无线Mesh网络QoS多约束条件下的最优路径选择,并与基于遗传算法的路由算法进行了比较。实验结果表明,利用免疫算法获得满足QoS要求的最佳路径时,不容易陷入局部最优,且收敛速度快,性能优越,更符合无线通信实时性的要求。     

基于BWAS的无线传感器网络静态分簇路由算法

为提高路径搜索效率,避免动态分簇较多的能量消耗,提出了基于最优-最差蚂蚁系统(BWAS)的无线传感器网络静态分簇路由算法.BWAS是对蚁群算法的改进,在路径搜寻过程中评价出最优最差蚂蚁,引入奖惩机制,加快了路径搜索速度.通过无线传感器网络静态分簇、簇内动态选举簇头,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,能减少路径寻优能量消耗,实现均衡能量管理,延长网络寿命,且具有较强的鲁棒性.通过与基于BWAS的动态分簇和基于蚁群算法的动态分簇路由的仿真实验相比较,证实了本算法的有效性.     

基于果蝇优化算法的月球车全局路径规划

基于月球车全局路径规划的任务要求,采用果蝇优化算法应用于全局路径的规划。针对果蝇优化算法在路径规划中容易形成局部最优的问题,对算法进行了修改,将果蝇与原点的距离直接带入味道浓度判定函数,从而不易陷入局部最优,提高了算法的稳定性,并可使果蝇群体向已知食物源飞行。通过仿真表明该算法具有计算简单、全局寻优能力强等特点,能够快速地找到优化的全局路径。     

基于模糊图钉扩展技术的互联网节点设计

高效的嵌入式互联网节点扩展是下一代嵌入式互联网技术发展的重要基础;传统的互联网节点扩展方法采用基于TCP/IP的扩展方法或模糊扩展的思想,无法对大量节点实现高效扩展;提出一种基于模糊图钉扩展的互联网节点设计方法,节点扩展前,对节点的7层模型进行分析,然后采用模糊图钉函数对系统的扩展路径进行选择比较,采用模糊图钉函数的高图钉性能,选择最优的扩展路径,实现系统节点扩展;最后采用一组20个节点的系统进行扩展实验,结果显示,采用基于模糊图钉扩展的互联网节点扩展方法,系统的图钉性很好,节点之间可以很好的实现高效扩展,具有很好的网络应用价值.     

无线传感器网络动态分簇路由BWAS的算法研究

为加快无线传感器网络(WSN)路径搜索速度,减少了路径寻优能量消耗,提出了基于最优-最差蚂蚁系统(BWAS)算法的无线传感器网络动态分簇路由算法。该算法是基于WSN动态分簇能量管理模式,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,以多跳接力方式将数据发送至汇聚节点。BWAS算法在路径搜寻过程中评价出最优-最差蚂蚁,引入奖惩机制,加强搜寻过程的指导性。结合动态分簇能量管理,避免网络连续过度使用某个节点,均衡了网络节点能量消耗。通过与基于蚁群算法(ACS)路由算法仿真比较,本算法减缓了网络节点的能量消耗,延长了网络寿命,在相同时间里具有较少的死亡节点,具有较强的鲁棒性。     

基于人工鱼群算法的园林导览路径规划方法研究

导览路径规划作为园林智能辅助导览系统中的重要一环,能够为游客提供实时的目的地地图路径指导,直接影响着用户的使用体验。为了提高其准确性和实时性,提出一种基于人工鱼群算法的园林导览路径规划方法。对导览环境模型及相关问题进行描述,并通过总长度和平滑度两个方面设计了路径规划的目标函数。对采用的人工鱼群优化算法进行分析,并针对人工鱼群算法存在的缺点,在步长更新方式上进行了改进,有利于提高寻优精度和运行速度。仿真环境下的测试结果表明,提出的改进算法具有更好的最优解和快速收敛性能。实际案例应用结果验证了提出路径规划方法的可行性和有效性。     

基于混沌搜索的蚁群优化算法

文中算法将蚁群算法与混沌搜索相结合,蚁群算法陷入局部最优时,利用混沌搜索对局部最优解进行二次寻优;对二次寻优结果再重复利用蚁群算法,扩大了搜索范围,避免了算法易陷入局部最优的特点。最后通过三个TSP问题进行实验对比,结果表明基于混沌搜索的蚁群算法充分利用了混沌搜索的随机性和蚁群算法的并行性,在收敛性和优化性方面得到了提高。     

基于微正则退火算法对K-means聚类算法的优化

K-means算法是经典的基于划分的聚类算法,但该算法存在依赖于初始聚类中心、容易陷入局部最优解等缺点,针对这些缺点,本文提出了基于微正则退火K-means聚类算法,通过继承微正则退火算法的高效全局寻优特性,可以避免陷入局部最优解。实验结果表明,改进的算法能够有效的减少原算法对初始聚类中心点的依赖,提高算法的稳定性,摆脱原算法容易陷入局部最优解的缺点。     

基于自适应信息素调整的连续空间优化蚁群算法

对于基本蚁群算法(ACA)不适用求解连续空间问题,并且极易陷入局部最优的缺点,提出了一种基于自适应的蚁群算法。路径搜索策略采用基于目标函数值搜索筛选局部最优解的策略,确保能够迅速找到可行解。信息素更新策略采用自适应的启发式信息素分配策略,使算法能够快速收敛到全局最优解。对2个求函数极值问题进行优化并与其他算法进行比较,结果表明该算法能很好的应用于对连续对象的优化,同时具有较高的寻优精度高,搜索速率快,良好的全局优化性能。     

基于栅格模型机器人路径规划的量子蚁群算法

针对复杂环境中移动机器人路径规划问题,提出了一种基于量子-蚁群算法(QACA)融合的路径规划算法。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子态矢量和量子旋转门来分别表示和更新信息素,增加位置的多样性,加快算法的收敛速度。通过仿真实验表明,该算法可增加算法的随机性,较传统的蚁群算法具有更好的种群多样性,更快的收敛速度和全局寻优能力,即使在障碍物较复杂的环境下,也能迅速规划出一条最优路径。     

无人作战飞机在线航路规划算法

针对无人作战飞机单机自主对地攻击过程中航路在线规划问题,在以栅袼形式表示的数字地图中,通过对威肋源建模、数据结构组织、估价函数建立、优化算法等多个方面进行改进,提出了一种基于A*算法的改进型规划模型.在保证规划有效性的同时,减小了搜索空间,进而提高了规划算法的实时性.仿真结果表明,该模型能够有效减弱规划结果对于栅格数字地图精度的依赖程度,为进一步开展在线规划及无人作战飞机实时路径重规划研究提供了券者.     

基于A*算法的无人机攻击轨迹解算

借鉴飞行器航迹规划方法,提出用A*算法来解算无人机攻击轨迹.首先对原始地图进行预处理,基于威胁信息等效为山峰的思想,生成了三维等效数字融合地图;然后,利用介绍的A*算法,对路径寻优进行建模仿真,实时规划出无人机攻击目标的轨迹;最后,通过分析算法的时间复杂度,结合攻击轨迹仿真结果,得到了可以在元人机攻击目标时快速生成攻击...     

Joint estimation of the channel and I/Q imbalance for two-way relay networks

In modern day communication systems, the massive MIMO architecture plays a pivotal role in enhancing the spatial multiplexing gain, but vice versa the system energy efficiency is compromised. Consequently, resource allocation in-terms of antenna selection becomes inevitable to increase energy efficiency without having any obvious effect or compromising the system spectral efficiency. Optimal antenna selection can be performed using exhaustive search. However, for a massive MIMO architecture, exhaustive search is not a feasible option due to the exponential growth in computational complexity with an increase in the number of antennas. We have proposed a computationally efficient and optimum algorithm based on the probability distribution learning for transmit antenna selection. An estimation of the distribution algorithm is a learning algorithm which learns from the probability distribution of best possible solutions. The proposed solution is computationally efficient and can obtain an optimum solution for the real time antenna selection problem. Since precoding and beamforming are also considered essential techniques to combat path loss incurred due to high frequency communications, so after antenna selection, successive interference cancellation algorithm is adopted for precoding with selected antennas. Simulation results verify that the proposed joint antenna selection and precoding solution is computationally efficient and near optimal in terms of spectral efficiency with respect to exhaustive search scheme. Furthermore, the energy efficiency of the system is also optimized by the proposed algorithm, resulting in performance enhancement of massive MIMO systems.

     

基于多元优化算法的路径规划

本文提出了一种基于多元优化算法和贝塞尔曲线的启发式智能路径规划方法.该方法通过用贝塞尔曲线描述路径的方法把路径规划问题转化成最优化问题.然后,使用多元优化算法来寻找最优的贝塞尔曲线控制点以获得最优路径.多元优化算法智能搜素个体协同合作交替的对解空间进行全局、局部迭代搜索以找到最优解.多元优化算法的搜索个体（元）按照分工不同可以分为全局元和局部元.在一次迭代中,全局元首先探索整个解空间以找出更优的潜在解区域.然后,局部元在各个潜在解区域进行局部开采以改善解质量.可见,搜索元具有分工不同的多元化特点,多元优化算法也就因此而得名.分工不同的搜索元之间高效的沟通和合作保证了多元优化算法的良好性能.为了评估多元优化算法的性能,我们基于标准测试地图比较了多元优化算法与其它三种经典启发式智能路径规划算法.结果表明,我们提出的方法在最优性,稳定性和有效性上方面优于其它方法.     

A Novel Integrated Path Planning Algorithm for Warehouse AGVs

We propose an integrated path planning method for multiple automated guided vehicles performing logistics delivery within a real-world warehouse environ-ment considering obstacles. By applying it on each vehicle, this proposed method enables the vehicle the vehicles have the capabilities for autonomous path planning. The path planning consists of three parts, K-means algorithm based task points clustering, genetic algorithm based task points ordering, and the probabilistic road map based best path search. Vehicle conflict resolution is depending on implementing the probabilistic road map construction considering the realistic map with obstacles. The simulations result validate that the clustering and ordering are necessary for the path planning, both the path planning time and the Automated guided vehicles (AGVs) running time can be dramatically reduced.     

Path map symbol release rules and the exponential metric tree[source coding]

To design a tree coder for source coding with a fidelity criterion, one must choose a suitable code generator, an efficient tree search algorithm, an appropriate distortion measure, and a path map symbol release rule. The performance of several path map symbol release rules when used with exhaustive searching of the exponential metric tree is investigated. The average single-letter distortion of fixed-length symbol release rules and two variable-length symbol release rules are derived for shallow search depths and compared to simulation results. The incremental or single-symbol release rule is shown to yield the best performance     

车载定位系统中综合地图匹配算法研究

基于加拿大亚伯达省政府远程运输RTS系统开发,在分析影响地图匹配性能因素的基础上,提出了一种基于高精密数字地图的综合地图匹配算法,融合了几何匹配算法和路网拓扑结构,充分利用车辆行驶的连续性,结合历史行驶数据选取投影道路,实现准确定位,且算法计算量小,可用于嵌入式实时系统.通过实际跑车试验证明该匹配算法精度高、效率好,具有较好的实用价值.     

电脑鼠走迷宫算法的研究与优化

电脑鼠是一个集自主迷宫搜索、搜索完成之后进行最短路径冲刺、传感与控制于一体的自主移动机器人系统。针对IEEE标准电脑鼠走迷宫竞赛的要求,介绍了一种基于ARM芯片LM3S615控制的嵌入式电脑鼠走迷宫算法的改进与优化,并对电脑鼠转弯算法进行了深入探讨。实验结果显示,优化后的算法很好地实现了在IEEE标准迷宫中快速搜索最佳路径。     

基于混沌映射的小波变换域数字水印算法

本文结合传统的密码学和小波变换域数字水印技术,在水印信息被嵌入到载体作品之前,根据密码学原理将水印进行加密,然后再进行嵌入,充分考虑了小波变换的频域特性与人类视觉系统的很好匹配.在前人的研究基础上,利用图像的小波变换域的JND模型提出了一种基于混沌映射的在图像的小波变换域嵌入数字水印的算法.实验证明,用该算法嵌入的水印...     

基于光纤导光的数字全息微形变测量系统

建立基于光纤导光的数字全息干涉微形变测量系统,首先,利用1×2单模光纤耦合器将激光源输出光分为照明光和参考光,实现光路结构简单、紧凑和稳定性好;然后,通过短焦距和长焦距准直透镜分别对照明光和参考光进行准直扩束,使得参物光强度接近1∶1,从而获得高信噪比的数字全息图。利用基于数字全息的双曝光方法对钢板的波长量级微形变进行实验测量。通过全息记录、再现及相位解包裹得到高精度的测量结果。实验结果表明,建立的基于光纤导光的数字全息微形变测量系统具有光路简单、稳定性好等特点,而且测量精度高。