边缘网络下多无人机协同计算和资源分配联合优化策略

针对边缘网络环境下多人机之间存在计算负载不均，造成卸载任务失败的问题，提出了一种多无人机间协作的智能任务卸载方案。通过联合考虑多无人机任务分配、计算资源分配和无人机飞行轨迹，引入公平性指数建立了无人机公平负载最大化和能量消耗最小化问题。基于多智能体深度强化学习框架，提出了融合轨迹规划和任务卸载的分布式算法。仿真结果表明，所提出的多无人机协作方案可以显著提高任务完成率和负载公平度，并且有效适用于大规模用户设备场景。     

异构无人机集群的分布式多智能体任务规划（英文）

本文针对具有不同能力的异构无人机集群提出了一种分布式任务规划算法,该算法扩展了基于共识的捆绑算法(Consensus-based bundle algorithm,CBBA),以解决更加现实和复杂的环境。扩展分为两个方面,一方面是处理需要多个无人机协同完成的多代理任务,另一方面是在任务场景中考虑避障路径规划。本文提出了一种新的共识算法来解决多智能体任务分配问题,并使用Dubins算法设计了无人机的避障并考虑运动约束的可行路径。实验结果表明,本文提出的CBBA扩展算法可以得到无冲突、可行的多智能体任务规划解决方案。     

分布式数据流处理中的负载分配策略

在分布式数据流系统中,连续查询网络数据流通常需要在多台计算机上运行,其中每台计算机运行连续查询网络的一个子网,它们相互合作共同完成连续查询任务。当输入数据流速发生较大波动时,会引起相关连续查询子网过载,从而影响整个连续查询网络的数据处理能力。针对这一实际问题,分析了分布式数据流系统和连续查询网络的特点以及现有负载处理方法,建立了问题的规划模型,提出了分布式数据流处理的一种负载分配策略。该策略以元操作为基本负载移动单元,在保证系统负载平衡的前提下,极小化节点间的数据传输量。实验测试了负载与延迟之间的关系以及负载随时间的波动情况,结果表明了策略的有效性。     

神经网络集成的分布式入侵检测方法

分布式入侵检测系统需具有分布式检测功能及部件增量更新能力.文中提出了一种基于神经网络集成的分布式入侵检测方法,采用单个Agent检测与多个Agent协同检测的两级集成算法实现分布式入侵检测;在发现新的入侵时,Agent上的神经网络集成采用基于资源分配网的增量学习算法进行更新.实验结果表明,该算法能有效检测各种攻击,并且具有对未知攻击的增量学习能力.     

生成矩形毛坯最优两段排样方式的递归算法

提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。     

AC-PSO算法在无人机任务规划中的应用

无人机飞行中合理的路线规划可以减小飞行时间、降低油耗,减小被敌方发现、攻击的可能,从而提高了完成任务的概率.鉴于大部分无人机是以一个相对固定的高度进行侦察和任务飞行,故可将无人机的飞行任务规划视为二维平面的TSP问题.本文进一步将地面防空威胁与飞行距离统一量化,通过求解TSP求取最优无人机任务规划.文中通过分析蚁群算法与粒子群算法,提出了一种新的混合方法AC-PSO算法解决TSP求解问题.算法借鉴了蚁群算法的路线构造方法和粒子群算法的进化策略思想,同时给出了提升算法效率的一些措施.实验验证,该算法和威胁建模方法相结合,能有效地满足无人机飞行任务规划的要求.     

数字余度飞行控制系统中的几个问题

本文讨论了数字余度飞行控制系统中的几个主要问题。根据随机过程假设提出了一种故障监控门限值的选取方法:余度管理软件的分时多速率结构,以及基于卡尔曼滤波器的解析余度方案。另外,本文还提出了伺服器均衡回路的独立性概念,从而解决了均衡回路的设计问题。     

多Agent装备故障诊断与维修系统研究

提出利用多Agent技术设计装备故障诊断与维修系统,设计了该系统的工作流程和若干个智能A-gent,各个单独的Agent都具有自己的判断方法、知识处理及同其它Agent的协作能力。通过任务共享和结果共享完成装备的故障诊断与维修。     

多网段控制系统实时任务的建模与调度

网络化控制系统中任务的调度影响控制系统与网络的性能。多网段控制系统中节点任务、通信任务与网关任务的调度是具有顺序、时限与网络资源约束的NP完全问题。建立了多网段控制系统控制任务的数学模型,以控制回路的采样周期与网络利用率为优化目标,采用遗传算法实现控制任务调度,优化了系统整体性能,仿真实例证实了调度模型及调度算法的有效性。     

基于距离和角度信息的无线传感器网络定位算法(英文)

提出一种基于距离和信号到达角信息的无线传感器网络节点自身定位算法.在所有节点的坐标轴方向都是未知的假定下,用信号到达角信息来计算信号到达角度差,然后将定位问题转化为一个凸集优化问题,节点间的几何关系也相应地转化成为线性或二次约束条件.当距离和角度测量值足够精确时,该算法是一个线性规划问题.考虑测量误差时,通过引入辅助变量,该算法可以转化为二次规划问题.通过仿真分析证明了该定位算法的有效性,并对距离和角度误差量对定位精度的影响进行了定量分析.仿真结果表明,在距离和角度误差为5%的时候,该定位算法可以满足定位精度要求.     

