一种P2P流媒体数据传输任务分派算法

定义了P2P流媒体数据传输的数学模型,提出了一种具有最小缓冲延迟的P2P流媒体数据传输任务分派算法MBADP2P,算法考虑已分派/待分派资源块情况、当前网络中各节点可提供的出口带宽和各资源块实际产生的缓冲延迟,将待分派资源块动态测试分派到相关节点,计算出具有最小缓冲延迟的传输分派方案．算法可根据网络环境的变化动态调整任务分派方案,更适合于实际的应用环境．测试结果显示,在非特定假设情况下,该算法的缓冲延迟小于其他已知的任务分派算法．     

多处理机实时分类调度算法研究

讨论了在多处理机实时系统中周期任务可调度性的充要条件和非周期任务的分布函数,并进行了任务调度模型设计。通过处理器利用率实现对实时任务的动态分类,并根据这些分类进行处理器分派。仿真结果表明,这种方法能有效提高实时任务的调度成功率;在处理器达到5个时,调度率可达98%以上,基本属于最优调度,平均负载达到最小且趋于平稳。     

广义分派问题及其最优分派策略

本文讨论了更广泛意义下的分派问题,提出了三种不同情况下的分派模型——半规范型模型、竞争型模型以及多阶段分派模型,并讨论了它们的解法。     

石油企业中求分派问题最优解的最小增量法

针对石油天然气勘探、开发、炼制、储运、销售上下游一体化的现代纵向企业内部存在的任务分派、成本核算及效益最大化问题,提出了一种求分派问题最优解的新方法——最小增量法。在成本分派矩阵中选中每列的一个最小值,如果每行只有一个值被选中,则获得最优分派方案;如果某行出现两个或两个以上的值被选中,则找出该行所选值所在列的次小值、次次小值……,在不违背每行只有一个值被选中的条件下,按照最小增量或最小增量之和进行改选,调整相应的行,最终使得成本矩阵每行只有一个值被选中,每列也只有一个值被选中。由此获得满足条件的最优分派方案。方法比较分析与实例验证表明：它简单、易懂,不失为任务分派、成本核算的替代方法。     

基于HTN的卫星应用任务分解

HTN(Hierarchical Task Network ,层次任务网络)具有任务描述和分解、任务分派、任务完成的能力以及约束机制和冲突解决机制,可以有效地对复杂问题进行规划.通过对卫星应用的复杂任务和基本任务的定义,分析了应用任务及其要素间的层次关系,就HTN在卫星应用任务的分解进行了初步探讨,指出了卫星应用任务分解的基本步骤和方法,得到卫星应用的基本任务.最后以海上移动目标的侦察监视应用任务为例,给出了应用任务分解过程和结果.     

运力不足条件下的车辆分派优化调度算法研究

针对车辆资源的有限性与需求量的不确定性矛盾,为了保证用车任务的顺利完成,作者提出了一种以租借费用最小化为目标的车辆分派调度策略,建立了数学模型,并利用匈牙利法的思想不断缩小规划空间以得到总租借费用最小的车辆分派调度,其计算量小,结果处理起来也非常迅速,具有一定的现实指导意义.     

稀蔬分派问题的O（mn＋n^2logn）有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为Ｏ（ｎ＾３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ＾２ｌｏｇｎ）。     

"人少任务多"最小分派问题的一种解法

通过对“人少任务多”最小分派问题的解法探析，指出了“加边补零法”的局限性，并得到了一种新的解法——“加边补最小值”法，算例显示此法在n-m=1时优于其它算法。     

按需调度线性最优化网格资源分派算法

提出了一种基于经济的网格资源分派算法,并提出调度中各经济因素的线性最优化的思想,用户可以按自己所需动态地设置各经济因素的影响因子的值,算法根据用户需求得出相应的最优资源分派策略.给出了算法的数学模型和描述,在网格调度模拟工具GridSim中对算法进行了模拟试验和分析、评价,并与GridSim中自带的算法进行了对比.     

异构任务图的实现模型

任意异构程序映射到任意异松系统上执行,是并行程序计算最复杂的情况,为此提出了异构任务图的定义,它是异构程度直观和有效描述方法,还研究了异构任务图的实现模型,它是异构计算环境中软件和硬件的桥梁,分别给出了任务图的分簇算法、系统图的分簇算法和映射算法及应用实例,利用该模型可设计出可移植的并行程序,然后调度到可动态配置的异构计算机组织上运行。     

