针对轻型无人机群在远程动目标信息传输中面临的通信距离限制、带宽受限、信号干扰及无人机数量限制等问题,为提高信息传输的效率、可靠性与准确性,本文改进存储转发(store and forward,SF)算法,以有效解决无人机之间因通信受限造成信...针对轻型无人机群在远程动目标信息传输中面临的通信距离限制、带宽受限、信号干扰及无人机数量限制等问题,为提高信息传输的效率、可靠性与准确性,本文改进存储转发(store and forward,SF)算法,以有效解决无人机之间因通信受限造成信息无法传回测控站的问题。首先,对多无人机远程动目标跟踪系统模型进行设计;其次,设计与优化信息传输算法;最后,通过实验来验证本文提出的信息传输算法的可行性与有效性。以期为更多领域的远程信息传输与动目标跟踪问题提供有益借鉴与指导,并为航天任务的成功执行提供有力技术支撑。展开更多
最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求...最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求解该问题。目前,求解该问题的算法主要集中在基于启发式的近似算法、智能优化算法、信息传播算法等,并取得了很好的效果。在不同规模的网络中,基于传统遗传算法给出一种叶交叉机制(leaf crossover,LC),使用该机制的算法性能表现更好。通过对这些算法的原理、性能、精度等方面进行梳理,归纳出算法的优缺点,并指出STP的研究方向和算法设计路径,对于相关问题的研究有指导意义。展开更多
文摘针对轻型无人机群在远程动目标信息传输中面临的通信距离限制、带宽受限、信号干扰及无人机数量限制等问题,为提高信息传输的效率、可靠性与准确性,本文改进存储转发(store and forward,SF)算法,以有效解决无人机之间因通信受限造成信息无法传回测控站的问题。首先,对多无人机远程动目标跟踪系统模型进行设计;其次,设计与优化信息传输算法;最后,通过实验来验证本文提出的信息传输算法的可行性与有效性。以期为更多领域的远程信息传输与动目标跟踪问题提供有益借鉴与指导,并为航天任务的成功执行提供有力技术支撑。
文摘最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求解该问题。目前,求解该问题的算法主要集中在基于启发式的近似算法、智能优化算法、信息传播算法等,并取得了很好的效果。在不同规模的网络中,基于传统遗传算法给出一种叶交叉机制(leaf crossover,LC),使用该机制的算法性能表现更好。通过对这些算法的原理、性能、精度等方面进行梳理,归纳出算法的优缺点,并指出STP的研究方向和算法设计路径,对于相关问题的研究有指导意义。