一种基于冗余分配的网格计算任务调度方法的研究

提出了一种基于冗余分配的网格计算任务调度方法,包含资源预测、资源调度和任务分配三部分,并将其应用于用二分法求解高次方程中,取得了运行时间短和兼顾负载平衡的应用效果,验证了该算法的有效性。     

多目标柔性作业车间调度的集成算子遗传算法

柔性作业车间调度（FJSP）中，在将任务按顺序分配到各机床前，首先要为任务选择加工机床。为求解多目标FJSP，本文在分析该问题特点的基础上，提出了一种面向甘特图的串编码（GORS）及相应的的遗传算法算子的基本操作，提出了集成算子遗传算法，并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明。该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。     

云制造资源的工序级多目标调度方法研究

由于云制造资源的分散性、多样性、负载率不均衡性等特点对其调度与调度粒度有更高的要求,将云制造任务分解后的工序作为调度的最小粒度,构建一种以最短制造服务时间、最低制造服务成本以及均衡负载率为多目标的云制造资源工序级调度模型,采用以粒子群、遗传相结合的混合多目标调度算法,将遗传算法中通过双层编码的染色体作为粒子群算法的粒子,双层编码方式是指以工序加工顺序作为第一层、工序对应加工资源编号为第二层,随后通过对染色体交叉变异进行粒子更新,使整个调度过程快速收敛于全局最优解。最后电梯实例证明了该算法能在较短的时间内给出最优的调度方案,从而有效地解决云制造资源多目标调度问题。     

WEB服务器集群系统中负载平衡的设计与实现

在In ternet和In tranet上,随着客户机数量和密集性任务的增加,单个W eb服务器受到处理能力的限制,已经成为网络访问的新瓶颈。如果W eb服务器集群系统具备高可用性和负载平衡性将成为解决这一问题的最佳方法。本文重点研究了服务器集群负载平衡的原理和实现技术。文中用排队论的方法分析集群系统的性能,通过对服务器负载性能数据的实时采集和对轻载服务器的周期性判决做到动态的负载平衡。测试结果表明,本文提出的负载平衡方法应用于W eb服务器集群系统中,其吞吐量提高了30%以上。     

基于网络的可重构电火花线切割CAD/CAM系统研究

针时线切割行业的特点，给出了一种切实可行的基于网络的线切割CAD／CAM系统开发方案，该系统分为可重构的客户端软件和可伸缩的服务器端软件两部分。文中对系统的体系结构、客户端软件的重构、工艺数据库以及服务器载荷的平衡、网络流量的控制等相关技术进行了研究和探讨，并对相关技术进行了验证，结果表明开发方案和其中采用的技术是可行的和有效的。     

IMRT逆向计划中的混合多目标梯度算法

将多目标智能优化算法与梯度算法的进化策略有机结合,即对每一种群用梯度算法求解其下一代新群体,并采用实数运算,构造一种混合多目标梯度算法。利用测试函数分析算法的优劣,并将其应用于IMRT逆向计划过程。目标函数中的PTV和NT是基于平均计量分布,通过水模中的测试算例,得出强度分布。结果表明,该混合多目标梯度算法可节省大量计算时间且具有较高的计算精度,故能够满足实际应用的要求。     

柔性工艺路线的改进蚁群作业调度算法

在具有柔性工艺路线的制造单元作业调度问题中，结合设备的约束以及加工过程中的费用、加工时间等因素，依据具有柔性的工艺加工路线，建立初始有向图。采用基于动态信息素更新策略的改进蚁群优化算法，在保证优化目标的基础上，迅速收敛并得到最优解，从而提高调度系统的可行性，增强系统稳定性。该方法以减少外协，均衡生产，降低总生产费用为目标，有效地支持了分布式制造单元的管理过程，增强了单元系统信息分布处理能力。最后通过算例，对计算结果进行了分析和讨论。     

飞机双垂尾载荷自平衡校准

利用研制的能够远距离、大跨度双向加载、可移动的专用液压加载设备,对飞机双垂尾加自平衡载荷进行校准研究。通过对结构受载的分析,简化了结构受载情况,论证了飞机双垂尾的左右两部分加平衡载荷同时进行校准的可行性。使用该技术,不用搭建承力架和复杂地固定飞机,而只需通过地面人工操作即可对双垂尾的左右两部分同时进行校准,能够大大降低飞机垂尾载荷校准试验的难度、风险和成本,对其它飞机此类结构的载荷校准具有一定借鉴作用。     

基于进化算法的区域导航(RNAV)航路规划研究

本文采用进化算法,结合进化算法与区域导航航路规划的特点,提出了基于进化算法的区域导航航路规划问题。通过建立航路规划基本框架,进行航路编码、约束条件限制、初始种群设置等工作,然后依据选择机制建立新的航路链。