一种多无人机层次化任务分配方法

针对大规模任务分配问题,为了提高任务分配的效率和合理性,提出了基于任务依赖关系和ISODATA算法相结合的任务分组方法。在任务分组基础上,从无人机负载均衡的角度出发,提出了基于资源福利的任务组级粗粒度任务分配方法,结合粒子群算法提出了任务组内的细粒度任务分配算法。通过实验仿真验证所提方法有效,且性能和灵活性较普通任务分配算法有较大的优势。     

基于改进合同网的复杂装备故障诊断方法

针对复杂装备故障诊断任务分配与结果融合问题,给出了地空导弹故障诊断任务模型的描述,将案例推理与合同网任务分配方法相结合,弥补了合同网对经验知识利用不足的弱点;对传统合同网的任务分配方法进行了改进,给出了具体的算法流程描述,对招标范围和中标评估策略进行了深入研究;针对多资源参与下故障诊断结果冲突的情况,将诊断结果模糊融合算法进行了改进,实例融合结果表明其能有效修正群体决策中的偏差。     

基于Petri网的多机器人协作任务分配与导航研究

研究了基于Petri网理论的多移动机器人任务分配和导航策略问题.针对有限空间环境下的物科收集协作任务,提出了一种机器人路径选择方法,并建立了基本路口单元和工作空间的Petri网模型.通过任务分配模型实时规划物科仓库内的机器人,并对具有拐角特征的多机器人路径冲突给出了消解方法,建立了机器人冲突协调模型.通过分析任务冲突协调模型,避免了多机器人运动路径冲突.最后仿真实验验证了提出的多机器人任务规划方法的有效性.     

反导作战任务分配方法

为充分发挥反导体系的作战能力,探讨了多任务与多资源的多属性匹配问题。以任务为中心进行反导任务分配,给出了多任务分配问题的描述。结合反导资源作战使用的实际情况,分析作战任务和资源的多维属性。通过引入资源能力负载系数,定义任务需求与资源能力之间的矢量距离。以资源冗余和最小化协同负载策略为优化原则,建立了任务分配数学模型。借鉴和改进多维动态列表规划算法的思想,设计了具体的求解步骤,确定了任务选择资源的优先级。通过案例分析,验证了所提方法的适用性。     

摄像机网络中基于任务域的任务分配方法

针对智能交通应用场景中摄像机网络的任务分配问题, 提出一种基于任务域并综合考虑节点负载和任务服务质量的任务分配方法。在保证任务服务质量的基础上, 使用了一种基于节点间相对价值的任务转移策略,并在嵌入式智能摄像机网络系统上实现了上述方法。实验结果表明, 该方法相对于传统任务分配方法, 系统平均资源利用率提高约50%, 任务分配成功率提高约40%。     

网络化制造环境下多目标任务分配的研究

网络化制造环境下联盟企业的任务分配是受多个因素影响的,考虑交货期、成员企业所承担的成本费用及完成任务所需成员企业数量等因素,提出了联盟企业多目标任务分配的数学模型。     

基于贝叶斯理论的工作流任务分配模型的设计

在需团队协作完成的工作流应用中,不同类型任务需要经过多级的人来完成.但在实际运行过程中,随着任务历史数据的积累,可在现有数据前提下判定新来任务是否可以跳过固有业务流程.以贝叶斯网络为理论基础,结合移动广告系统审批流程的特点,对任务跨级分配的可行性建模分析,减少非必须的任务处理流程和任务在系统中的流转时间,从而提高工作流...     

基于多智能体深度强化学习的空间众包任务分配

针对现有空间众包中的任务分配大多只考虑单边、 短期利益和单一场景的问题, 提出一种基于多智能体深度强化学习的空间众包任务分配算法. 首先定义一种新的空间众包场景, 其中工人可以自由选择是否与他人合作； 然后设计基于注意力机制和A2C(advantage actor-critic)方法的多智能体深度强化学习模型进行新场景下的任务分配； 最后进行仿真实验, 并将该算法与其他最新的任务分配算法进行性能对比. 仿真实验结果表明, 该算法能同时实现最高的任务完成率和工人收益率, 证明了该算法的有效性和鲁棒性.     

基于动态影响因子的任务分配策略

针对当前任务分配问题的现状和不足,综合考虑任务难度系数、责任意识、经验值、任务负载平衡、能力、社会关系、兴趣度、任务预期执行时间等对任务分配的影响,提出了一种基于动态影响因子的任务分配策略.